之前在微博上看到一张图。
这张图一看就知道是程序控制的,因为普通人没这么无聊,而且图片中蛇的运动很高瞻远瞩,可以判断肯定不是单纯的搜索算法。正好最近复习数据结构,那就尝试也实现一个人工智能来玩贪吃蛇吧。
语言选择
人生苦短,我用Python。
在此之前
首先,我们得先做一个能玩的贪吃蛇游戏, 并沉迷其中。
游戏思路和代码很简单,在一个矩形里不断出现随机位置的食物,让蛇在矩形内不断吃食物就行了。用代码实现就是用数组表示地图和坐标,再用一个二维数组储存一格格蛇身的位置。循环监听键盘事件,按下按键后就转向,遍历所有的对象,把他们画出来。
这样我们就做出来一个贪吃蛇游戏(滑稽)。那么问题来了,既然是人工智能,那就肯定不能是人来操作,对于机器而言,这个游戏的终极目标就是吃食物。给定一个起点(蛇头)和一个终点(食物)找到一条可行的路径到达,在不考虑其他条件的时候,这个问题就是蛇头到食物的曼哈顿距离。OK,那我们就开始实现这个最简单的版本。
绿线表示欧氏距离,红线为曼哈顿距离,蓝线和黄线代表等价的曼哈顿距离