世界robocode呆板人的四大举动方法阐明
副标题#e#
媒介
Robocode 在短短的时间内风靡全球，全世界的robocode喜好者 设计出了大量的优秀智能呆板人，他们都拥有各自的举动方法，有的很容易被击 中，有的却很难射击。设计一个好的举动方法是优秀robocode呆板人取胜的要害 。上届世界中级组冠军Fermat就是靠他让仇人难以琢磨的举动躲过仇人一发发的 子弹而取告捷利。（虽然，他的优秀的对准射击也是取胜的要害）奈何的举动才 能不被仇人击中，让仇人琢磨不透呢？这里我把常见的呆板人举动方法分为4类 来详解。
明明有纪律的主动举动
刚开始玩robocode的许多城市有这种感受， Samples内里Walls最强，谁都打不到他。Wall就是一种很典范的明明有纪律的主 动举动，他老是直线绕墙走，如图1：
图1
因为它险些老是在动，而Sample内里的呆板人的射击要领险些都是直 接射击仇人的当前位置，由于子弹达到方针需要必然的时间，当子弹飞已往的时 候，Wall已经不在本来谁人位置了，所以它们老是打不到它，因此在刚开始时它 看起来是那么的强大。可是，Walls并不能算一个优秀的呆板人，它仅是作为一 个例子来先容robocode呆板人的建造要领，稍锋利一点的呆板人都能很驾轻就熟 的射击它，有的呆板人甚至能枪枪必中的打它。他们大多运用了提前量的算法计 算出子弹达到Walls的时候Walls或许走的间隔，然后进攻Walls下一步将要行走 的处所。至于奈何编码实现，已经超出了这篇文章的范畴，你可以参考 Predictive targeting。
采纳这一类举动方法的呆板人许多，它们纪律 很明明，很容易被把握，像SpinBot老是做圆周举动（圆周举动的射击要领可以 拜见 圆周对准），Corners 老是躲在角落不动……你会发明它们 都是很容易搪塞的脚色，是不是要写出优秀的呆板人就不能用这样的计策呢？当 然不是，在人眼看起来有纪律的举动，呆板人未必会认为有纪律（这要取决于你 的呆板人的阐明要领）。出格是在群战的时候，你要顾及大量的仇人，你不行能 只存眷一个仇人的举动，你要同时存眷A或存眷B的举动，因此纵然A作了纪律很 明明的举动，你也很难察觉。
典范的例子就是David McCoy的 PrairieWolf，你看它群战的时候常常待在角落做一种绕角落往返举动，可是你 却未必能很容易的射击他，尚有就是Paul Evans的SandboxLump，它不只是在角 落往返，并且还混合着许多的弧线举动，如图2：
图2
#p#副标题#e#
纵然是单挑的时候，你的呆板人也很难阐明出SandboxLump的详细纪律 ，所以要击中它并不容易，确切地说那实在是太难了。这里我要重要先容一种被 遍及回收的往返举动方法，如图3：
图3
如果呆板人R1在A,B之间作直线往返举动，某一时刻呆板人R1和呆板人 R2在如图所示位置，R1今朝是直线举动。假如R1的摆幅小于R1到R2的间隔，R2用 直线提前量的射击要领，射击点在B点右边的C点，它发射了子弹，可是R1举动到 B点的时候溘然反向向A行驶，达到A后又返回向B行驶，如此重复，R2的子弹就总 是打在A点偏左可能B点偏右的处所。这就是往返举动的疑惑性，哈哈，R1能疑惑 仇人了，它很强了吧？不，假如R1的摆幅大于R1与R2 的间隔。如图所显假设R2 在R2’的位置，它计较的射击点C’在AB之间，这样的话则可以击中 仇人，所以往返举动也不必然总能使仇人打偏，靠你较量近的仇人就显得很是危 险。尚有优秀的呆板人一般能识别往返举动的仇人，它能计较出你往返的间隔， 这样你大概就被别人百发百中了。所以假如你要回收这样的要领的话，可以添加 一些其他因数，好比说弧线往返举动，往返举动随机间隔等等。
随机性 很强的主动举动
当你把握了搪塞Wall和SpinBot的射击要领后，你是否又 以为Sample内里的Crazy也是个令人头疼的家伙？你用别离用搪塞 Corner,Walls 和SpinBot的射击要领跟他对战，你会发明这三种要领都能打中他，可是掷中率 都没有打Corner,Walls和 SpinBot他们高，这里我做了个测试：别离用三种要领 来搪塞Crazy，测试功效如下表1：
| 子弹参数射击要领 | 掷中 | 未中 | 掷中率 |
| 搪塞Corner 的当前位置射击要领 | 5 | 40 | % 11.11 |
| 搪塞Walls的直线提前量射击要领 | 8 | 24 | %25 |
| 搪塞SpinBot的圆周提 前量射击要领 | 7 | 17 | % 29.16 |
#p#分页标题#e#
他固然老是做弧线举动，可是这次弧线举动停 止后又会开始另一个偏向的弧线举动。大概你看了Crazy的源代码后你会猜疑， 代码内里一个雷同 Math.random()的语句都没有，怎么称这种举动是随机性很强 的举动呢？这里的随机性是相对付你的呆板人的举动阐明措施的：由于他老是时 而动弹，时而遏制换一个偏向，时而向前，时而向后，撞到墙又会改变偏向。一 般的呆板人都难以判别这种改变，所以凡是也称它为随机的举动。
固然 他的随机性很强，可是用搪塞SpinBot的圆周提前量射击要领也到达%29.16的好 后果，显然这样的举动也不是很抱负。更明明的随机举动是在代码里插手了雷同 ahead(Math.random()*200),turnLeft(Math.random()*360)这样的代码，这样随 机性就更强，连此呆板人的作者也不知道它的下一步会采纳奈何的举动，你又如 何提前预知呢？那么……这样举动的呆板人是否就打不中呢？你从 搪塞Crazy的射击掷中率表可以看出，固然我采纳搪塞另一种有纪律举动方法的 的射击计策来搪塞一种我不知道的举动方法是不公道的，可是我却往往也能打中 它，并且掷中率并不低。为什么呢？我举个例子吧，假设我采纳搪塞Wall的直线 提前量射击要领射击Crazy，如图4：
图4
图5
我认为它走的是直线，这显然是错误的，可是在我离它较量近的时候 ，固然射击的是如图的B’点而R1举动到了C点，思量到呆板人有必然的高 宽度，R2也仍然能打到它。
对付别的一种直线随机间隔往返举动的呆板 人（前面提到过的一个发起Random），你可以看图5。你计较到假如你射击B的话 ，子弹达到B点的时候仇人R1也刚好达到B点处，可是R1随时都有大概改变偏向返 回，这取决于random()要领。假如刚开始ahead(Math.random()*200)中 Math.random()返回一个很大的值，大到足以使R1举动到Ｂ点甚至高出Ｂ点，那 么你将击中仇人；假如这个返回值很小，使R1还没达到Ｂ处就返回了，这样你这 发子弹就挥霍了。所以说你仍然有时机击中它，它并不是难以把握的，只是什么 时候能击中什么时候不能击中，谁都说不清楚。
对对准有滋扰性的主动 举动
看了上面两种举动方法的阐明，也许在你心头有这样的想法，我先 以一种很明明的纪律举动，等仇人误认为我是那种方法举动后立即改变为另一种 纪律，然后等仇人意识到此刻的举动纪律后我又改变为本来那种，这样仇人是否 就被我疑惑了呢？呵呵，简直，这样是一种很不错的要领，很多优秀的呆板人的 举动有差异水平的滋扰疑惑性。我照旧先举个例子来说说吧。如果一个呆板人一 开始不动，你会采纳奈何的射击要领呢？一般城市用搪塞Corner的当前位置射击 要领吧？可是当你发射子弹后，它又开始直线举动了，这时假如你的炮管冷却度 为0的话，你采纳第二次射击，你怎么办？用搪塞Corner的当前位置射击要领？ 你显然打不中它，因为它在动，可是假如用搪塞Walls的直线提前量射击要领的 话，你能必定它不会在下一个周期（滴答）停下？这是一种典范的对对准有滋扰 性的主动举动，优秀的呆板人Wolverine就是回收了这种要领，它能探测仇人什 么时候发弹，在仇人发弹的一瞬间改变举动方法如图6：（详细请见 躲避子弹）
图6
这样的举动方法通过代码已经很难把握它的详细变革纪律，因此在Wolverine 刚出来的时候没有几个呆板人能打败Wolverine。厥后优秀的呆板人不绝希望， 有的能计较仇人逗留了多久就会动，动了多远又会遏制，固然不能很准确，可是 总能时而击中它了。
更先进的滋扰举动有先小间隔往返举动，然后走一 段较量长的间隔（好比xieming的CX1.33，文件名为cx.MinixHT_1.33）；尚有先 往一个偏向直线举动，估算仇人子弹将近击中本身的时候改变举动偏向，下一个 子弹快击中时又改变偏向（如Glyn Davies的Mooserwirt2）等等。许多优秀的机 器人都回收了雷同的举动方法，奈何才气不被滋扰？奈何才气识别滋扰？没有一 种识别所有滋扰的万能要领，因此只能针对特定一种或某一类滋扰举办处理惩罚，比 如CX1.33的滋扰，你可以记下它的较长举动间隔平均（这里用L暗示）是几多?当 他举动间隔高出了小间隔往返举动的谁人间隔的时候，你就不要觉得他还会掉头 归去可能就一直走下去，它应该或许在走了L间隔后返回。对付浩瀚的举动方法 ，奈何识别一个滋扰又是一个困难，所以在射击优秀的呆板人时，掷中率一般不 会太高。
#p#分页标题#e#
奈何让别人不绝的被滋扰成为设计一个优秀举动的重点，也是 兴趣地址。当你设计的举动方法不绝的疑惑仇人的时候，你是否有种嬉笑欢畅的 感受呢！：）
依据对方发弹可能举动而采纳的被动举动
前面我们 讲到的Wolverine在仇人发弹后才开始举动，是否他也属于这一类呢？简直，它 的举动方法也应该同时属于依据对方发弹可能举动而采纳的被动举动。
尚有一些优秀的呆板人很雷同Wolverine，它们也是在仇人发弹后才开始举动， 可是他们又有许多差异，假如仇人不发弹，一般来说他就一直不动（Wolverine 也许会开始接近你,固然这也许是个好要领），好比我写的cx.ChookMT，每次如 果它探测到了仇人发了弹，它会回收本身的阐明计策自动阐明生成一个 EnemyBullet工具，然后及时监控会不会有某个特定的EnemyBullet对它有危险（ 将近击中它），假如有危险，那么阐明哪个偏向没有危险就往哪个偏向举动，这 样假如它阐明并生成的EnemyBullet和真正的仇人的Bullet（子弹）举动偏向一 致，那么它险些将永远不会被击中。显然这不太大概老是一致，固然不能到达永 远不被击中的结果，可是你会发明他仍然是难以被击中的。
雷同计策的 尚有 Daniel Pereira的EveKingpin和Eve等。别的Fermat的举动方法也应该属于 这一类，固然很难必定它的详细躲避计策，可是从对战中它总能在仇人子弹将近 击中它的时候改变速度和偏向等等（其实它的举动很丢脸懂，它总在动，有时候 还不断的调解举动偏向等）看出来，它应该记录了仇人的子弹。尚有许多呆板人 多几几何都有保持本身与仇人的间隔的特点，最明明的莫过于Wolverine和 Fermat，前者老是与仇人保持一段很小的间隔（或许200个像素点阁下），而 Fermat总要与仇人保持相当远的间隔，你也许常常看到Fermat被仇人追着跑的现 象（这并不料味着Fermat畏惧它哦^_^）,当你发明你在远处可能近处的时候你的 射击很是准可能别人的射击很是禁绝的时候，你就该思量你的呆板人是否也应该 与仇人始终保持必然的间隔了。
总 结
通过这些阐明是否会发明 第三第四种举动方法比第一第二种高级，这是显然！：）可是你要知道后两种运 动方法的设计和编码难度比前两种也要可贵多，并且，也不必然就比前两种优秀 ，有时候想出一种奇异的简朴举动获得的结果远远大于颠末大量编码的巨大举动 ，有许多人简直做到了，此刻有许多 little,micro,nano,mini呆板人（好比 Grafi的MicroGeek,MiniGeek,Dummy的Eddie等）它们代码长度往往只有几十行， 举动纪律也较量简朴，可是往往你并不能很好把握搪塞它们的射击计策，你写了 几千行代码辛苦设计的呆板人也许基础拿他们没步伐。
我这里并不是要 说明哪种范例的举动方法最好，这没有绝对，并且优秀的呆板人并不范围于一种 范例的举动方法，它们或者集几种方法于一身，在环境不妙的时候就切换举动方 式，可能输了一局后就在下一局采纳别的一个计策（如Manfred Schuster的Ares ，它拥有不少于4种计策）。
好了，就说到这吧，你是否已经在心里筹谋 着你的下一个呆板人的举动计策了呢？提醒一点：你的举动计策出来了，或者别 人的相似举动计策也同时出来了，并且有一种呆板人能克隆仇人的举动，如 Dummy的Parakeet，Martin Y Lepsoy的Clone等，它们做出与你险些沟通的举动 ，所以想到了奇特的举动计策也不要忘了设计搪塞此计策的射击要领，只有举动 和射击同样优秀的呆板人才气不绝的获告捷利。
