2048 游戏的正确瓷砖移动

Question

我决定制作一个 2048 命令行版，但我无法获得正确的瓷砖移动...我目前的结构是该板是一个二维数组（4x4）的整数。当接收到输入时，它会尝试在那个方向推动每个瓦片（忽略值为 0 的瓦片），如果它注意到变化，它将重新开始（因为底行的瓦片必须一直向上，不止一步）。然而，这样做的副作用是以下问题：[2][2][4] 与命令 -> 应该给出 [0][4][4] 但由于它重新开始，程序将能够合并4 和 4 并得到 [0][0][8] ……另一个难题是 [4][4][8][8] 应该给出 [0][0][8][16] ] 所以我不能在合并后停下来。下面的代码是我的 processCommand 函数。它需要一个棋盘和一个输入（即“d”、“u”、“l”或“r”。如果游戏注意到gameover，它会将“gameover”作为输入）。它不是很漂亮，我试图为移动瓷砖制作一个 for 循环（就像如果你写“l”一个值水平将是 -1，如果你写“r”它将是 1 然后我移动瓷砖horiz 点是水平的，但我做不到）。任何关于如何做到这一点的想法（以及对我的编程的批评）将不胜感激！func processCommand(board [][]int, input string) {board_new := boardswitch input {    case "d":        for i := 0; i < height - 1; i++ {            for j := 0; j < width; j++ {                if board[i][j] == 0 {                    continue                }                if board[i + 1][j] == 0 || board[i + 1][j] == board[i][j] {                    board_new[i + 1][j] = board[i + 1][j] + board[i][j]                    board_new[i][j] = 0                    i = 0                    j = 0                    change = true                }            }        }    case "u":        for i := 1; i < height; i++ {            for j := 0; j < width; j++ {                if board[i][j] == 0 {                    continue                }                if board[i - 1][j] == 0 || board[i - 1][j] == board[i][j] {                    board_new[i - 1][j] = board[i - 1][j] + board[i][j]                    board_new[i][j] = 0                    i = 1                    j = 0                    change = true                }            }        } 

Answer 1

首先你的合并问题

目前你总是从上到下和从左到右扫描你的瓷砖，与玩家的移动无关。然而，对于 2048，最好在玩家移动的相反方向上扫描，因为瓷砖只会在那个方向合并。例如，让我们考虑以下场景：

0   0   2   0   |

0   0   2   2   | Player move

0   2   4   8   v

2   32  4   2

让我们假设玩家的移动方向是朝向底部，所以我们开始从底部向上扫描。在第三列中，我们需要先合并 4+4，然后再合并 2+2，即自下而上。朝那个方向前进，您可以合并 4+4，然后将列的最底部字段标记为已合并，从而不允许进一步合并（由数字周围的括号表示）：

0   0   0   0   |

0   0   2   2   | Player move

0   2   2   8   v

2   32  (8) 2

合并最底部的单元格（如果可能）后，我们继续处理上面的单元格，依此类推……

0   0   0   0   |

0   0   0   2   | Player move

0   2   (4) 8   v

2   32  (8) 2

[...]

0   0   (0) 0   |

0   0   (0) 2   | Player move

0   2   (4) 8   v

2   32  (8) 2

当不再有可能合并时，移动结束，所有“合并”标记都被删除，我们等待下一轮。这种方法解决了您的多重合并问题。

扫描方向的另一个示例（数字现在表示循环将如何通过字段）：

Player move

    ---->

4   3   2   1

8   7   6   5

12  11  10  9

16  15  14  13

关于你的代码

查看代码，您会注意到关于您的循环有很多代码重复。对于每个case你做一个单独的嵌套for循环，这不是真正的最佳。相反，您可以执行以下操作：

for i := 1; i < height; i++ {

    for j := 0; j < width; j++ {

        if board[i][j] == 0 {

            continue

        }

        switch input {

            case "d":

                updateBoardDown(board, i, j)

            case "u":

                updateBoardUp(board, i, j)

            [...]

        }

    }

}