智能蛇的算法实现

要求

在贪吃蛇游戏的基础上进行改动，使之成为可以自己移动、寻找食物的“智能蛇”，而且不会自己撞到身体或者墙上死亡。

想法一

最开始的想法是让蛇沿着设计好的固定路线行走，这样能走完全部地图，一定能找到食物，同时又很安全。

……然而，显然这样的想法是没有意义的，没有“自己寻找食物”的设计，蛇一点都不智能。

想法二

智能蛇就是要让蛇知道哪里有食物。

首先检测头的位置，再检测与头相连的第一个身体，决定蛇的三个可能前进方向，这个可以通过数组的限制实现。
即用数组movable[3]={“a”,”d”,”w”,”s”} 记录可走的方向。

然后检测食物的位置，计算若蛇头分别向三个方向移动后，与食物的距离，找出最小值。
即distance[0] = |Fx – (Hx-1)| + |Fy – Hy|
然后蛇向最小距离的方向移动。

想法三

想法二有可能撞到自己，于是让蛇始终绕着自己的身体或者墙移动。