字符版本贪吃蛇游戏设计及算法
贪吃蛇,是一款经典的益智游戏。我们可以通过算法捕捉和传递智能,设计出能自动跑着吃食物的智能蛇。
有不少人对此研究,设计出了很棒的算法,如图:
归纳一些比较高级的算法为三类:
1.宽度优先搜索最短路径
2.走哈密顿回路
3.特殊决策
首先是自动寻路函数whereGoNext(void)。决策思想是走曼哈顿距离fabs(snakeX[0]-foody)+fabs(snakeY[0]-foodx)最小且不会死掉的方向。当然,这很不智能,容易死掉,但容易实现。
char whereGoNext() {
char movable[4]= {'D','A','S','W'};
int min=9999,minDir;
for(int i=0; i<4; i++) {
snakeX[0]+=direx[i];
snakeY[0]+=direy[i];
if(!gameover()) {
int cost=fabs(snakeX[0]-foody)+fabs(snakeY[0]-foodx);
if(min>cost) {
min=cost;
minDir=i;
}
}
snakeX[0]-=direx[i];
snakeY[0]-=direy[i];
}
if(min<9999)
return movable[minDir];
else return 0;
}
游戏扩展——难度
利用我们的智能蛇程序,我们可以实现蛇自动行走,我们只控制方向,然而,这样还是毫无难度,我们可以设计一个代码,使蛇越长,爬的越快,利用时间函数,可以很轻易地做到这一点。
代码如下:
clock_t start,end;
start = time(NULL);
end = time(NULL);
while(end - start < 4 / snake_index) end = time(NULL);
- 1
- 2
- 3
- 4