CS61B 2048 tilt部分

这是CS61B proj0的主要难点

代码如下，注意注释

  public boolean tilt(Side side) {
        boolean changed;
        changed = false;
        board.setViewingPerspective(side);
        for(int i = 3; i >= 0; i--) {   //不考虑行
            boolean[] book = new boolean[4];
            for (int j = 3; j >= 0; j--) {
                if (board.tile(i, j) != null && j != 3) {  //当前操作格子有值并且不在最右上角（统一往上移动）
                    Tile current = board.tile(i, j);
                    int j2 = j + 1;
                    while (j2 < 3 && board.tile(i, j2) == null) { //找到第一个有值的格子
                        j2++;
                    }
                    if (j2 == 3 && board.tile(i, 3) == null) {  //如果到最后一个格子都没找到有值的格子（都是空格），则直接移动
                        board.move(i, 3, current);
                        changed = true;
                    } else if (board.tile(i, j2).value() == current.value()) {//和有值的格子比较，相等合并(包括最后一格但有值的情况)
                        if (!book[j2]) {
                            board.move(i, j2, current);
                            book[j2] = true;
                            score += current.value() * 2;
                        } else {                         //已经合并过的不再合并
                            board.move(i, j2 - 1, current);
                        }
                        changed = true;
                    } else {         //和有值不相等格子比较，直接移动到前一格
                        board.move(i, j2 - 1, current);
                        changed = true;
                    }
                }
            }
        }
        board.setViewingPerspective(Side.NORTH);
        checkGameOver();
        if (changed) {
            setChanged();
        }
        return changed;
    }

一次只关注一列，不关注行，如第一次for（j）循环只关注红圈中的部分，为简化思路，move要只向上移动，其他方向通过旋转棋盘完成，且我们不需要关注这个，只需在开头设置传入side就行，以及在结尾把棋盘转正。以及要注意棋盘的起始位置在左下角，而非我们习惯的左上角。

current代表我们当前正在操作的格子，board.tile(i,j2)代表当前正在检查的格子，如检查是否是null，值多少。以便最后完成把current move到title（i，j2）的操作