鱼C论坛

 找回密码
 立即注册
查看: 5670|回复: 32

[技术交流] 【原创】广度优先搜索算法制作带AI的贪食蛇程序

[复制链接]
发表于 2017-2-10 21:12:54 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
本帖最后由 jerryxjr1220 于 2017-2-10 21:14 编辑


                               
登录/注册后可看大图

之前看到一个国外牛人做的一套带AI的贪食蛇程序生成的gif动画,图中的贪食蛇几乎完美的移动策略,可以吃完所有食物,然后填满整个地图。
然后我也萌生了是否自己也能开发一套类似的程序实现呢?

目前贪食蛇能达到的水平:
  1. Welcome to play Greedy Snake!
  2. Your score: 3931
  3. ----------------------
  4. |oooooooooooooo      |
  5. |ooooooo      o      |
  6. |oOooooo     @o      |
  7. |ooooooo      o      |
  8. | oooooo   oooo      |
  9. | oo     ooooo       |
  10. |        o  oo       |
  11. |        o   oo      |
  12. |ooooooooo    o      |
  13. |oooooooooooooo      |
  14. ----------------------
复制代码


最终版的贪食蛇还做不到,如之前gif图片中的那条蛇那么智能,只是相比之前的AI有了大幅度的提高,而且食物的放置本身也有随机性,陷入死局也是时有发生的。

如果还想继续改进也还是有空间的,比如可以虚拟一条蛇去吃食物,看看吃晚食物是否还安全,如果安全就派真蛇去吃,不然就重新规划路径,这样还能再提升AI一个等级

游客,如果您要查看本帖隐藏内容请回复
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2017-2-10 22:15:59 | 显示全部楼层
我居然把这张动态图看完了
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-2-13 19:35:06 | 显示全部楼层
滴滴
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2017-2-13 19:37:11 | 显示全部楼层
滴滴
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2017-2-24 10:31:58 | 显示全部楼层
只为看图
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-6-10 06:00:07 | 显示全部楼层
谢谢分享
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-6-13 17:26:30 | 显示全部楼层
轻言轻语
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-6-15 09:45:55 | 显示全部楼层
请问,这个老外的源码有没有呢?我想学习一下。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2017-6-15 09:49:10 | 显示全部楼层
qq413317226 发表于 2017-6-15 09:45
请问,这个老外的源码有没有呢?我想学习一下。

没有,而且老外的程序也未必是用python写的,很有可能是C或C++
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-6-16 11:34:46 | 显示全部楼层
jerryxjr1220 发表于 2017-6-15 09:49
没有,而且老外的程序也未必是用python写的,很有可能是C或C++

好的,谢谢
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-6-16 20:05:14 | 显示全部楼层
滴滴滴
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-8-27 06:59:06 | 显示全部楼层
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2017-9-3 18:38:56 | 显示全部楼层
看看
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2017-9-19 09:24:19 From FishC Mobile | 显示全部楼层
看看隐藏
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-11-21 15:33:13 | 显示全部楼层
KANDAIMA
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-8-9 10:51:32 | 显示全部楼层
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2018-9-27 20:54:27 | 显示全部楼层
。。c
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2018-10-26 00:53:44 | 显示全部楼层
学习一下啦
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-10-26 00:57:05 | 显示全部楼层
刚刚复制代码调试了一下,头很晕~
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-10-26 10:30:46 | 显示全部楼层
学习一下
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-3-29 22:45

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表