鱼C论坛

 找回密码
 立即注册
查看: 6624|回复: 42

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

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

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

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

x
接上一节,继续优化我们的贪食蛇。

上一节的结尾我们已经发现了一种情况,即找不到最优路径的时候,“笨蛇”就会撞死,那么如何改善这种情况呢?

玩过贪食蛇的人应该都知道,如果我可以追着蛇尾跑,那一定是最安全的,因为蛇尾不断在消除,不断有空格出现。

那么,是不是当食物与蛇头之间没有路径的时候就直奔蛇尾呢?也不是这样,我们知道当食物与蛇头之间没有路径时,我们应该尽可能多的争取时间多走几步,跑向蛇尾固然是安全,但是不是最佳路径。最佳路径应该走最远的路跑向蛇尾,这样一旦蛇头与食物之间有新的路径出现,我们就可以去进食了。

所以新的策略应该是“当食物与蛇头之间没有路径的时候,就找蛇头与蛇尾之间的最长路径”。

那么这里就需要做一个新的函数来达到这个目的,这个函数其实很简单,只需把原来找食物的最短路径,改成找蛇尾的最长路径即可。

更改后的接近完成的代码:
游客,如果您要查看本帖隐藏内容请回复


为什么说接近完成呢?因为还有一种情况没有考虑,就是当食物与蛇头和蛇尾与蛇头之间都没有路径时怎么办。
这个情况我们下一节中继续讨论,敬请期待。

本帖被以下淘专辑推荐:

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

使用道具 举报

发表于 2017-2-9 16:35:06 | 显示全部楼层
我来学习了~可惜我还在看零基础
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2017-2-9 16:48:27 | 显示全部楼层
TSUNAMI 发表于 2017-2-9 16:35
我来学习了~可惜我还在看零基础

可以先收藏以后学到了再慢慢看,这个带AI的贪食蛇程序大概也就200行的代码,还有最后2节本季的python小练习就告一段落了
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-2-9 16:50:16 | 显示全部楼层
jerryxjr1220 发表于 2017-2-9 16:48
可以先收藏以后学到了再慢慢看,这个带AI的贪食蛇程序大概也就200行的代码,还有最后2节本季的python小练 ...

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

使用道具 举报

 楼主| 发表于 2017-2-9 16:55:17 | 显示全部楼层

我觉得本季的python小练习的最后5节还是比较值得看的,基本上涉及到了游戏AI设计的各个环节,建模-算法-调试-优化-最终成品,对于新手学习程序开发还是很有帮助的。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-2-9 17:31:37 | 显示全部楼层
可以可以
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-2-9 21:15:54 | 显示全部楼层
我还是这个领域的孩子啊
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

使用道具 举报

发表于 2017-2-9 22:03:15 | 显示全部楼层
这个可以有
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

使用道具 举报

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

使用道具 举报

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

使用道具 举报

发表于 2017-2-10 11:56:11 | 显示全部楼层
请问本站的python视频教程在哪?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-2-10 14:39:56 | 显示全部楼层
学习了!!!!!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

使用道具 举报

发表于 2017-2-22 17:00:18 | 显示全部楼层
厉害了我的哥,膜拜大神
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-2-24 15:10:40 | 显示全部楼层
可以
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

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

使用道具 举报

发表于 2017-3-1 20:28:07 From FishC Mobile | 显示全部楼层
mmm
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2017-3-2 14:35:28 From FishC Mobile | 显示全部楼层
我想交流下我的看法
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2024-11-25 11:05

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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