python小练习（071）：简单游戏AI设计之三（带AI的贪食蛇）

jerryxjr1220 · 发表于 2017-2-8 17:07:47

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

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

x

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

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

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

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

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

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

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

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

半成品的源代码：

游客，如果您要查看本帖隐藏内容请回复

TripleM · 发表于 2017-2-8 18:46:49

参考参考

新手·ing · 发表于 2017-2-8 18:54:47

可以
希望全品

荷风香煞 · 发表于 2017-2-8 23:59:56

学习

yjyj9527 · 发表于 2017-2-9 10:14:04

学习

nku新手 · 发表于 2017-2-9 13:24:27

最好的训练方法就是在实践中学习,多谢楼主

python黑帽 · 发表于 2017-2-9 14:16:04

值得看看

五行缺五行 · 发表于 2017-2-9 14:32:40

牛逼~

青菜不加盐 · 发表于 2017-2-9 16:55:57

慢慢学习先

余欲渔 · 发表于 2017-2-10 12:13:27

厉害了word哥

eagle_jcy · 发表于 2017-2-10 13:23:27

学习一下，感谢楼主

guolimin · 发表于 2017-3-1 13:08:04

666666

z215229525 · 发表于 2017-5-23 20:25:12

学习学习

stone1 · 发表于 2017-5-23 20:28:24

谢谢

溺水的鱼 · 发表于 2017-5-25 21:43:11

梦话 · 发表于 2017-5-26 00:13:06

好程序

Eooming · 发表于 2017-5-26 16:01:36

谢谢分享~~

P先生 · 发表于 2017-6-26 09:47:17

提示: 作者被禁止或删除内容自动屏蔽

那左道道 · 发表于 2017-9-11 16:30:53

空空3812 · 发表于 2017-9-12 20:48:49

学习

账号		自动登录	找回密码
密码			立即注册

P先生 P先生当前离线 UID 373728 日志相册贡献荣誉积分 32 狗仔卡头像被屏蔽	发表于 2017-6-26 09:47:17 \| 显示全部楼层提示: 作者被禁止或删除内容自动屏蔽
	想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
	回复使用道具举报显身卡

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

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

评分

本帖被以下淘专辑推荐: