智能蛇

实现贪吃蛇自动吃食物,显然用的是A*寻路算法。

以下为细节

首先,分析蛇的状态无非以下三种:

1、能吃食物,吃完食物后还能找到尾巴,这时候就直接去吃食物。

首先,分析蛇的状态无非以下三种:

2、蛇不能吃食物,或者吃食物后找不到尾巴(找不到尾巴还去吃是不允许的,这回导致吃完后无路可走),这时候就跟着蛇尾巴走,走到能去吃食物为止。

3、在状态2的前提下,尾巴都找不到,只能随便走一步了。

伪代码如下

if 可以吃食物
        if 虚拟蛇沿规则最短路吃食物后能找到尾巴
                真实蛇移动一步
                重新判断
        else if 虚拟蛇沿不规则最短路去吃食物能找到尾巴
                真实蛇移动一步
                重新判断
else if 可知到达自己的尾巴并且移动一步已让可以到达自己尾巴
        选择离食物最远的位置移动
        重新判断
else
        DFS向最深的路径移动一步


你可能感兴趣的:(智能蛇)