在贪婪的蛇游戏中，如何找到蛇尾在二维数组中的位置？

Question

我正在尝试用C ++编写贪婪的蛇游戏。 我有一个2d数组，在这个数组中有一些以特定数字设置的位置，例如grid [3] [2] = 1; grid [3] [3] = 2; grid [2] [3] = 2; 那些地方像蛇一样粘在一起。 当数字为1时，将在网格中显示“ @”作为蛇的头，当数字为2时，其将显示“ *”作为主体。 因此，例如，如果我想让蛇上升直到改变方向，我将尝试使蛇保持运动。 我只是将grid [2] [2]分配为1，然后将grid [3] [2]分配为4，其余的2的地方也变为3。 然后重置那些3到2的地方； 像这样：

void keep_moving_snake()
{
    //an example of going up
    for(int i = 0; i < 20; i++) {
        for(int j = 0; j < 20; j++) {
            if(grid[i][j] == 1) { //where the head is
                grid[i - 1][j] = 4;
                grid[i][j] = 3;
            }
            if(grid[i][j] == 2) {
                grid[i][j] = 3;
            }
        }
    }
    for(int i = 0; i < 20; i++) {
        for(int j = 0; j < 20; j++) {
            if(grid[i][j] == 4) { //set the new place as head
                grid[i][j] = 1;
            }
            if(grid[i][j] == 3) {
                grid[i][j] = 2;
            }
        }
    }
}

而且我将上面的一些代码放入循环中，所以蛇不断移动：

while(true) {
    keep_moving_snake();
    system("cls");
    show_grid();
    Sleep(500);
}

但是我需要找到蛇尾在哪里并将数字设置为0。否则蛇会变得越来越长。 那么我该如何解决呢？ 谢谢。

Answer 1

我建议为头部和尾部维护一个Point变量。 更新蛇时，请更新这些变量。 比搜索矩阵快得多。 Point结构可以像std::pair<int, int>一样简单

struct Point
{
  int row;
  int column;
};

Point snake_head;
Point snake_tail;

可以通过board[snake_head.row][snake_head.column]访问蛇的头部。