»
首页
|
手机壁纸
|
海淘值得买
|
度假
|
求职招聘
|
广告联系
» 您尚未登录:请
登录
|
注册
|
标签
|
帮助
|
小黑屋
|
TGFC Lifestyle
»
游戏业界综合讨论区
» 回合制战略游戏的AI算法设计
发新话题
发布投票
发布商品
发布悬赏
发布活动
发布辩论
发布视频
公司招聘信息
打印
[其他]
回合制战略游戏的AI算法设计
红色文化
小黑屋
帖子
961
精华
0
积分
16436
激骚
57 度
爱车
主机
相机
手机
注册时间
2006-12-24
发短消息
加为好友
当前离线
1
#
大
中
小
发表于 2007-9-18 21:08
显示全部帖子
如果一个战略游戏带有战争迷雾的话计算会更麻烦,cpu每发现一个新的信息都需要重新调整任务的序列和路径的序列。
以前玩某个slg大作的某版本时,在工业时代玩家的地面部队会在签有通行协议的国家的铁路线上做钟摆一样的死循环运动。友方的铁路是不消耗移动力的,所以AI寻路的时候以走铁路格子为最高的优先选择。
这个时候有趣的事情发生了:
当一个成“口”字型的铁路摆在那里的时候,如果玩家的集团军起始点是左上角,而它的目的点是右下角的,那么AI会执行一个路径:左上角->右上角->右下角
注意,在这个时候因为战争迷雾的关系AI并不清楚到右上角和左下角上有没有障碍。
玩家的集团军开始往右上角跑,快到右上角的时候它发现那里的铁路被一个治理污染的工人卡住了,比较合理的办法是玩家的大军完全无视一个老俵大咧咧碾过去,但该情况没有发生……。事实上这个单位选择了另外一条文明的路线:“->左上角->左下角->右下角”,反正只要沿着铁路走不消耗移动力的,回头路走多少遍都无所谓。于是这个集团军返头开往左下角,快到的时候它惊讶的发现这个位置上有个同伴的工人傻站在那里(注意这里没有用“又”字),它会很文明地再次选择上次被放弃的路线,是的,因为战争迷雾的关系,它看不到右上角上有什么东西,即使它一秒钟之前已经去过那里,所以它又会选择之前那条路线:“->左上角->左下角->右下角”再跑一次。
悲剧上演了,玩家眼睁睁看着这堆部队在两个工人之间疯狂地打转,并且按任何游戏中设定的按键都于事无补。最后只好打开人物管理器关掉程序。读取上次的档案重来吧。
这个游戏玩下来搞得我染上两个习惯:狂按“Ctrl+s”和“Ctrl+Shift+Q”……
UID
69059
帖子
961
精华
0
积分
16436
交易积分
0
阅读权限
1
在线时间
4483 小时
注册时间
2006-12-24
最后登录
2019-11-19
查看详细资料
TOP
控制面板首页
密码修改
积分交易
积分记录
公众用户组
基本概况
版块排行
主题排行
发帖排行
积分排行
交易排行
在线时间
管理团队
管理统计