标签: 星际争霸

相关帖子	版块	作者	回复/查看	最后发表

	同学电脑里的游戏 -------你懂得~！！（附源码）	Java	wangzheng3056 2013-7-29	2 2134	百年孤独 2013-7-30 09:20

更多...

相关日志

分享诸神之战在星际争霸1的实现[001]AI游戏的发端: parcool 2013-7-24 09:30; 诸神之战在星际争霸1的实现 AI游戏的发端启示录19:12至19:16，那率领众军的，没人知道他的名字。古希腊创造了至今无人能及的民主政体，为后世留下了光辉灿烂的哲学思想，还有一本记载了诸神欲望、善恶和争战的神话故事。由此，人们找到了一个唯美掩盖血腥的词——诸神之战。诸神之战在人世以游戏方式的展现，是因为上帝喜欢玩游戏；AI战争系统以星际争霸1为展现，是因为星际争霸乃上帝借暴雪之手赠与玩家的礼物。游戏的结束，是另一个唯美却掩盖更大血腥的词——诸神的黄昏。这一切的到来，都是由于有人在大地上显神迹。临到终了，就有人要显更大的神迹。8000万美元的无人机太过昂贵，8000元或800元人民币的才是AI战争系统所追求的。在决定性意义上，AI战争系统只需要一个兵种——自杀机，让所有的钢铁都化做飞行机器，布满天宇，遮蔽太阳的光芒。它的历史任务是将现代化高科技战机、航母舰队和地面装甲集群送入垃圾堆，为《黑客帝国》的锡安抵御并摧毁乌贼军团，进攻乃至夺取机器之城。于是，有这样一句话：给你一个上帝系统，你就能占领整个世界。启示录21:23至21:25，那里不用日月光照，因为原没有黑夜。游戏名称：星际争霸之母巢之战游戏版本：1.08 种族：Protoss（简称P或P族，神族）游戏任务M001：分矿在《星际争霸1的AI设计思路：以人族开局为例》一文中，轮廓式地阐述了AI战争系统的基本概念和设计思路。这一模型主要使用了随机性的思想。为了更贴切地描述真实游戏玩家的意识，更完美地诠释复命思想，特对模型进行改进、调整和规范，将控制线（上帝系统）和指令序列分别视为玩家的大局观和具体操作，使两者均拥有分析中心、策略中心和计算中心，并实现两者在一定程度上的共享。这样，就确立了整个AI的基本结构。所谓分矿，是指进入游戏后，对已有的4个Probe（俗称“农民”）进行操作，使1个农民采集1个矿的行为。AI进入游戏后，控制线要完成的动作有：计时（从0开始，以秒或更短的时间为单位，由分析中心完成），给建筑单位（大本）和兵种单位（4个Probe）分别建立指令序列（由策略中心完成），选取随机策略（由策略中心完成）。此时，控制线可选择的策略有：采集资源（采矿），或建造建筑（水晶柱，气矿，等等）。可以想象，采集资源应该是最优的一种策略，因此，经过分析中心的多次比对后，AI应该可以认定游戏的开始时总应该选择这个策略，从而，其他的策略可以删除。这就实现了一个小概率事件。 1个Probe的指令序列可选择的策略有很多，从选择Probe后地图右下的小图中可以看到（有关策略应该在兵种分析中完成），指令序列应如上总是选择采矿。这里有两个技术性问题，一是这个Probe如何做到去采集离它最近的那一点矿？在地图分析中应该完成的是，将地图制作为网格地图，使得地图上每一个位置和单位都有自己唯一的坐标。Probe的计算中心依照网格坐标为它计算出一条路径，给予一个时间限制，命令其前往最近的那一点矿进行采集。为什么Probe完成的任务要带时间限定，是因为为了以后的防止敌方封气矿等策略。二是假如有2个Probe计算出某点距自己最近的矿是同一个时，该怎么办？这就需要它们共享控制线的分析中心，在前往采集前传送任务信息给控制线，告知自己将要去往的位置等信息，进而，等待控制线判断是否出现两个相同的位置信息，如果是的，就可以由控制线的策略中心随机选1个Probe采集那点矿，另一个则由控制线的计算中心和分析中心另行计算和重新分配要采集的矿点。这样，可以防止2个Probe采集同一片矿时有一个处于“停工”的状态，实现同一时间内资源采集的最大化。兵种单位与任务或地理位置之间，则建立起了一一对应的关系。可以看到，时间与随机性和复命思想一样，在AI系统里的意义是“非凡”的，虽然在哲学里对时间概念的滥用、误用进行了大加鞭笞；AI系统的操作更加复杂了，却更实用了，也更加真切地体现了我们这个现实的AI系统里的运作模式。相关阅读 ★绝对真理的内涵、架构与印证 ★概率论：完全可能性的理论与现实图景 ★悖论问题的统一解 ★从延安文艺座谈会到人类社会的未来 ★发现号航天飞机——自然算法伟大的飞矢变换 ★星际争霸1的AI设计思路：以人族开局为例; 个人分类: 人工智能|334 次阅读|0 个评论

分享星际争霸1的AI设计思路：以人族开局为例: parcool 2013-7-24 09:29; 星际争霸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）的问题做出回应的就是它。在游戏进行到某个时间，依据自身采集的资源情况、侦查情况，修正或继续执行原来的策略。例如，当水晶达到100时，大本返回（或控制线直接读取到）这个信息，控制线从自身的策略集中选择策略，决定是放BS，或是等待，继续训练SCV，满150水晶时放BB。这些信息返回给大本。水晶达到150时，控制线随机选一个SCV放BB。当探路的SCV探完对方后，返回信息给控制线表示任务完成，控制线决定这个SCV的下一步动作，比如，此时对方探路农民同样到达了AI家中，AI家中尚未造建筑，则控制线有可能选到野BS或野BB。理由是，从人类选手的操作可以知道，一个要放建筑的农民可能很长时间都放不下。所以，指令序列给出的任务应当是有时间属性的，超过某个时点则交由控制线处理，这同样可以用来对付对方的封气矿策略。控制线还应当有个某个时段占据某个有利地形，或某些兵种前往某地的策略，等等。它决定了兵力部署、站位。交叉策略中心。SCV遭遇对方探路农民的骚扰性攻击后，可能选择攻击策略（穿矿聚团攻击或散点围攻），这需要多个指令序列的协同，因此可以选择创建一个新的指令序列来进行控制。我们将它称为一个交叉策略中心。（4）分析中心先定分析属于这部分的内容。只是它如此重要，以致将它提前了。分析中心又应当具备更多的功能。学习。也就是对AI自身的整体性训练，包括自我对战训练、与其他选手的对战训练和调整策略集、控制线等。策略集一开始是不完整的，但可以通过与一个同自身一样的程序来对战，扩充和优化策略集。分析中心通过对对战录像的分析（当然只能是代码形式的），读取有关数据，切分各时段资源、兵力和科技等情况，选取较优的部分纳入策略集，删除不合理的策略。如有必要，为策略赋予时间属性。这样，就可能出现一个AI学习到的大招。其他也是如此。基于随机性的电脑AI不会每次都胜，因为世界是公平的。但是，随着电脑AI的强大，完全可以预言，星际争霸1的平衡性将被彻底打破。公平将不再是对一个人类选手和一个电脑AI而言，而只是对一个AI与另一个AI而言。我们需要的将是1024线，看到的将是真正的不夜城。3个枪兵旋转打地刺不是奇迹，也许，我们打开AI间的对战一看，一个AI正在甩枪兵。相关阅读 ★绝对真理的内涵、架构与印证 ★概率论：完全可能性的理论与现实图景 ★悖论问题的统一解 ★从延安文艺座谈会到人类社会的未来 ★发现号航天飞机——自然算法伟大的飞矢变换 ★诸神之战在星际争霸1的实现 AI游戏的发端; 个人分类: 人工智能|281 次阅读|0 个评论

更多...

帐号		密码		只需要一步，快速开始		注册地址	找回密码

标签: 星际争霸

相关帖子

相关日志

QQ

电话咨询

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务|