鱼C论坛

 找回密码
 立即注册
查看: 6560|回复: 46

[技术交流] python小练习(071):简单游戏AI设计之三(带AI的贪食蛇)

[复制链接]
发表于 2017-2-8 17:07:47 | 显示全部楼层 |阅读模式

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

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

x
前面一节的python小练习分享了贪食蛇游戏的设计,单纯的贪食蛇程序实在没啥好拿出来讨论的。

从这节开始,我们就开始讨论真正带AI的贪食蛇,会自动去找食物,会自动找最短路径,会自动判断方向。

为了简化程序(仅讨论游戏AI部分),我还是用不带GUI的版本,当然后期可以把这2个版本整合起来,做成带AI的GUI版本。

程序界面是这个样子的:
无标题0.png

无标题1.png

无标题2.png

我目前只用了一种“广度优先搜索”策略,让贪食蛇从所有可能的路径中找到到食物最短的路径,然后去吃食物。

在这一种策略下,贪食蛇已经有了不错的表现。

但是由于“太贪婪”,最终还是会一头撞死在去找食物的路上。

在下一节中,我们会继续优化这个程序,看看如何能让这条蛇更智能。

半成品的源代码:
游客,如果您要查看本帖隐藏内容请回复

评分

参与人数 1荣誉 +2 收起 理由
JAY饭 + 2 看到一半看不懂,求文档注释,

查看全部评分

本帖被以下淘专辑推荐:

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2017-2-8 18:46:49 | 显示全部楼层
参考参考
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-2-8 18:54:47 | 显示全部楼层
可以
希望全品
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

使用道具 举报

发表于 2017-2-9 10:14:04 | 显示全部楼层
学习
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2017-2-9 13:24:27 | 显示全部楼层
最好的训练方法就是在实践中学习,多谢楼主
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

使用道具 举报

发表于 2017-2-9 14:32:40 | 显示全部楼层
牛逼~
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2017-2-9 16:55:57 | 显示全部楼层
慢慢学习先
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-2-10 12:13:27 | 显示全部楼层
厉害了word哥
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-2-10 13:23:27 | 显示全部楼层
学习一下,感谢楼主
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-3-1 13:08:04 | 显示全部楼层
666666
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-5-23 20:25:12 | 显示全部楼层
学习学习
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-5-23 20:28:24 | 显示全部楼层
谢谢
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2017-5-25 21:43:11 | 显示全部楼层
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2017-5-26 00:13:06 From FishC Mobile | 显示全部楼层
好程序
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-5-26 16:01:36 | 显示全部楼层
谢谢分享~~
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

头像被屏蔽
发表于 2017-6-26 09:47:17 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2017-9-11 16:30:53 | 显示全部楼层
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2017-9-12 20:48:49 | 显示全部楼层
学习
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

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

本版积分规则

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

GMT+8, 2024-3-29 21:04

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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