字符游戏——并不智能的“智能蛇”

当我们已经可以制作简易版的黑框贪吃蛇游戏的时候，可能会有一种欣喜若狂的感觉，但逐渐地我们发现人手控制蛇移动好麻烦，一个不小心就手贱困死自己了，那么我们是不是可以用一种算法，让贪吃蛇自己去移动，并自动绕开障碍呢？
###算法的伪代码实现
//用数组movable[3]={“a”,”d”,”w”,”s”} 记录可走的方向
// 用数组distance[3]={0,0,0,0} 记录离食物的距离
// 分别计算蛇头周边四个位置到食物的距离。H头的位置，F食物位置
// 例如：假设输入”a” 则distance[0] = |Fx – (Hx-1)| + |Fy – Hy|
// 如果 Hx-1，Hy 位置不是Blank，则 distance[0] = 9999
// 选择distance中存最小距离的下标p，注意最小距离不能是9999
// 返回 movable[p]
}
有上面的伪代码可以看出，这个算法是通过计算蛇头到食物的距离，来判断下一步走哪里。
先判断moveable是否为1，即是否能移动。

这样就能让蛇往离食物最短的方向走去，但是唯一的缺陷就是，不能判断那里是死区，也就是说可能走着走着就会绕进自己身体里，不能走了。

智能，也许也是要靠人类一步一步研究并完善算法，才能达到的一个目标吧。