玩贪吃蛇大作战怎么录制视频、贪吃蛇大作战立即玩!

python部落)组织翻译，禁止转载，欢迎转发。

Snaky是一个Snake游戏系列，包括一个基本的单人游戏版本和三个AI自动运行Snake版本。

本项目用Python实现。

如果你喜欢，请给颗星，谢谢。

要求

安装pygame模块。

最终版Demo

用法

基本功能-单人游戏

在这个版本中，你可以控制蛇的运动去吃苹果来长长。

这实际上是我自己手动控制的（很难一边控制一边录制gif....所以玩得很烂）

AI版本1 - 基于哈密尔顿路径

完美的策略，确保充满屏幕，但是速度很慢。

AI版本2 - 基于BFS

简单的BFS策略使蛇陷在局部最优点，不考虑将来。

AI版本3 - 基于BFS（最短路径），前向检查和跟随尾部（最长路径）。

在这个AI版本中，算法构造如下：

1.计算从蛇S1的头部至食物的最短路径P1。如果P1存在，跳至步骤2。否则，跳至步骤4。

2.移动虚拟的蛇S2沿着路径P1去吃食物。

3.计算从蛇S2的头部至其尾部的最长路径P2。如果P2存在，令D为路径P1中的第一方向。否则，跳至步骤4。

4.计算从蛇S1的头部至其尾部的最长路径P3。如果P3存在，令D为路径P3中的第一方向。否则，跳至步骤5。

5.令D为使蛇离食物最远的方向。

畅玩吧！

参考

Au

英文原文： 译者：( Ĭ ^ Ĭ )