智能蛇

来源：互联网发布：e商盟软件编辑：程序博客网时间：2024/05/04 22:09

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

以下为细节

首先，分析蛇的状态无非以下三种：

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

首先，分析蛇的状态无非以下三种：

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

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

伪代码如下

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

阅读全文

'); })();