No.87690 作者:beliking 邮件:arseegwqpp@nowmymail.com ID:149158 登陆:1次 文章数:4篇 最后登陆IP:61.184.95.215 最后登陆:2013/3/2 21:54:29 注册:2013/3/2 21:47:25 财富:120 发帖时间:2013/3/2 21:53:34 发贴者IP:61.184.95.215 标题:beliking:[分享]星际争霸1的AI设计思路:以人族开局为例 摘要:No.87690[分享]星际争霸1的AI设计思路:以人族开局为例 星际争霸1的AI设计思路:以人族开局为例 现在看来,伯克利分校的星际争霸1AI—— “主宰”充其量是个微操机器人。它一如既往地没有认识到,AI能够“随机应变”这个问题的解决,最终的答案就是问题本身——随机地应变。 星际争霸1是一款即时策略类游戏。我们就从策略入手,以人族的开局为例说明如何设计真正的AI。电脑AI选定人族后如何发展自己呢?不妨将它视为一连串策略的发生、执行与完成,这一切又都由AI自己随机决定。为何要随机的理由很充分,任何一种无论多么成功的策略体系出现一次后都会被针对,一旦如此,AI就不再是AI了,人们发现那变成了愚蠢的行为。相反,有时看似愚蠢的行为,随着事情的发展却变得很聪明。 1、主动型策略 (1)采矿; (2)建造: 放BS; 放BB; 放BR; 放BC。 (3)训练(比如,造SCV); (4)探路; (5)攻击; (6)野BB。 2、被动型策略 (1)穿矿聚团攻击; (2)散点围攻。 3、偶发型策略 (1)野BS; (2)封气矿。 这些策略属于基本策略,是不完整的,你还可以将其归为两类供选择。不管怎样,我们将它们的集合统称为策略集。重要的是还有一类: 4、优化型策略 (1)先定分析 如同一名人类选手新学星际这个游戏,AI需要对地图、兵种等进行基本的分析,依据有关数据确定每个时段的必须完成的任务、基本的发展路线。能做到这一点是因为,星际的资源、兵力和科技在一定时间内是有上限的。 (2)指令序列 指令序列必须具备策略集(供选择策略)、计算和比对功能。进入游戏后,AI为每个SCV建立一个指令序列(相当于一个独立的电脑进程或应用程序),来控制SCV。假如随机取到采矿这个策略,那么,四个SCV可以同时去距自己最近的水晶采矿。与之同时,为大本建立起的指令序列训练一个SCV。假如电脑在拥有9个SCV时选到探路策略,那么就随机选一个SCV,计算出一条路线,出去探路。假如这个SCV在探到对方后遭遇攻击,指令序列根据先定分析中的数据比对攻击与防御,决定攻击还是躲避。假如这个SCV不幸地遭遇散点围攻(类似于6条小狗合围)后阵亡,则该指令序列删除。 (3)策略中心 控制线。对(1)的问题做出回应的就是它。在游戏进行到某个时间,依据自身采集的资源情况、侦查情况,修正或继 ......
>>返回讨论的主题
|