之前写了制作简单贪吃蛇的过程,而智能蛇无非就是要让它自己动去寻找食物吃就好了。
对于主函数的改进可以把其改为死循环加sleep使其自己移动。
int main(void) {
output();
while(1)//judge用来判断蛇是否越界
{
Sleep(200);
put_money();
char d = wherego();
switch (d) {
case 'W':
snakeMove(0, -1);
break;
case 'D':
snakeMove(1, 0);
break;
case 'A':
snakeMove(-1, 0);
break;
case 'S':
snakeMove(0, 1);
break;
}
system("cls");
gameover();
if(judge == 0)
{
break;
}
output();
}
printf("game over!");
return 0;
}
而相对于之前写的简单的要操作的智能蛇,改进移动函数显得十分重要。
即加入一个判断如何移动的函数wherego,通过计算食物和蛇头的曼哈顿距离来引导蛇去吃食物:
char wherego()
{
int k=0, i;
int a = snakeX[snakeLength-1];
int b = snakeY[snakeLength-1];
int distence[4] = {0, 0, 0, 0};
distence[0] = abs(fx - (a-1)) + abs(fy - b);
distence[1] = abs(fx - (a+1)) + abs(fy - b);
distence[2] = abs(fx - a) + abs(fy - (b - 1));
distence[3] = abs(fx - a) + abs(fy - (b + 1));
if(map[a-1][b] == '*' || map[a-1][b] == 'X')
{distence[0] = 9999;}
if(map[a+1][b] == '*' || map[a+1][b] == 'X')
{distence[1] = 9999;}
if(map[a][b-1] == '*' || map[a][b-1] == 'X')
{distence[2] = 9999;}
if(map[a][b+1] == '*' || map[a][b+1] == 'X')
{distence[3] = 9999;}
int min = distence[0];
for( i = 0; i < 4; i++)
{
if(distence[i] < min)
{
min = distence[i];
k = i;/
}
}
return movable[k];
}
这样蛇就可以自己找食物吃了,但明显这种算法还比较初级,应该继续不断改进才能吃的更多。