AI贪吃蛇（二）

前言

之前写过一篇关于贪吃蛇AI的博客，当时虽然取得了一些成果，但是也存在许多问题，所以最近又花了三天时间重新思考了一下。以下是之前博客存在的一些问题：

• 策略不对，只要存在找不到尾巴的情况就可能失败，所以这次的AI能保证始终找到尾巴。
• 编程思路不对，当时用C语言编写的，原有的游戏规则和AI部分有耦合，所以甚至出现了吃自己身体的状况，这是完全可以避免的。

以上两个问题是最主要的，其他地方也还是有可取之处的。下面是本次的成果。

思路

首先，我在网上找了一份贪吃蛇游戏的成品,然后在此代码的基础之上修改，添加一个AI，在每次游戏刷新时更新方向，这样，只要返回的方向错误，游戏一定会终止。同时，这种思路也比较符合实际：实际中我们玩贪吃蛇游戏其实就是通过键盘向游戏返回一个方向。现在不过是由AI负责返回方向。

AI算法

角度一：路径规划

这也是我本次采用的策略，如果看过上文提到的博客，就应该比较清楚，但是具体的策略有了变化，伪代码如下：

if (蛇身长度 > N && 策略1可行) {
    执行策略1;
} else if (策略2可行) {
    执行策略2;
} else