贪吃蛇AI—基于BFS算法+Pygame

之前在微博上看到一张图。贪吃蛇AI—基于BFS算法+Pygame_第1张图片

这张图一看就知道是程序控制的,因为普通人没这么无聊,而且图片中蛇的运动很高瞻远瞩,可以判断肯定不是单纯的搜索算法。正好最近复习数据结构,那就尝试也实现一个人工智能来玩贪吃蛇吧。

语言选择

人生苦短,我用Python。

在此之前

首先,我们得先做一个能玩的贪吃蛇游戏, 并沉迷其中。

游戏思路和代码很简单,在一个矩形里不断出现随机位置的食物,让蛇在矩形内不断吃食物就行了。用代码实现就是用数组表示地图和坐标,再用一个二维数组储存一格格蛇身的位置。循环监听键盘事件,按下按键后就转向,遍历所有的对象,把他们画出来。

贪吃蛇AI—基于BFS算法+Pygame_第2张图片

这样我们就做出来一个贪吃蛇游戏(滑稽)。那么问题来了,既然是人工智能,那就肯定不能是人来操作,对于机器而言,这个游戏的终极目标就是吃食物。给定一个起点(蛇头)和一个终点(食物)找到一条可行的路径到达,在不考虑其他条件的时候,这个问题就是蛇头到食物的曼哈顿距离。OK&#x

你可能感兴趣的:(Python,程序员,python,java,算法,游戏,动态规划)