大数跨境

Snaky: AI贪吃蛇游戏

Snaky: AI贪吃蛇游戏 Python程序员
2017-03-26
0
导读:Snaky是一个Snake游戏系列,包括一个基本的单人游戏版本和三个AI自动运行Snake版本。本项目用Py

Python部落(python.freelycode.com)组织翻译,禁止转载,欢迎转发。

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为使蛇离食物最远的方向。

畅玩吧!

参考

AutomatedSnakeGameSolvers.pdf

英文原文:https://github.com/memoiry/Snaky
译者:( Ĭ ^ Ĭ )


【声明】内容源于网络
0
0
Python程序员
1234
内容 2525
粉丝 0
Python程序员 1234
总阅读0
粉丝0
内容2.5k