贪吃蛇之智能蛇

相信很多人都玩过贪吃蛇这个游戏，几乎在我们的手机里都有这个游戏，今天我们就来简单地谈谈二代贪吃蛇——智能蛇。
之所以叫它智能蛇是因为它能够找到最短的距离去吃到食物，当然，它的智慧是程序员赋予的，接下来我们就来看一下智能蛇的c语言源代码吧，因为完整的源代码很长，这里就给大家看部分吧。
void move() { //蛇移动
int i, x, y;
int t = sum; //t记录当前蛇总长度
check(); //移动前检查按当前方向移动一步后的情况
if (t == sum) { //没有吃到苹果
for (i = 0; i < sum - 1; i++) {
if (i == 0) { //蛇尾坐标处变成空格，把蛇尾坐标变成前一个蛇身的坐标
map[A[i].x][A[i].y] = ’ ‘;
A[i].x = A[i + 1].x;
A[i].y = A[i + 1].y;
}
else { //每个蛇身坐标都变为它前一个蛇身的坐标
A[i].x = A[i + 1].x;
A[i].y = A[i + 1].y;
}
map[A[i].x][A[i].y] = ‘X’; //把地图上蛇身坐标处的字符设置成‘X’
}
A[sum - 1].x = A[sum - 1].x + dx[A[sum - 1].dir]; //蛇头按当前方向移动一格
A[sum - 1].y = A[sum - 1].y + dy[A[sum - 1].dir];
map[A[sum - 1].x][A[sum - 1].y] = ‘H’; //把地图上蛇头坐标处的字符设置成‘H’
}
else { //吃到苹果（sum会加1）
map[A[sum - 2].x][A[sum - 2].y] = ‘X’; //把地图上原蛇头坐标处的字符设置成‘X’
A[sum - 1].x = A[sum - 2].x + dx[A[sum - 2].dir]; //新蛇头的坐标是原蛇头沿当前方向移动一格后的坐标
A[sum - 1].y = A[sum - 2].y + dy[A[sum - 2].dir];
A[sum - 1].dir = A[sum - 2].dir; //新蛇头方向为原蛇头的方向
map[A[sum - 1].x][A[sum - 1].y] = ‘H’; //把地图上蛇头坐标处的字符设置成‘H’
food();
}
for(i = 0; i < 4; i++) { //记录下能走的方向
x = A[sum - 1].x + dx[i];
y = A[sum - 1].y + dy[i];
if(map[x][y] == ’ ’ || map[x][y] == ‘O’) {
movable[i] = 1; //能走就把对应方向的值设置为1
} else {
if(x != A[0].x || y != A[0].y) {
movable[i] = 0; //不能走就把对应方向的值设置为0
} else {
movable[i] = 1;
}
}
}
}

void check() { //检查是否死亡或者吃到食物
int x, y, i, j;
x = A[sum - 1].x + dx[A[sum - 1].dir]; //记录按当前方向移动一格后蛇头的坐标
y = A[sum - 1].y + dy[A[sum - 1].dir];
if (map[x][y] == ‘’ || map[x][y] == ‘X’) { //如果地图上该坐标处字符为‘’或‘X’就死亡
if (x != A[0].x || y != A[0].y) { //蛇尾除外
map[8][4] = ‘G’; map[8][5] = ‘A’; map[8][6] = ‘M’; map[8][7] = ‘E’; //输出“GAME OVER”
map[8][9] = ‘O’; map[8][10] = ‘V’; map[8][11] = ‘E’; map[8][12] = ‘R’;
map[8][8] = ’ ‘;
system(“cls”);
for (i = 0; i < 17; i++) {
for (j = 0; j < 17; j++) {
printf(“%c”, map[i][j]);
}
printf(“\n”);
}
printf(“Input ‘r’ to restart\nInput ‘q’ to quit\n”);
over = 1;
}
}
else if (map[x][y] == ‘O’) { //吃到苹果
sum++; //蛇身总长加1
speed = ((600 - sum * 20)>100) ? (600 - sum * 20) : 100; //速度加快
}
}

void turn() { //转弯
int i, k = 0;
for(i = 1; i < 4; i++) { //找到走一步后离食物距离最短的方向
if(distance[k] > distance[i]) {
k = i;
}
}
switch (k) { //把把蛇头方向改为该方向
case 0: A[sum - 1].dir = (A[sum - 1].dir == 2)?2:0; break;
case 1: A[sum - 1].dir = (A[sum - 1].dir == 3)?3:1; break;
case 2: A[sum - 1].dir = (A[sum - 1].dir == 0)?0:2; break;
case 3: A[sum - 1].dir = (A[sum - 1].dir == 1)?1:3; break;
}
}

void calculate() { //计算并记录蛇头与食物距离
int i = 0, x, y;
for(i = 0; i < 4; i++) {
if(movable[i] == 1) { //如果该方向能走，则记录下沿该方向走一步后与食物的距离
x = A[sum - 1].x + dx[i];
y = A[sum - 1].y + dy[i];
distance[i] = abs(foodx-x)+abs(foody-y);
} else { //如果不能走则把距离设置为9999
distance[i] = 9999;
}
}
}
差不多每一步的目的都有注释出来，智能蛇最主要的部分就是它如何找到最短的距离绕过障碍吃到食物。多说无益，如果你有兴趣的话就自己打贪吃蛇玩一下吧。