Blog

Agility6

cs61b-sp21-project0-2048

Tech

project0实现一个2048游戏，大部分逻辑其实已经写好了，只需要把目光放在Model.java中主要的任务实现以下几个函数

前三个较为简单这里就不多赘述，重点实现tile方法

Tile method实现

在写tile函数之前务必阅读文档，了解一下函数的用法以及作用

完成以下检验是否真正的理解需求

实现

根据Tips的提示，我们可以先从只考虑向上移动来进行分析。Border.tile(c, r)的行为是一列一列进行遍历的。

  for (int c = 0; c < border.size(); c++) {
    for (int r = 0; r < border.size(); r++) {
      // 具体实现逻辑，针对该列进行操作
    }
  }

判断是否合并其实就是寻找该列中是否满足某个性质，如果满足则移动到X行。需要维护每一列的数据。因为文档提供了setViewingPerspective，因此只需要专注实现向上移动的逻辑，如果我们的循环是从顶行开始，会方便许多，因为向上移动是最简单的情况，如果某一列上的顶行没有元素，则直接移动到顶行即可。

  for (int c = board.size() - 1; c >= 0; c--) {

    int[] x = new int[4];

    for (int r = board.size() - 2; r >= 0; r--) {

      // 具体实现逻辑，针对该列进行操作
    }
  }

维护了一个数组x用于记录当前行中有什么元素，用于判断是否合并，所以大体的框架就可以写出来了

  for (int c = board.size() - 1; c >= 0; c--) {

    int[] x = new int[4];

    // 将顶行元素添加到辅助数组中
    if (board.tile(c, 3) != null) x[3] = board.tile(c, 3).value();

    for (int r = board.size() - 2; r >= 0; r--) {

      if (board.tile(c, r) != null) {

        int currentValue = board.tile(c, r).value();

        Tile t = board.tile(c, r);

        x[r] = currentValue;

        // 获取更新到某行
        // int moveStep = TODO

        // TODO Score实现

        board.move(c, moveStep, t);

        // TODO 更新辅助数组值
        changed = true;
      }
    }
  }

现在只需要考虑如何获取该移动到多少行，以及怎么更新移动后到数组

获取Step函数

    private int getMoveStep(int[] x, int col, int row, int currentValue, int len) {

        // 记录移动到多少行
        int res = 0;

        for (res = row; res < x.length - 1 - len; res++) {
            // 当前位置上的元素不等于上面的元素且上一个元素不等于零则不动
            if (currentValue != x[res + 1] && x[res + 1] != 0) return res;
            // 当前元素等于上一个元素 当起行+1
            else if (currentValue == x[res + 1]) return res + 1;
        }
        return res;
    }

我们还需要维护一个len，寻找第一个非0的数，边界应该是顶行元素，注意这里的顶行元素不应该是被合并过的值（如下图

为什么需要len

update函数

在执行完move函数，循环遍历该列更新辅助数组

  private void update(int[] x, int col) {

    for (int r = 0; r < board.size(); r++) {
      if (board.tile(col, r) != null) {
        x[r] = board.tile(col, r).value();
      } else {
        x[r] = 0;
      }
    }
  }

计算Score函数

  if (board.tile(c, moveStep) != null && moveStep != r) {
    score += 2 * board.tile(c, moveStep).value();
    len++;
  }

完成

可参考

done