经典贪吃蛇算法解析

在编程学习的过程中，贪吃蛇是一个非常受欢迎的项目，不仅因为它规则简单，而且能够很好地锻炼编程基础。本文将详细介绍如何使用C语言实现一个基本的贪吃蛇游戏。

### 游戏元素定义
首先，我们需要定义游戏中各个元素的符号表示，这包括蛇的身体、头部、空白格子、墙壁和食物。这些定义将帮助我们在后续的代码中更容易地处理各种状态。

```c
#define SNAKE_HEAD 'H'
#define SNAKE_BODY 'X'
#define BLANK_CELL ' '
#define WALL_CELL '*'
#define FOOD '$'
```

### 游戏地图构建
接下来，我们需要构建一个二维数组来模拟游戏区域，其中包含墙壁、初始蛇的位置以及空闲格子。

```c
char map[12][12] = {
"***********",
"*XXXXH *",
"* *",
"* *",
"* *",
"* *",
"* *",
"* *",
"* *",
"* *",
"***********"
};
```

### 游戏主体逻辑
游戏的主要逻辑包括蛇的移动、食物的生成、游戏状态的输出以及游戏结束的判断。我们通过几个关键函数来实现这些功能。

```c
int snake_length = 5;
int snake_location_x[10] = { 5, 4, 3, 2, 1 };
int snake_location_y[10] = { 1, 1, 1, 1, 1 };
int food_x;
int food_y;

int main() {
creat_food();
char choice;
output();
while (1) {
scanf_s(" %c", &choice);
snake_move();
if (choice == 'w') { snake_location_y[0] -= 1; map[snake_location_y[0]][snake_location_x[0]] = 'H'; }
if (choice == 's') { snake_location_y[0] += 1; map[snake_location_y[0]][snake_location_x[0]] = 'H'; }
if (choice == 'a') { snake_location_x[0] -= 1; map[snake_location_y[0]][snake_location_x[0]] = 'H'; }
if (choice == 'd') { snake_location_x[0] += 1; map[snake_location_y[0]][snake_location_x[0]] = 'H'; }
if (snake_location_x[0] == food_x && snake_location_y[0] == food_y) {
creat_food();
snake_length++;
snake_location_x[snake_length - 1] = snake_location_x[snake_length - 2];
snake_location_y[snake_length - 1] = snake_location_y[snake_length - 2];
map[snake_location_y[snake_length - 1]][snake_location_x[snake_length - 1]] = 'X';
}
system("cls");
if (!gameover()) {
printf("Game Over\n");
return 0;
} else {
output();
}
}
return 0;
}
```

### 关键函数实现
- **`snake_move()`**: 控制蛇的移动，更新蛇的位置。
- **`output()`**: 输出当前的游戏状态。
- **`gameover()`**: 判断游戏是否结束，主要检查蛇是否撞墙或自相撞。
- **`creat_food()`**: 随机生成食物的位置。

```c
void snake_move() {
int i;
map[snake_location_y[snake_length - 1]][snake_location_x[snake_length - 1]] = ' ';
for (i = snake_length - 1; i > 0; i--) {
snake_location_x[i] = snake_location_x[i - 1];
snake_location_y[i] = snake_location_y[i - 1];
map[snake_location_y[i]][snake_location_x[i]] = 'X';
}
}

int gameover() {
if (snake_location_x[0] == 10 || snake_location_x[0] == 0) { return 0; }
if (snake_location_y[0] == 10 || snake_location_y[0] == 0) { return 0; }
for (int i = 1; i if (snake_location_x[0] == snake_location_x[i] && snake_location_y[0] == snake_location_y[i]) { return 0; }
}
return 1;
}

void output() {
for (int i = 0; i <11; i++) {
for (int j = 0; j <11; j++) {
printf("%c", map[i][j]);
}
printf("\n");
}
}

void creat_food() {
srand((unsigned)(time(NULL)));
food_x = rand() % 9 + 1;
food_y = rand() % 9 + 1;
while (map[food_y][food_x] != ' ') {
food_x = rand() % 9 + 1;
food_y = rand() % 9 + 1;
}
map[food_y][food_x] = '$';
}
```

以上就是实现一个基本贪吃蛇游戏的完整步骤。希望对初学者有所帮助！