QQ登录

只需一步,快速开始

登录 | 立即注册 | 找回密码

主题

帖子

荣誉

实习版主

Rank: 10Rank: 10

技术值
查看: 881|回复: 35

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

[复制链接]
最佳答案
56 
累计签到:355 天
连续签到:1 天
jerryxjr1220 发表于 2017-2-9 15:54:09 88135 | 显示全部楼层 |阅读模式

马上注册加入鱼C,享用更多服务吧^_^

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

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

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

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

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

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

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

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


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

本帖被以下淘专辑推荐:

楼层
跳转到指定楼层
最佳答案
0 
累计签到:9 天
连续签到:1 天
TSUNAMI 发表于 2017-2-9 16:35:06 | 显示全部楼层
我来学习了~可惜我还在看零基础
最佳答案
56 
累计签到:355 天
连续签到:1 天
jerryxjr1220  楼主| 发表于 2017-2-9 16:48:27 | 显示全部楼层
TSUNAMI 发表于 2017-2-9 16:35
我来学习了~可惜我还在看零基础

可以先收藏以后学到了再慢慢看,这个带AI的贪食蛇程序大概也就200行的代码,还有最后2节本季的python小练习就告一段落了
最佳答案
0 
累计签到:9 天
连续签到:1 天
TSUNAMI 发表于 2017-2-9 16:50:16 | 显示全部楼层
jerryxjr1220 发表于 2017-2-9 16:48
可以先收藏以后学到了再慢慢看,这个带AI的贪食蛇程序大概也就200行的代码,还有最后2节本季的python小练 ...

哈哈,谢谢喽~
最佳答案
56 
累计签到:355 天
连续签到:1 天
jerryxjr1220  楼主| 发表于 2017-2-9 16:55:17 | 显示全部楼层

我觉得本季的python小练习的最后5节还是比较值得看的,基本上涉及到了游戏AI设计的各个环节,建模-算法-调试-优化-最终成品,对于新手学习程序开发还是很有帮助的。
最佳答案
0 
累计签到:1 天
连续签到:1 天
xiaobu 发表于 2017-2-9 17:31:37 | 显示全部楼层
可以可以
最佳答案
0 
累计签到:12 天
连续签到:1 天
李贤良 发表于 2017-2-9 21:15:54 | 显示全部楼层
我还是这个领域的孩子啊
最佳答案
1 
累计签到:191 天
连续签到:3 天
流月飞星 发表于 2017-2-9 21:45:18 | 显示全部楼层
最佳答案
277 
累计签到:274 天
连续签到:4 天
新手·ing 发表于 2017-2-9 22:03:15 | 显示全部楼层
这个可以有
最佳答案
1 
累计签到:81 天
连续签到:1 天
Kal 发表于 2017-2-10 10:34:31 | 显示全部楼层
想学习
最佳答案
0 
累计签到:55 天
连续签到:1 天
hehehaha3443 发表于 2017-2-10 11:47:00 | 显示全部楼层
学习学习
最佳答案
0 
累计签到:2 天
连续签到:1 天
233180812 发表于 2017-2-10 11:53:22 | 显示全部楼层
最佳答案
0 
累计签到:2 天
连续签到:1 天
233180812 发表于 2017-2-10 11:56:11 | 显示全部楼层
请问本站的python视频教程在哪?
最佳答案
0 
累计签到:8 天
连续签到:1 天
k950328 发表于 2017-2-10 14:39:56 | 显示全部楼层
学习了!!!!!
最佳答案
0 
累计签到:1 天
连续签到:1 天
淡看浮华 发表于 2017-2-22 10:43:32 | 显示全部楼层
发货
最佳答案
3 
累计签到:77 天
连续签到:1 天
...公子 发表于 2017-2-22 17:00:18 | 显示全部楼层
厉害了我的哥,膜拜大神
最佳答案
0 
累计签到:2 天
连续签到:2 天
xpb 发表于 2017-2-24 15:10:40 | 显示全部楼层
可以
最佳答案
0 
累计签到:108 天
连续签到:1 天
林泽点 发表于 2017-2-26 17:28:09 From FishC Mobile | 显示全部楼层
新手学习一下
最佳答案
0 

尚未签到

逗逼小龙 发表于 2017-2-28 23:53:21 | 显示全部楼层
dd
最佳答案
0 

尚未签到

大明就是我 发表于 2017-3-1 20:28:07 From FishC Mobile | 显示全部楼层
mmm

发表回复

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

本版积分规则

关闭

小甲鱼强烈推荐 上一条 /2 下一条

    移动客户端下载(未启用)
    微信公众号

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备11014136号

Copyright 2018 鱼C论坛 版权所有 All Rights Reserved.

Powered by Discuz! X3.1 Copyright
© 2001-2018 Comsenz Inc.    All Rights Reserved.

小黑屋|手机版|Archiver|鱼C工作室 ( 粤公网安备 44051102000370号 | 粤ICP备11014136号

GMT+8, 2017-12-13 07:44

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