Snake-AI，这是一个用 C/C++ 语言编写的贪吃蛇游戏的人工智能。
AI 的目的是让蛇尽可能的吃更多的食物，直到吃满整个地图。想参与这个项目，请查看todos。
Demo
使用方法
编译与运行：
$ make $ make run
为了解详细使用方法, 请查看主函数main()
算法介绍
-
函数Snake.decideNext(): 计算蛇S1的下一个移动方向D
-
计算从蛇S1的头部到达食物的最短路径P1。
-
派一条与蛇S1完全一样的虚拟蛇S2沿路径P1吃掉食物。
-
计算从蛇S2的头部到其尾部的最长路径P2。如果路径P2存在，将移动方向D设置为路径P1的第一个方向，否则进行步骤4。
-
计算从蛇S1的头部到达其尾部的最长路径P3。如果P3存在，将移动方向D设置为路径P3的第一个方向，否则进行步骤5。
-
将移动方向D设置为离食物最远的方向。
-
-
函数Map.findMinPath(): 计算两个位置间的最短路径
算法建立在BFS的基础上。为了使路径尽可能直，每次遍历邻接点时，在当前移动方向上的位置会被优先遍历。
效果展示:
（绿色区域为搜索算法扫描到的区域，红色区域为最后计算出的最短路径，每个位置上的数字表示了从起始位置开始到该位置的最短距离）
-
函数Map.findMaxPath(): 计算两个位置间的最长路径
算法建立在DFS与贪心算法的基础上。每次遍历邻接点时，离目标位置最远（使用曼哈顿距离估计）的位置将会被优先遍历到。另外，为了使路径尽可能直，如果两个位置到目标位置的距离相等，在当前移动方向上的位置将被优先遍历到。这个问题是一个NP完全问题，此算法得出的结果路径只是一个近似最长路径。
效果展示:
（绿色区域为搜索算法扫描到的区域，红色区域为最后计算出的最长路径，每个位置上的数字表示了从该位置开始到目标位置的估计距离）
-
本来想写一篇文章，但是这篇已经写的很好了，不再赘述： 一种解耦非线性优化的高效VI-SLAM系统-Snake-SLAM
-
本文向大家介绍python实现贪吃蛇游戏，包括了python实现贪吃蛇游戏的使用技巧和注意事项，需要的朋友参考一下 本文实例为大家分享了python实现贪吃蛇游戏的具体代码，供大家参考，具体内容如下 本文稍作改动，修复一些bug，原文链接：python实现贪吃蛇游戏 以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持呐喊教程。
-
本文向大家介绍python贪吃蛇游戏代码，包括了python贪吃蛇游戏代码的使用技巧和注意事项，需要的朋友参考一下 本文实例为大家分享了python贪吃蛇游戏的具体代码，供大家参考，具体内容如下 贪吃蛇游戏截图： 首先安装pygame，可以使用pip安装pygame： pip install pygame 运行以下代码即可： 操作方法： 上下左右键或wsad键控制 ESC键退出游戏 下载代码：贪吃
-
我正在为iOS开发一个贪吃蛇游戏：https://github.com/ScottBouloutian/Snake 我的目标是让AI以最佳方式完成蛇的游戏（让蛇填满棋盘）。 我正在使用IDA*找到一条从蛇当前位置到食物的路径。这是有效的。然而，该算法没有考虑到它将来可能需要获得更多食物的事实。因此，有时它倾向于把自己框起来。 也就是说，蛇在任何给定时间的目标都是找到食物，而它的目标应该是填满棋盘（
-
本文向大家介绍Python写的贪吃蛇游戏例子，包括了Python写的贪吃蛇游戏例子的使用技巧和注意事项，需要的朋友参考一下 第一次用Python写这种比较实用且好玩的东西，权当练手吧 游戏说明： * P键控制“暂停/开始” * 方向键控制贪吃蛇的方向 源代码如下：
-
按照我找到的这个教程，我一直在Unity(C#)中创建了一个简单的贪吃蛇游戏: https://www.youtube.com/watch?v=U8gUnpeaMbQ 我发现这是一个非常好的教程，到最后我有一个完美的蛇游戏，但是，我想走得更远一点，使运动更加愉快，添加尾巴，Gameover等。 现在我的问题是，如果一个玩家快速连续按下两个可接受的方向试图抓住一些食物，蛇的头会跳过食物，完全错过它。
-
本文向大家介绍JavaScript编写一个贪吃蛇游戏，包括了JavaScript编写一个贪吃蛇游戏的使用技巧和注意事项，需要的朋友参考一下 写的比较乱，有个逻辑错误：蛇吃了果果后应该是蛇尾加一节，写成了蛇头部增加一节- -。 可用键盘的上下左右键操作； 效果图： 代码如下： 以上就是本文的全部内容，希望本文的内容对大家的学习或者工作能带来一定的帮助，同时也希望多多支持呐喊教程！
-
我是一名高中生，目前正在java swing（JFrame）上开发一款蛇游戏（吃食物版）；在NetBeans IDE 8.0.2中。到目前为止，我能够移动蛇并随机生成食物；尽管蛇正在吃食物，但当它撞到棋盘周围的边界时，它就停了下来。但老实说，我真的不知道从那以后该怎么养蛇。人们建议我使用ArrayList，这样我就可以添加同一块（Jpanel）的片段。说实话，我对ArrayList并不太熟悉。所以
-
本文向大家介绍原生js实现贪吃蛇游戏，包括了原生js实现贪吃蛇游戏的使用技巧和注意事项，需要的朋友参考一下 原生JavaScript实现贪吃蛇游戏的具体代码，供大家参考，具体内容如下 代码： 代码仅有js部分，完整代码可以上我的github免费下载 更多有趣的经典小游戏实现专题，分享给大家： C++经典小游戏汇总 python经典小游戏汇总 python俄罗斯方块游戏集合 JavaScript经典