首先,智能蛇的大部分代码与贪吃蛇相同,但是智能蛇能够自主规划路线,精准吃下食物。
他看起来像是人工智能,其实有很大区别。
怎么使蛇能够自己吃下食物呢?接下来我们来看一下他的算法。
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;
}
}
}
这段代码是加在move函数后面的,在走完一步或者是吃完食物之后,它便会判断前后左右及上方设定的蛇头‘H’的坐标的前后左右(A[sum-1].x+dx[i],A[sum-1].y+dy[i]),我们已经分别设置了(1,0)(-1,0)(0,1)(0,-1)来表示方向,通过周围的坐标上的符号是否为‘ ’(空格)或‘$’(食物)来判断是否可以走。若可以走,即将对应的变量moveable[i] = 1;否则则判段是否与蛇身相撞,及判断周围是否为’X‘,然后与上同理,与蛇身相撞即无法通过,将moveable标记。无法通过则moveable[i]=0;
做完这个只是第一步,只是得到了周围是否可走,真正的目标是使蛇准确而快速的吃到食物。
接下来讲第二个部分的代码。如下。
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;
}
}
}
这里我们新写了一个calculate函数,calculate什么呢?即是蛇头与食物的距离。通过循环判断各个方向是否可走,然后在在断走下一步蛇头到食物的距离。使用abs函数。就是求绝对值,得到x,y轴分别与食物的坐标距离,并记录下来。否则,则设置为distance[i] = 9999;
讲了这两部分之后,大家自己也有一点眉目知道要做什么了。但是还是不知道如何实际操作,有些细节,虽小,但是不可或缺,接下来我就讲的完善一些。
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;
}
}
得到各个方向的距离后,找出最小的距离,决定下一步的转弯方向,继续进行,知道吃到食物。吃到食物后又有新的食物出现,同样,循环直到游戏结束。
以上就是我对智能蛇的学习。
下面放上代码,代码来自某大神的blog
/*蛇越长跑得越快*/
/*蛇能自己找食物*/
/*作者:SGAFPZ*/
#include <stdio.h>
#include <windows.h>
#include <stdlib.h>
#include <math.h>
//#include <unistd.h>
#include <conio.h>
#include <string.h>
#include <time.h>
void food();
void show();
void move();
void turn();
void check();
void ini();
void calculate();
int movable[4] = { 0, 1, 1, 0 }; //数组的下标表示方向,0123分别表示上下左右,下同
int distance[4] = { 9999, 9999, 9999, 9999 };
int dy[4] = { 0, 1, 0, -1 };
int dx[4] = { -1, 0, 1, 0 };
int sum = 5; //蛇总长度
int over = 0;
int speed;
int foodx, foody; //食物的坐标
char map[17][17];
struct snake {
int x, y; //身体坐标
int dir; //方向(只有蛇头的方向是有用的)
} A[100];
void ini() { //初始化界面
speed = 500;
over = 0;
sum = 5;
movable[0] = 0; movable[1] = 1; movable[2] = 1; movable[3] = 0;
distance[0] = 9999; distance[1] = 9999; distance[2] = 9999; distance[3] = 9999;
int i, j;
for (i = 0; i < 100; i++) { //初始化蛇头和蛇身的数据
A[i].dir = 0;
A[i].x = 0;
A[i].y = 0;
}
A[0].x = 1; A[0].y = 1; //地图左上角设置一条长度为5的蛇
A[1].x = 1; A[1].y = 2;
A[2].x = 1; A[2].y = 3;
A[3].x = 1; A[3].y = 4;
A[4].x = 1; A[4].y = 5; A[4].dir = 1;
srand(time(0));
for (i = 0; i < 17; i++) { //设置地图
for (j = 0; j < 17; j++) {
map[i][j] = '*';
}
}
for (i = 1; i < 16; i++) {
for (j = 1; j < 16; j++) {
map[i][j] = ' ';
}
}
//map[6][5] = '*'; map[6][6] = '*'; map[6][7] = '*';
//map[7][5] = '*'; map[7][7] = '*';
map[A[4].x][A[4].y] = 'H'; //设置蛇头
for (i = 0; i < sum - 1; i++) { //设置蛇身
map[A[i].x][A[i].y] = 'X';
}
food();
calculate();
}
void show() { //显示界面
int i, j, x, y;
for (i = 0; i < 17; i++) { //显示界面
for (j = 0; j < 17; j++) {
printf("%c", map[i][j]);
}
printf("\n");
}
while (1) {
Sleep(speed); //界面刷新速度
turn();
move();
if (over) { //设置蛇死掉后可以进行的操作
while (1) {
char ch = _getch();
if (ch == 113) { //输入‘q’结束
return;
}
else if (ch == 114) { //输入‘r’重新开始
ini();
break;
}
}
}
system("cls"); //清屏
for (i = 0; i < 17; i++) { //重新显示界面
for (j = 0; j < 17; j++) {
printf("%c", map[i][j]);
}
printf("\n");
}
calculate(); //计算并记录蛇头与食物距离
}
}
void food() { //生成食物
int x, y;
while (1) {
x = (int)(15 * rand() / (RAND_MAX + 1.0)); //随机产生一组食物坐标
y = (int)(15 * rand() / (RAND_MAX + 1.0));
if (map[x][y] == ' ') { //如果是空格则在该处生成食物
map[x][y] = 'O';
foodx = x; //记录食物坐标
foody = y;
break;
}
}
}
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;
}
}
}
int main() {
printf("你只需要静静地看着它跑\n");
printf("按任意键开始\n");
char ch = _getch();
system("cls");
ini();
show();
return 0;
}