字符版本贪吃蛇游戏设计及算法

字符版本贪吃蛇游戏设计及算法

贪吃蛇，是一款经典的益智游戏。我们可以通过算法捕捉和传递智能，设计出能自动跑着吃食物的智能蛇。

有不少人对此研究，设计出了很棒的算法，如图：

归纳一些比较高级的算法为三类：
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