智能蛇

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

以下为细节

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

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

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

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

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

伪代码如下

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