恶狼战役：比赛中和triple 平局的randomArmy 全揭秘

[老范]

randomArmy 也是一个简单程序，但确是在8/1 日那天晚上唯一和triple 打成平局的一个部队。

算法：

1. randomArmy 完全不管全局战略， 当周边没人的时候，就随机走一个方向
2. 当周边有敌人的时候， 战士会很快掉过头来，砍人； 如果前方有敌人的话，会一直砍


由于他的行为不确定性（不是一直超前冲），triple 的攻击陷阱不会对他产生影响； triple 在向前运动时，有一定几率被他从侧面打到。 triple 也缺乏围攻的算法来发挥自己在局部的优势。 最终造成结果不确定性。


而和soldierGo 的比赛中，soldierGo 本身的行走不稳定的缺陷和randomArmy 的乱走互相抵消，但soldierGo 有一定的横向围攻的趋势，因此randomArmy 无法战胜soldierGo. 但是能够逼平triple.



Regards

老范

[Zoom.Quiet]

2009/8/9 老范 <fanyu...@gmail.com>:

> randomArmy 也是一个简单程序，但确是在8/1 日那天晚上唯一和triple 打成平局的一个部队。
>

收录:
http://code.google.com/p/erlbattle/wiki/EbrZhuLuTripleRandomArmy

作者本人出来深度一下哪

> 算法：
>
> 1. randomArmy 完全不管全局战略， 当周边没人的时候，就随机走一个方向
> 2. 当周边有敌人的时候， 战士会很快掉过头来，砍人； 如果前方有敌人的话，会一直砍
>
>
> 由于他的行为不确定性（不是一直超前冲），triple 的攻击陷阱不会对他产生影响； triple 在向前运动时，有一定几率被他从侧面打到。 triple
> 也缺乏围攻的算法来发挥自己在局部的优势。 最终造成结果不确定性。
>
>
> 而和soldierGo 的比赛中，soldierGo 本身的行走不稳定的缺陷和randomArmy 的乱走互相抵消，但soldierGo
> 有一定的横向围攻的趋势，因此randomArmy 无法战胜soldierGo. 但是能够逼平triple.
>
>
>
> Regards
>
> 老范
>
> >
>

--
http://zoomquiet.org 人生苦短,Pythonic!-)
Free as in Freedom! 哲思自由软件社区:http://zeuux.org