Arimaa/Arimaa 挑战历史
Arimaa 的设计初衷是让它对人类比对计算机更容易,但唯一验证这一点的方法是激励人们创造强大的 Arimaa 机器人。Arimaa 挑战赛将把最顶尖的机器人与最顶尖的人类棋手进行对决。第一次挑战赛于 2004 年 2 月举行,挑战赛每年都会举行,直到机器人获胜,或直到 2020 年。如果机器人获胜,其开发者将获得奥马尔·赛义德承诺的 10000 美元奖金,有时还会获得其他人承诺的更多奖金。机器人始终运行在现成的硬件上,而不是先进或过时的硬件。赛义德预计 Arimaa 无法通过纯粹的计算能力在 2020 年或以后被征服,并希望机器人能够以类似人类的方式玩 Arimaa。
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
任何试图防守金骆驼的尝试都会让更多金棋子处于危险之中,所以金方最好只捕获马,放弃骆驼。由于金方数量优势,即使他看起来吃亏了,交换棋子现在对他有利。(炸弹 vs. 奥马尔) |
在第一次挑战赛举行前一年,奥马尔·赛义德联系了大卫·福特兰,一位专注于棋盘游戏围棋的程序员。福特兰承认 Arimaa 的巨大分支因子确实会给计算机带来问题,但他认为计算机会有最初的优势,这是赛义德没有考虑到的原因:作为一个新的游戏,Arimaa 是没有被探索过的。第一个人类防守者最多只有一年的经验对抗其他新玩家;即使是最有动力和天赋的玩家,也会受到他可以练习的对象的限制。因此,福特兰认为挑战赛可以在第一年赢得,但不愿意承担这样的项目。因此,赛义德承诺,如果机器人能够赢得第一届挑战赛,奖金将翻倍至 20000 美元。在与赛义德和唐·戴利交换意见后,福特兰创造了一个最初的机器人,它击败了赛义德两次。福特兰决定去尝试一下。
为了参加即将到来的比赛,机器人必须先与至少 6 个不同的对手(包括至少 3 个人类)进行 20 场公开比赛。福特兰希望发现他的机器人的弱点,因此允许它进行比 20 场比赛多得多的比赛。这个名为炸弹的机器人看起来很强大,直到玩家开始劫持它的骆驼。这种策略被证明对炸弹非常有效,福特兰随后重新调整了炸弹,使其对骆驼更加小心。侵略性较弱的炸弹仍然对其他机器人很强大,并在 2004 年的计算机锦标赛中轻松获胜。
在人类方面,弗兰克·海内曼赢得了 2004 年 Arimaa 世界锦标赛,但他不愿意保卫人类的荣誉和赛义德的 20000 美元。赛义德自己仍然是顶级棋手,决定为自己的奖金而战。赛义德与炸弹的比赛将由 8 局组成,双方各作为金方和银方进行 4 局。如果双方战成 4-4 平手,胜者将是总回合数更少的那个。
由于炸弹不再轻易被劫持骆驼,比赛结果变得不确定。炸弹没有被编程为从比赛中学习,但另一方面,它不会像人类棋手那样,因为这场漫长的比赛而感到疲惫。然而,现在已经变得防守型的炸弹对赛义德的独象进攻几乎没有答案。在炸弹获得物质领先的罕见情况下,它未能加以利用。炸弹在它拒绝一个本可以将赛义德推向艰难残局的交换后,浪费了它最有希望的一局。尽管犯了一些错误,但赛义德显然更善于提前计划。
在横扫了前 5 局比赛,成功保卫了挑战赛后,赛义德决定在额外的限制下进行比赛。他在没有损失任何棋子的情况下赢得了第六局,并在没有捕获任何棋子的情况下赢得了第七局。在第八局,他让步了兔子物质让子,并且仍然获胜。
赛义德以 8-0 完胜的结果令人意外,但也证明了他认为机器人会难以应对长期战略的预期。福特兰继续改进炸弹,但他并不指望随着 Arimaa 的进一步探索,他会超越人类棋手。
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
留在本方陷阱后面的马经常会让该陷阱容易受到攻击。(贝尔博 vs. 炸弹) |
由于不相信长时间的独象进攻最终是一种好的策略,并且知道象骆驼进攻很可能导致劫持局面,这会将进攻者的象和骆驼都束缚住,玩家越来越多地探索象马进攻。马可能会被劫持,但象劫持马通常不会给劫持者带来最强大的自由棋子,而骆驼劫持马很难设置。随着人们意识到即使马被劫持,也可以建立位置优势,象马进攻变得很普遍。
大卫·福特兰通过修复一些小错误和微调评估函数,改进炸弹,但他还增加了一个重要的战略创新:当敌方象被束缚在其他地方时,炸弹会选择性地使用骆驼进行攻击。炸弹再次获得计算机锦标赛冠军,但只是在加赛之后;现在其他机器人看起来也几乎一样强大。
有 4 名人类棋手的排名高于炸弹,但排名前两位的棋手拒绝参加挑战赛,因为这需要大量的时间。赛义德不想再次为自己的奖金而战,因此说服了排名第四的弗兰克·海内曼这一次参加比赛。
任何悬念都是短暂的,因为即使是升级后的炸弹也几乎不理解象马进攻。在第一局比赛中,海内曼在西线攻击炸弹,而骆驼在东线陷入僵局。第二局类似,但时间更长。在第三局,海内曼在象马进攻之后,又使用了一场蜂拥而至的进攻,封锁了炸弹的象,并解放了自己的象。
在第四局比赛中,炸弹及时移动了象,避免被封锁。虽然仍然领先一只猫,但海内曼将象移到了一个角落,并将它留在那里,这可能让他失去了这一局。那将是炸弹的唯一胜利。在第五局比赛中,海内曼在自己的象旋转出去后,无法维持封锁。然而,在一次狗的交换之后,海内曼用一匹马交换了炸弹的进攻性骆驼,然后推进更多棋子,巩固了东部的空间优势。炸弹的象回到了东部,海内曼的狗领导了强势的西线进攻。在最后的三局比赛中,海内曼消灭了炸弹的军队,而自己没有损失任何棋子。
海内曼以 7-1 的胜利展示了他的适应能力,因为他的象马进攻得到了改进,而炸弹的反应仍然是静止的。炸弹不理解如何最好地使用它的马,因此始终让它自己在 b 线或 g 线上处于脆弱状态。
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
由于银象在东部被孤立,金骆驼在西部毫不畏惧地向前推进。这是金方发动双陷阱攻击的开始。(阿达纳克 vs. 炸弹) |
鉴于顶级棋手不愿意参加前两届挑战赛,奥马尔·赛义德为 2006 年引入了一种更加对玩家友好的赛制:现在将有 3 位人类防守者,每位防守者将与顶级机器人进行 3 局比赛。任何一位防守者都可以通过赢得至少 2 局比赛来维护挑战赛。这最大限度地减少了防守者所面临的心理压力和时间投入,并且使挑战赛不太可能仅仅因为选择了错误的人类防守者而失败。对于机器人必须赢得所有 3 场小型比赛,而不是仅仅赢得大多数比赛的要求,一些人持怀疑态度。然而,赛义德认为,这是由他最初没有考虑到的因素所平衡的。即使到 2020 年,赛义德现在认为,人类对 Arimaa 的研究还无法与对国际象棋或围棋几个世纪的研究相提并论,而且玩家群体也无法与这些经典游戏的玩家群体相比。鉴于人类比赛有限,赛义德认为,要求机器人展示出明显的优势是合理的。
炸弹在 2006 年的计算机锦标赛中比前一年更容易获胜,尽管事实证明这是未经修改的 2005 年的炸弹,它的弱点现在已经为人所知。
卡尔 “弗里茨” 约翰克、格雷格·马格尼和保罗·默滕斯横扫了前 8 局挑战赛,甚至在其中 6 局比赛中没有损失任何棋子。象马进攻仍然是主要策略;如果马在正确的地方推进,炸弹的象通常会劫持它,导致炸弹的布局很差。在约翰克的第一局比赛中,他用自己被劫持的马换走了炸弹的进攻性骆驼。在他的另外两局比赛中,约翰克守住了被劫持的马,同时在家中捕获了弱棋子,最终将象从劫持防守中旋转出来。马格尼在他的第一局比赛中迅速攻击了 两个 远离陷阱的棋子;一旦炸弹的象被孤立在东部,马格尼的骆驼就在西部推进,更多棋子紧随其后。马格尼在他的第二局比赛中再次发动了双陷阱攻击;这一次,马格尼用了一匹马换掉了骆驼,但他对目标的威胁将炸弹的象束缚住了整局比赛。在他的第三局比赛中,马格尼在家中进行了捕获。默滕斯两次封锁了炸弹的象,并控制了棋盘。
在第九局也是最后一局比赛中,默滕斯给了炸弹一只骆驼让子。尽管有如此巨大的劣势,默滕斯还是创造了一个激烈的目标争夺战,炸弹险胜。
赛义德在他选择防守者方面非常谨慎,但似乎有很多人可以轻松地防守 2006 年的挑战赛。
2005 年的炸弹再次参加了计算机锦标赛,这一次它没有输过一局。也许计算机速度的提高对炸弹的帮助比对其他机器人的帮助更大。
在之前的几年里,奥马尔·赛义德要求机器人先在计算机锦标赛之前公开进行比赛,这样挑战赛就不会是获胜的机器人第一次与人类进行比赛。然而,开发者可以在计算机锦标赛之前随时修改他们的机器人。为了 2007 年,赛义德取消了锦标赛前的公开比赛要求,并在计算机锦标赛之后设立了一个为期两周的资格赛阶段。计算机冠军将不再自动晋级挑战赛;炸弹和亚军僵尸将分别面对人类的预选赛测试。
三位挑战赛防守者是在资格赛阶段之前选出的,他们和机器人开发者被排除在外。然而,任何其他人类都可以与前两位机器人各进行两次比赛,一次作为金方,一次作为银方。在这两场比赛中表现更好的机器人将晋级挑战赛。这一变化确保了挑战赛机器人的最终版本将与人类进行挑战赛前的比赛,但不会与人类防守者进行比赛。这种格式也鼓励机器人开发者专注于击败人类而不是机器人。一个新的机器人将拥有未知的优势,尽管这并没有帮助僵尸,它在 12 对比赛中没有一项能超过炸弹。因此,炸弹连续第四次晋级挑战赛。
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
通过推动 g3 兔并拉动 g2 兔,银方可以创造一个 g2 上的“气泡”,这将迫使下一回合进球,尽管金方拥有大量的物质优势。(炸弹 vs. 奥马尔) |
虽然他不再是顶级玩家,但赛义德选择自己作为防守者。赛义德的信心在他第一场比赛中几乎受到了惩罚,当时他的象棋旋转未能保持对 c3 的共同控制,导致他损失了一只狗和两只马,只换回了一只狗和一只猫。然而,炸弹未能反击赛义德的东部进攻。在 37g,炸弹甚至错过了赛义德的两次强制进球,如果炸弹封锁 g3 或滑动棋子,以便如果 g2 兔被拉起来,马可以到达 g2,那么进球可以被延迟或阻止。这个疏忽令人惊讶,但阿里玛允许有许多独特的棋局,即使在慢速时间控制下,四步搜索深度通常也是不可能的。赛义德在他的第二场比赛中没有尝试象棋旋转,而是发动了一次骆驼马攻击,迫使他在 24 回合内进球。在他的第三场比赛中,给予一只猫的让步,赛义德再次推进他的骆驼,因为炸弹的象棋被边缘化。随后出现了相互竞争的骆驼马攻击,赛义德的兔子的推进赢得了比赛。
另外两位防守者是布兰登·M 和卡尔·“弗里茨”·约翰克。约翰克在分别让步一只狗、一只马和一只骆驼的情况下赢得了他的三场比赛。在让步一只狗的比赛中,约翰克在 16g 的物质上领先,然后发动了一次强大的陷阱攻击,他的象棋旋转离开了陷阱。在让步一只马的比赛中,当炸弹放弃了一只马来俘获一只骆驼时,约翰克在物质上追平了。约翰克及时解放了他的象棋,以扑灭炸弹对 f6 的攻击,约翰克很快清理了战场。在让步一只骆驼的比赛中,炸弹推进它自己的骆驼并保护它直到 26g,当时约翰克俘获了它。它很快成为中央人质,然后被换回了一只马。在 32g 上的双重威胁使约翰克在物质上几乎追平。也许害怕对 f3 的攻击,约翰克随后俘获了炸弹的先进马。炸弹本可以放弃那匹马并攻击 c3,但更愿意保持物质领先。约翰克随后从两个侧翼推进,最终压垮了炸弹。
布兰登主宰了他的第一场比赛,没有损失任何棋子,也没有允许任何反击。在他另一场比赛中,布兰登失误了一只马,但很快就在西南建立了进球的双重威胁,并在西北俘获了马。炸弹本可以放弃它的马,并且仍然在物质上持平,但没有看到 c3 上威胁的程度,布兰登在炸弹的象棋在 c6 徘徊时清理了战场。布兰登很快俘获了炸弹的骆驼,然后轻松获胜。炸弹浪费了四场比赛,在这四场比赛中,它至少领先了一只马。
炸弹的唯一胜利来自纳维德·西迪基在布兰登第二场比赛中不得不替代布兰登。双方在东部推进了一只马,但西迪基没有采取任何行动来反击炸弹的入侵马。在俘获了西迪基的马并将 h 列清理后,炸弹制造了一个进球威胁,导致对 f3 的强烈攻击。当炸弹的另一只马加入时,这种攻击变得更加强烈;西迪基无意中通过将这匹马翻转到 f6 来帮助了这一点。炸弹用两个漂亮的技巧结束了比赛。西迪基没有被俘获炸弹象棋的机会所迷惑,他在 29g 上防御了进球。然而,在 31g 上,西迪基屈服于两次强制进球;在封锁炸弹象棋时,他清理了 f3,这使得炸弹可以在 g2 上创建一个“气泡”。
2008
[edit | edit source]
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
因为 f6 兔不能后退,所以金象和金马被封锁。(炸弹 vs. 米斯特拉) |
2005 年版本的炸弹赢得了它连续第四个电脑锦标赛冠军,并且在与人类的筛选比赛中表现优于亚军 Sharp。挑战赛防守者分别是让·达利戈尔特、格雷格·马涅和马克·米斯特雷塔,奥马尔·赛义德是替补。
在他的第一场比赛中,米斯特雷塔封锁了炸弹的象棋和马在东北部,并在 79 回合内获胜。赛义德代替了米斯特雷塔的第二场和第三场比赛。在第二场比赛中,赛义德在两个主陷阱中都损失了物质,而他的骆驼被挟持,但他推进了一只兔子穿过中间并在 26 回合内到达进球。在第三场比赛中,赛义德选择了一个更被动的开局,炸弹似乎短暂地占据了上风。然而,赛义德继续施压,用一次陷阱攻击和一次主陷阱挟持压垮了炸弹。
马涅在他的第一场和第二场比赛中摧毁了炸弹;在第二场比赛中,炸弹除了象棋、马和猫之外,其他棋子都损失了。马涅也轻松地赢得了第三场比赛,尽管是一个不寻常的设置,这使得他的兔子暴露无遗。
达利戈尔特从头到尾主宰了他的第一场和第三场比赛。在他的第二场比赛中,达利戈尔特通过一次强大的西北部攻击克服了一个薄弱的开局。人类再次统治了硅,这次以 9 比 0 横扫。
2009
[edit | edit source]
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
银象棋被钉住并封锁,银骆驼也无能为力。(弗里茨莱恩 vs. Clueless) |
炸弹的五年统治在 2009 年戛然而止,这是阿里玛机器人崛起的一年。杰夫·巴切尔的 Clueless 赢得了电脑锦标赛,托比·哈德森的 GnoBot 排名第二。Clueless 在筛选比赛中表现优于 GnoBot,因此晋级挑战赛。人类防守者分别是让·达利戈尔特、卡尔·“弗里茨”·约翰克和扬·马库拉,奥马尔·赛义德是替补。
在他的第一场比赛中,约翰克获得了一只狗被马挟持,这使得在 f6 上发动了一次象棋骆驼攻击 成为可能。前进的兔子帮助约翰克即使在骆驼返回家园与马作战后,仍然控制着 f6。约翰克最终俘获了狗和马,之后势不可挡。在他的第二场比赛中,约翰克让步了一只狗,但他没有克服。在他的第三场比赛中,约翰克围堵并构陷了一匹马,封锁了被钉住的象棋,并冻结了敌人的骆驼在构陷旁边。因此,约翰克自己的骆驼是东方最强大的棋子,约翰克很快在那里制造了进球威胁,并逐渐消灭了防御军队。
在马库拉的第一场比赛中,Clueless 将其象棋分散开来,以打破一只马被骆驼挟持。Clueless 自己在下方挟持了一只马被骆驼挟持,限制了马库拉的象棋,因此马库拉不得不密切关注东北部。马库拉的骆驼留在东方以控制 Clueless 的前进马,马库拉部分封锁了 Clueless 的象棋,同时也制造了进球威胁。然而,Clueless 的另一只马很快来到东方,Clueless 用对 f6 的强大攻击压垮了马库拉。在马库拉的第二场比赛中,双方都发动了强大的陷阱攻击,每只象棋都不得不防守自己的主陷阱。与第一场比赛一样,Clueless 领先了两只兔子,但这次一个进球威胁帮助马库拉领先并建立了不可逾越的优势。在他的第三场比赛中,马库拉的攻击马被构陷;构陷被反复打破和重建,最终导致一只狗被交换。马库拉随后损失了一只兔子,但在东方非常强大,并最终将这种力量扩展到西方。
奥马尔·赛义德代替了达利戈尔特的首场比赛。赛义德用他的骆驼挟持了一匹马,最终在另一侧消灭了 Clueless。达利戈尔特自己在下一场比赛中获得了一匹马被骆驼挟持,最终俘获了另一匹马。然后他进行了一次双重挟持,他很快放弃了挟持,以迫使进球。在他最后一场比赛中,达利戈尔特让步了一匹马,他用另一次马被骆驼挟持,然后是一次侵略性的进球攻击克服了让步。
尽管机器人比赛有所改进,人类还是以 7 比 2 获胜。
2010
[edit | edit source]
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
银骆驼是最强大的自由棋子,但支持非常有限,一只银马不见了,另一只被边缘化。(Adanac vs. Marwin) |
马蒂亚斯·胡尔特格伦的 Marwin 在电脑锦标赛和筛选比赛中都险胜 Clueless。因此,Marwin 晋级 2010 年挑战赛,与人类防守者格雷格·马涅、丹尼尔·斯科特和帕特里克·杜德克对决。
在他的第一场比赛中,马涅拉下并短暂构陷了一只兔子;Marwin 的骆驼解放了兔子,然后兔子前进到距离进球两步的位置。马涅本可以俘获骆驼,但随后会输掉比赛。马涅很快俘获了兔子,Marwin 的骆驼将马涅的马推向北部。Marwin 很快俘获了马,但马涅除了兔子之外还俘获了一只猫和一只狗。Marwin 最终在西部进行了一次狗被马挟持,但一旦支持兔子被俘获,他就无法坚持下去。马涅很快也俘获了马,然后迫使进球。在他的第二场比赛中,马涅在西部推进两只马,在东部推进他的骆驼,并将 Marwin 的两只猫都拖回家。马涅损失了他的骆驼,但俘获了一只猫、一只兔子和一只马。Marwin 然后用它的象棋封锁了西部的一次进球攻击,因此又损失了一只猫和一只狗。马涅的象棋然后前往东方,Marwin 在西部清理了战场,但马涅仍然领先,并在东方迫使进球。在他的第三场比赛中,马涅用一只猫和一只马换了他的骆驼,这被认为是在开局中大致持平的交换。Marwin 然后进行了一次马被象棋挟持,暂时使其自己的骆驼成为最强大的自由棋子。然而,马涅轻松地将他的象棋从挟持防御中旋转出来,然后威胁 Marwin 的侵略性骆驼。Marwin 的象棋来到西部进行防御,马涅牢牢控制着 f6;这导致了多次俘获,然后是进球。
在第一局比赛中,斯科特迅速地将一只猫拖回家进行捕捉。也许是为了对东边陷阱进行双重威胁,马文攻击了 f6 并将骆驼推了下去。马文本来可以捕捉到 f7 的兔子并威胁到第二次捕捉兔子,但随后斯科特的骆驼就可以前进,而马文的象却在 f7 上。相反,比赛继续进行,斯科特领先一只猫,直到他用 f6 框架了一个狗并旋转了他的象离开框架。马文迅速放弃了那只狗,因为它几乎没有机会被释放,而那只象也负担不起被钉住的代价。这种情况在 c6 的猫框架中再次出现。在少了一只狗和两只猫后,马文再次攻击了 f6,但斯科特已经控制了 c3。斯科特防守了 f6,同时为进球创造了条件。在第二局比赛中,斯科特给予了一个狗的让子。马文很快就控制了 c3;斯科特从未提交过 16g,因此因超时而输掉比赛。在第三局比赛中,斯科特用一只兔子交换了一只狗,然后攻击了 c3。斯科特的骆驼也威胁着 c6 的马,马文不堪重负。
在杜德克的第一局比赛中,马文在 c3 和 f3 上都进行了强力的攻击。杜德克重新控制了 f3,并且几乎弥补了 c3 的损失,但马文逼近了进球。在第二局比赛中,杜德克在 c6 上框架了一个狗;马文的骆驼在中心前进并打破了框架,但杜德克很快用一只马交换了一只骆驼和一只兔子。杜德克再次在 c6 上框架了一个狗,他的骆驼成为了最强的自由棋子。马文别无选择,只能放弃那只狗,杜德克取得了大量的物质优势,并一直保持着这种优势,直到在第 74 步进球。在第三局比赛中,杜德克损失了一只兔子,然后框架了一个狗,但最终不得不放弃框架来应对一只前进的骆驼。杜德克最终将一只马扣押在 f3,将一只骆驼扣押在 c3,但马文设法捕捉了另外两只兔子,然后解放了它的象,然后打破了马被骆驼扣押的局面。杜德克重新完全控制了 c3,但马文的进球威胁无法克服。这是第一次机器人战胜了人类防守者,虽然它总共只赢了 9 局中的 3 局。
2011
[edit | edit source]
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
戈尔德的马框架非常弱。(马文 vs. 99of9) |
戴维·吴的 Sharp 在 2011 年计算机锦标赛中击败了马文。也许是由于运气,马文随后赢得了筛选赛;Sharp 赢得了更多比赛,但只有在两个机器人都被使用的情况下,一个玩家的结果才算数。因此,马文晋级挑战赛,面对托比·哈德森、卡尔“弗里茨”·尤恩克和格雷戈里·克拉克。
在他的第一场比赛中,哈德森在西部推进了一匹马,马文在东部推进了一只骆驼。两者很快就被捕捉到了;马文对骆驼过于激进。哈德森随后在东部推进了他剩下的那匹马。马文短暂地将其框架化,但这只是一个薄弱的框架,因为框架象是分散的,框架马容易受到哈德森骆驼的攻击。哈德森没有立即打破这个框架,而是攻击了 c3 并将马文的西马翻转到 c6。马文需要一只活跃的象,便放弃了框架。哈德森之前被框架化的马成为了攻击者,马文的东马被推向 f6。哈德森前进的骆驼在西部很脆弱,但可以凭借位置良好的友方棋子撤退。哈德森很快就威胁到两匹敌方马,并抓住了东边的那匹,尽管马文抓回了一只狗。西北部的 僵局 使哈德森的马成为了最强的东部棋子,哈德森利用了这一点。哈德森最终放弃了西部,并在东部逼近了一个进球。在第二局比赛中,哈德森在他的两个主陷阱中创造了威胁,抓了一只兔子,然后得到一个中央的骆驼人质。哈德森 岔开 骆驼,马文营救了它,然后哈德森框架了一只狗;骆驼就在框架旁边,但没有空间打破它。因此骆驼去了西部,在一个陷阱里出现了骆驼僵局,而在隔壁出现了象僵局。也许预料到马文最终会把棋子拖回家,哈德森放弃了框架。哈德森很快就再次威胁到马文的骆驼,但马文巧妙地防守住了它,并利用它帮助创造了一个进球威胁,这使得哈德森损失了几步。然而,一旦捕捉开始,哈德森就统治了比赛。在第三局比赛中,哈德森攻击了 c3,很快就对三个陷阱造成了威胁。马文不堪重负,哈德森以 29 步的优势获胜。
在尤恩克第一局比赛开始时,经过一段时间的 孤独象比赛 之后,尤恩克在一翼接一翼地推进棋子。一旦尤恩克的象去了西部,马文就无能为力了;它的象负担不起离开 f6 的代价,其他所有棋子都被堵住了。尤恩克在迫使进球之前进行了 9 次无应答的捕捉。在第二局比赛中,尤恩克本来可以在 3s 上捕捉到一只狗,但他的象可能会被闷死。相反,他推进了一匹马,然后是两只狗,并用他的骆驼拉起了一匹敌方马。东北部的马被骆驼扣押的局面使尤恩克能够用狗控制 f3。他在那里进行了多次捕捉,然后在第 29 步迫使进球。在第三局比赛中,尤恩克给予了猫的让子。交换使他大致持平,但他的象最终防守了进球,这使得马文领先;尤恩克随后不堪重负。
在克拉克的第一场比赛中,他损失了一只狗,但捕捉了一只兔子并扣押了一只骆驼。然后他攻击了 c3,最终攻击了 f3,用捕捉和进球威胁压倒了马文。在第二场比赛中,克拉克迅速推进了一匹马,然后被框架。然而,前进的兔子使他的骆驼能够 打破框架。然后克拉克对 f6 发动了强力的攻击,并且实际上在 f3 捕捉到了一只狗和一只马。克拉克在第 37 步获胜。在第三局比赛中,克拉克用一只猫交换了一只狗,然后攻击了 f3,创造了一个进球威胁。马文的骆驼和马都加入了这场战斗;这使得马文的军队失衡,很快就不再拥有任何陷阱。克拉克从那时起便占据了主导地位。
人类以 8-1 的成绩结束比赛,这比前两年要好。
2012
[edit | edit source]
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
戈尔德在没有象的情况下防御了双重人质。(Hanzack vs. Briareus) |
2012 年,计算机锦标赛从三轮淘汰制改为四轮淘汰制;机器人将相互比赛,直到只剩下一个机器人没有输过四次。马文是最后一个站着的机器人,但排名第二的 Briareus 赢得了筛选赛。挑战赛的防守者是高橋浩文、埃里克·莫姆森和让·达利戈。
在第一场比赛中,高橋用他的象、骆驼和东马攻击了 f6。Briareus 用骆驼和马反击了 c3,但高橋将他的象替换到 e6 并将其移到西南方向。Briareus 很快取得了 双重人质,高橋在没有象的情况下进行了防守;高橋的军队非常失衡,但他拥有唯一一只自由的象。高橋抓住了入侵的马,但 Briareus 的骆驼回到了家中,并加入了东北部的战斗。然而,高橋的象阻止了那里任何实质性的损失,直到棋子被交换。随着 Briareus 的马匹消失,它的骆驼变得毫无用处,高橋扩大了他的物质优势,然后逼近了进球。高橋用另一种 EMH 攻击 开始了他的第二场比赛,并在后面推进更多棋子。高橋的骆驼在继续陷阱攻击和拖动棋子回家捕捉之间交替进行。最终,高橋在西部牢牢控制了局面,同时在东部保留了一个潜在的进球威胁,Briareus 不堪重负。在第三场比赛中,高橋给了猫的让子,并在前面布置了 7 只兔子。Briareus 没有利用这个优势,高橋在迫使进球之前进行了 7 次无应答的捕捉。
在第一场比赛中,达利戈很快攻击了两个敌方陷阱,然后在西部撤退,但在东部变得强大。每次达利戈在 f6 进行捕捉,Briareus 都必须将另一颗棋子移到东部以阻止进球,这对 Briareus 来说是不可持续的。在第二场比赛中,达利戈攻击了 c3,并再次推进兔子以加强攻击。Briareus 的象负担不起离开西部的代价,而达利戈的象已经准备好了阻止任何东部的反击,因此 Briareus 几乎没有选择。达利戈以与前两场比赛类似的方式开始了第三场比赛,但这次他抓住了 Briareus 反击的骆驼,为快速第二次攻击创造了条件。Briareus 再次不堪重负。
在莫姆森的第一场比赛中,他抓了一只兔子,并在 c3 上进行了 EMH 攻击。Briareus 推进了它的骆驼,威胁了一匹马,导致了骆驼交换。莫姆森再次攻击了 c3,Briareus 在陷阱后面抓住了一个人质——马被象扣押。通过翻转和拉动,莫姆森清空了空间,然后几乎迫使了一个西部的进球,但 Briareus 通过对 c6 的偷偷摸摸的攻击抢先一步。在第二场比赛中,莫姆森在棋盘上创造了进球威胁,但 Briareus 最终让兔子通过,并在 93 步中获胜。在第三场比赛中,莫姆森抓住了两匹敌方马,但他无法克服 Briareus 的东部攻击。这是第一次人类防守者被横扫,尽管人类仍然赢得了 9 场比赛中的 6 场。
2013
[edit | edit source]
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
银通过使戈尔德的军队失衡,加强了其西部的攻击。(马文 vs. Adanac) |
里卡多·巴雷拉的Ziltoid赢得了2013年电脑冠军赛,但Marwin赢得了筛选赛,因此面对人类防守者马修·克雷文、马修·布朗和格雷格·马格尼。
在马格尼的第一场比赛中,他成功攻击了c3,并捕获了在c6反击的马。防守目标对Marwin来说代价高昂,尽管马格尼花了71回合才获胜。在他的第二场比赛中,马格尼的东北进攻受到了惩罚,但西北部却很薄弱,马格尼很快迫使目标得分。在第三场比赛中,马格尼以猫的让子优势进行比赛,他攻击了c3,并翻转了一匹马,使Marwin的军队失去平衡。Marwin的象必须防守c3,马格尼的象和骆驼抵消了Marwin东部的力量,Marwin在这两翼都无能为力。马格尼最终在c3将一只狗陷害,捕获了f6的马,清理了f3,并迫使得分。Marwin很可能错过了早期的机会来改善自己的位置,在8g和11g上进行了单步移动。
在克雷文的第一场比赛中,Marwin迅速攻击了两个陷阱,并果断地赢得了一次巨大的物质交换,这使他在34回合内得分。在克雷文的第二场比赛中,双方都迅速攻击了一个陷阱,再次发生了多次捕获。Marwin略微领先,但克雷文拥有唯一剩下的骆驼。Marwin取得了进一步进展,但克雷文的象和骆驼最终在西部迫使得分。在他的第三场比赛中,克雷文在一次交换中损失了骆驼,但最终将Marwin的骆驼劫持为人质,然后迫使得分。
布朗在他的第一场比赛中用一只狗换了一匹马。Marwin剩下的马和骆驼都在西部,所以布朗剩下的狗成为了东部的强大攻击者。兔子向前支援这次攻击,Marwin的象被迫在那里防守,而布朗的骆驼则在西部攻击。Marwin的象最终站在东翼以阻止得分,甚至无法防守f6,因为在那里有棋子被捕获。布朗最终在西部迫使得分。布朗在他的第二场比赛中以EMH攻击c3开始了比赛。Marwin以EM攻击f6进行了反击;这导致了一场比赛,布朗因为他的得分威胁而获胜。在他的第三场比赛中,布朗以马的让子优势进行比赛,但他仍然在f6获得了强大的攻击,并很快在物质上追平了对手。他的得分威胁最终使Marwin不堪重负。
人类以8比1的成绩结束比赛,看起来一如既往地强大。
2014
[edit | edit source]
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
前进的马必须小心敌人的骆驼。(Max vs. Ziltoid) |
Sharp在2014年电脑冠军赛中以绝对优势获胜,在其他所有机器人输掉四局比赛之前,它只输掉了两局。然而,就像2011年一样,筛选赛并没有按Sharp的意愿进行,排名第二的Ziltoid晋级挑战赛。人类防守者是马克思·曼努埃尔、卡尔“弗里茨”·容克和塞缪尔·舒勒。
在曼努埃尔的第一场比赛中,Ziltoid在西部表现得相当强势,在家里捕获了两个兔子,同时还迫使曼努埃尔防守得分。然而,曼努埃尔重新控制了c6,并缩小了兔子差距。比赛进行得很慢,但曼努埃尔在棋盘上变得越来越强大,并在80回合内获胜。曼努埃尔在他的第二场比赛中取得了一个强势的开局,陷害了一匹马,Ziltoid很快就放弃了。然而,曼努埃尔很快失去了一只狗,他把它留在中线暴露在外。然后,曼努埃尔在西部推进两只马,Ziltoid的骆驼已经在那里等着它们。虽然西北部很拥挤,但Ziltoid在东部变得强大,曼努埃尔无法恢复。在他的第三场比赛中,曼努埃尔再次获得了一个马篮、一个围栏,然后是一个框架。Ziltoid再次放弃了那匹马,并捕获了一只狗,但曼努埃尔也捕获了一只猫和一只兔子。曼努埃尔很快攻击了c3和f3,Ziltoid无能为力。
容克的第一场比赛进行得很慢,但容克通过拉动兔子取得了进展,并在83回合内获胜。在他的第二场比赛中,容克在两翼推进,但用一只狗换了一只兔子。象和骆驼都被困在拥挤的西北部,四匹马在东部搏斗。Ziltoid解冻了它的骆驼,但这样做让容克解冻了他的骆驼,并控制了两个北部的陷阱。容克很快捕获了Ziltoid的骆驼,并迫使得分。在他的第三场比赛中,容克用骆驼劫持了一匹马,Ziltoid放弃了。然后,容克似乎领先了,尽管他也很快失去了一匹马。容克在两翼推进,最终压倒了Ziltoid。
在他的第一场比赛中,舒勒将一只兔子拖到捕捉位置,然后在东部攻击,而Ziltoid则在西部攻击。舒勒失去了一只狗,但在保持东部强势的同时,劫持了一只骆驼为人质。Ziltoid放弃了那只骆驼,但捕获了另一只狗。舒勒继续在东部攻击,而Ziltoid再次在西部攻击。最终,更多的物质被交换,舒勒迫使得分。在舒勒的第二场比赛中,向家的拉动使他获得三只兔子,换了一只猫。因此,他可以负担得起用他劫持的骆驼换一匹马。然后,他在东南方向获得了强大的攻击,Ziltoid拼命地阻止得分。然后,舒勒在西部迫使得分。在第三场比赛中,舒勒在西部攻击,Ziltoid在东部攻击。舒勒的家庭防守很快变得非常薄弱,他的骆驼被困在防守得分。舒勒拉动一只兔子,伤害了自己,尽管那只兔子本来就是个威胁。Ziltoid很快清理了局面,舒勒放弃了比赛。
人类以7比2的成绩结束比赛。这标志着人类连续11年统治挑战赛,赢得的比赛比必要的要多得多。
2015
[edit | edit source]随着硬件的大幅升级,奥马尔·赛义德采取了相当安全的策略,邀请了前一年的世界冠军让·达利戈和亚军马修·布朗担任2015年挑战赛的防守者。赛义德仍然希望加入一名新的防守者,他邀请了列夫·鲁奇卡担任第三名防守者。
在2015年电脑冠军赛中,戴维·吴的Sharp获得了全胜;这是自2007年以来第一个机器人零封对手。Sharp在筛选赛中以28比2的成绩轻松战胜了排名第二的机器人,在与人类的测试赛中也轻松获胜。社区对这些比赛进行了仔细的分析,寻找弱点;虽然Sharp偶尔会选择一些可疑的走法,但没有明确的针对Sharp的策略及时出现,用于挑战赛。鉴于Sharp的飞跃式进步,挑战赛现在真正陷入了疑问;即使人类防守者在2015年成功守住了挑战,但还有四年的时间。
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
东部的威胁给了Silver时间在西部获得一个框架人质。(Chessandgo vs. Sharp) |
达利戈首先出战。他的9g让他的东部的狗暴露在外。对那只狗的威胁最终导致达利戈将他的象移到东方。Sharp将它的骆驼移到了西部,威胁着前进的马。达利戈威胁了c3的兔子和f3的马,但Sharp将兔子移到了中间,并威胁着得分。Sharp很快拥有了一个强大的框架人质,这给了Sharp两只免费的马,而达利戈只有一匹。这些马很快攻击了c3,并迫使得分。
在13s后,达利戈本可以将他的象移到d6,从而将Sharp的骆驼留在东部。达利戈不需要用Sharp的兔子来保护自己的骆驼;由于有一匹友好的马在a线前进,即使骆驼被拉向c6,骆驼人质也不太可能出现。如果Sharp威胁了f6的狗或马,达利戈可能会将他的象移到东方,甚至可能将他的骆驼移到东方。
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Silver封锁了金象和马,但如果他立即用他的象来防守c6,他可能会失去这个封锁,以及大量的物质。(Sharp vs. Harvestsnow) |
利用Sharp向家的拉动,鲁奇卡获得了一个快速的EMH攻击,然后是一个蜂拥,这封锁了Sharp的象和东部的马。Sharp最终在西部进行了反击,并威胁着由于错误保护而在c6捕获一匹马。鲁奇卡无法负担立即将他的象移到c5或d6,但他将它移到了d5,同时利用他的第四步阻止了e2的狗从e4移动。Sharp本可以捕获15g上的马,但鲁奇卡的家里兔子确保了任何这样的捕获都会挂住Sharp在d6的马或在b6的骆驼。Sharp拒绝了这种交换,将它的骆驼和马移出了陷阱,也将其e2的狗移到了关键的e3方格,这是鲁奇卡没有控制住的;鲁奇卡的f3的狗必须留在原地以阻止敌人的狗前进,而鲁奇卡的另一只狗没有及时到达e3。鲁奇卡的位置仍然相当强势;虽然Sharp控制了g3、f2和e3,但它的棋子被封锁住了。只要鲁奇卡被钉住的猫能守住f4,封锁就会保持完整。在18s,鲁奇卡本可以更好地保护那只猫,只需将e6的马移到e5;没有必要去追e3的狗,而这种策略最终对鲁奇卡产生了反作用,因为它清除了东南方向的空间,并在西北方向给了Sharp额外的攻击者。在30s,鲁奇卡必须防守得分,但他本可以用Sharp的骆驼将它推到e3,这也会保护f4的猫。鲁奇卡反而封锁了得分路径,并捕获了一匹马,但他在一只象能够防守那个陷阱之前,失去了f3的一只狗、一只兔子和一只猫,他的骆驼仍然被扣为人质。Sharp的东部的马不再被封锁住,它的骆驼现在是最强大的自由棋子。随着西部的支援,Sharp的骆驼很快捕获了一匹马,并在c3安全地完成了回合。然后,Sharp将它自己的马带到了西部,并迫使得分。
虽然东南封锁对 Ruchka 来说可能有效,即使 Sharp 占据了 e3,Ruchka 也有机会在 13g 之前通过推进第二只狗来早早地控制住该方格。Ruchka 可能担心这只狗在 c3 会受到威胁,但考虑到 Sharp 只有两只可以威胁狗的空闲棋子,他的象可能可以控制局面。到 14s 时,情况发生了变化;14s ee3nw de5ss 会让 Ruchka 的象离得太远,无法减轻 c6 可能的马被吃,因此 Sharp 可以取得巨大的物质优势,并在西部推进更多棋子。虽然 Ruchka 的象会是本地最强的棋子,但它可能会被困住,无法防守终点。
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
金象不应该立即攻击 e4 的马。在 f4,金象可能会被兔子前进“夹住”,这也会清理 f6,以便被银子捕获。(Browni3141 对 Sharp) |
Brown 开始得很慢,但在 20 步之后,他的两个翼都有了很大的发展。在这段时间里,他走了 4 步两步棋,只做了一次回家拉。当 Brown 的骆驼在 c6 受到威胁,无法撤退时,Brown 攻击了 c6,Sharp 然后用猫封锁了 c6。随着 Sharp 的象被边缘化,骆驼处于被动状态,Brown “防守了所有 4 个陷阱”,并占据了 4 个“中心方格”中的 3 个。连续 4 步,Sharp 从 d5 拉出一只兔子到 e5,也许是为了暂时冻结 c5 的马,这样它就不能将 c6 的猫拉到 c4。Brown 最终将他的兔子留在 e5,并翻转了 Sharp 的 h 行兔子,打开了可能的终点路径;Brown 然后将兔子推到 g4,阻止了 Sharp 的马进入该方格。Brown 然后将 c6 的猫拉回家,并在 c3 吃掉它,同时还将他的东马从 f6 的捕获威胁中退回。随着 Sharp 的骆驼现在在东方,Brown 尽力将他的象从人质防御中旋转出来,蜂拥而至 c6,并在该陷阱中放了一只兔子。Brown 在 40g 打了一次不必要的“分离捕获”,推进他的猫,并向南移动他的象,威胁要吃掉马。这个捕获威胁被 Sharp 在 40s 的兔子前进削弱了;Brown 仍然可以吃掉马,但他的象必须在 g3 上结束,这将给 Sharp 时间清理。因此,Brown 在 41g 拒绝了捕获,并使用了 3 步,如果他在 40g 只是翻转捕获兔子,他就不需要这些步。失去的时间至关重要,因为 Brown 对 c6 的防御很危险,他的骆驼很快就被吃掉了。然而,Brown 有强大的终点威胁。他在 46g 将他的马移回 c5,也许认为它可以在 Sharp 有时间吃掉它之前向西移动。然而,Brown 开始专注于东方,并将那匹马留在 c5。在 51s,Sharp 只需要一步就能封锁一个终点,剩下 3 步可以吃掉马。Brown 损失了一只骆驼和一匹马,而只吃掉了弱棋子,无法恢复。Sharp 赢得了第一轮,如果挑战赛要在 2015 年存活,防守者中的一位必须赢得接下来的两场比赛。
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
金方走棋可以先在东南方向加强,然后再吃掉被围困的骆驼。围困的棋子必须留在原位,但 e2 和 d1 的兔子可以分别向东走一步。(Sharp 对 Chessandgo) |
在他的第二场比赛中,Daligault 迅速向 f3 的攻击方向移动,该位置由 Sharp 的骆驼防守。Sharp 在 h 行推进了一只兔子,Daligault 将兔子推了回去,而不是将其拉向 f6。但是,Daligault 将一只狗留在 Sharp 的象旁边,然后将它翻转到中心;从那里,Sharp 对 c3 和 f3 发起了多次威胁。Daligault 最终损失了一只猫和一只狗,并自己吃掉了一只狗。Daligault 然后攻击了 f3 和 c3,但他的攻击骆驼被围困并被吃掉了。Daligault 的终点威胁让比赛保持了趣味性,但他的自己的家防变得很薄弱,Sharp 赢得了终点争夺。
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
金方走棋可以先推进他的猫和东马,以确保他的狗可以继续防守 c6,而不是立即吃掉银色的骆驼。(Harvestsnow 对 Sharp) |
在损失了一只兔子之后,这只兔子曾前进解冻了一匹马,Ruchka 用骆驼追捕了 Sharp 的西马。Sharp 进行了一次“高骆驼人质”,将马放在 b4 以保持骆驼被冻结。这个人质没有立即给 Sharp 带来优势,因为 Sharp 自己的骆驼最初被困在人质后面,Sharp 只有一匹空闲马;甚至 Sharp 的象也受到高度限制,因为稳定马如果 Ruchka 的骆驼变得活跃,就会立即在 c3 被吃掉。从 21s 到 25s,发生了一场“三对三”的重复战斗;Ruchka 最终在中间拉了一只兔子,而不是将他的狗移回 d4。Ruchka 很快吃掉了兔子,Sharp 的骆驼向东南方向移动。Ruchka 利用了这一点,将他的马和狗移到西北方向,并将他的象从人质防御中旋转出来。在东方损失了一只兔子、一只猫和一只狗之后,Ruchka 吃掉了一只兔子,然后是骆驼。然而,Sharp 然后将 c6 的狗翻转到 e6,威胁不仅要吃掉狗,还要吃掉 Ruchka 的马和骆驼。Ruchka 暂时防守了所有 3 个棋子,但 Sharp 激活了它的西马,创造了一个终点威胁,让 Sharp 可以清理局面。一旦 Ruchka 解放了他的象,并中和了 Sharp 的骆驼,他可能就太快地吃掉了骆驼。他的猫可以先向前走一步,延迟狗的翻转,他的马可以前进以创造东部威胁,但也支持狗,以防它被拉到东方。保持他的西部防御完好无损,同时向东部终点威胁移动,可能让 Ruchka 赢得比赛。
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
金方走棋可以“围困”东方的银马,在下回合吃掉它,然后在东北方向变得非常强大。银方走棋必须决定是封锁 f6 还是将金色的骆驼翻转到 c6。(Sharp 对 Browni3141) |
一切取决于 Brown,如果挑战赛要坚持下去,他必须再赢两次。Brown 攻击了 c3,但 Sharp 的骆驼向西移动进行防守。Sharp 很快在 c3 围困了一只狗,但放弃了那个围困,转而攻击 f6。那个 EHH 攻击非常强大,以至于 Brown 选择了封锁 f6,而不是威胁 Sharp 在 c6 的骆驼。Brown 负担过重,无法阻止在 f3 的捕获。Sharp 赢得了 Arimaa 挑战赛,在 11 年里,没有一个机器人能够接近胜利。
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
在一次骆驼交换之后,这个马的围困对银方来说是无效的。(Chessandgo 对 Sharp) |
第三轮仍然进行了;Daligault 和 Brown 各赢了一局,也许他们已经适应了机器人。如果允许防守者事先与机器人练习,机器人会更难赢得挑战赛。在挑战赛比赛之前,防守者只能观察机器人在电脑锦标赛和筛选中的表现。