最近几天想了很多，布吉岛会不会TJ

我的平台里自带了两个人物，Athlete和Delayer。
其实一开始的时候我写的是：Athlete和AthleteHelper。
AthleteHelper永远不会踩到边界，他会去找离边界很近的人的麻烦。
这样一来大家都会被Athlete消灭了。
于是我在想，NOI最后的决赛是瑞士轮，意味着你输了一盘并不要紧，只要总体水平高就能胜出。
假设有两个人A和B，他们各写了一个AI。两个AI都会出生在(7, 7)，出生后在原地绕个圈。
这样A的AI能知道B的AI是不是在场上，B的AI也能知道A的AI是不是在场上。
如果不在场上就正常游戏。
如果在场上，那么随机分配两人的角色决定谁是Athlete谁是AthleteHelper，通过特殊的位置移动来传递信息。
这样Athlete就能赢了。
由于是随机分配的角色，不可能出现某一方当Athlete特别多的情况。
看上去是个完美的计划……
但是好像远没有那么简单。
残酷之处在于，AthleteHelper必输，却要帮Athlete的忙。
只有合作，没有共赢。
也许只是一场比赛，大家对获胜并没有那么强烈的欲望。
要是这样考虑的话就不好玩了。
下面的种种分析都是基于“我一定要赢”的信念。

在Athlete和AthleteHelper互相帮助的过程中，Athlete其实一直处于很危险的状态。
AthleteHelper随时可以直接冲过来把Athlete杀了。
于是Athlete就有危机感。虽然之前已经商量好了，但仍然不能确定他是否一定会叛变。
Athlete不知道AthleteHelper会如何对待他，在AthleteHelper接近Athlete的线的时候，他也不知道这到底是来阻拦对手还是来杀他的。
结果Athlete由于焦虑会将线提前闭合，画出来了个小小的1 * 1。
失败了。
可是Athlete的担心真的有必要吗…… = =
多想想就会发现AthleteHelper根本没理由杀Athlete…… = =

其实好多事情都有点类似这样吧……看着觉得一个计划没有双方绝对信任行不通……但是实际上别人根本没理由做违反约定的事……

后来写了个DfsFlea和EverywhereDfsFlea。
之所以叫EverywhereDfsFlea，因为使用dfs的次数达到了上百次。
居然没超时。
但是一个显著的问题是，这个游戏貌似需要太多的rp。

……一个可怕的现象是，如果长时间不管对手，对手会围出一个巨大的范围。
然后你再也赢不了了。
别人胜利是你纵容的结果。
别人高分是你纵容的结果。
曾经有那么多机会摆在面前为什么不阻拦？
注意到这个游戏得第一名就是最优，而不是得高分。
所以要最优化的其实是自己分数与别人分数的差值。
于是我写了一个DeterrentFlea，专门威慑别人。
Delayer是追着最高分跑，而DeterrentFlea，是追着所有人跑。
然后我把DeterrentFlea的代码和EverywhereDfsFlea的代码融合了。
就是MeditatingFlea，沉思的跳蚤。
很多情况下MeditatingFlea都会去干扰别人。

但是结果呢？
MeditatingFlea拖垮了大家的得分，但总是最低分……
不能更弱。
而一个奇怪的现象是当我调整参数，威慑得越少，他的表现就越好。
当退化到一定程度时，就和EverywhereDfsFlea无异了。
突然意识到，沉思的跳蚤的观点其实是：
神犇为什么这么神，因为他在进步的时候我没有去干扰他……
嫉妒心太强了。
这就是MeditatingFlea失败的原因？一句做人的道理打败了一只跳蚤。
我独自在风中凌乱。
总之今天的练习赛我还是交的他……估计能垫底吧。
先睡觉了囧……

……为什么这个游戏这么靠rp？
普通的博弈搜索在这个游戏里没有任何作用。
博弈搜索是考虑最坏情况的最好得分。但其实无论怎么考虑，对自己威胁最大的对手还是Delayer。
你既不能只考虑最坏情况，也不能只考虑最好情况。
MeditatingFlea给我们做了一个杰出的榜样……如果尽量让对手每次都考虑最坏情况……结果自己也没办法胜利。
……越想越乱。
没有确定的决策，没有稳赢的战争。这么需要rp的游戏怎么玩？
换个方面想，现实不是如此么……谁对自己的成功有100%的把握？
这么需要rp的人生怎么玩？

现实和游戏还是有很多差别的，大可以找个朋友实现Athlete和AthleteHelper的合作模式。
况且现实也不像游戏那么残酷，只有一位获胜者。
但是现实确实也很残酷？
现实中人与人的合作确实减少了很多的残酷性。
当看见MeditatingFlea孤军奋战时，真的好悲哀……

其实可以考虑将第一名让给别人来保证自己的排名期望更大的。