防止终极井字棋强制获胜的实用方法
摘要：极限井字棋是流行井字棋游戏的一个变体。两位玩家竞争赢得三个对齐的“区域”，每个区域都构成了一个迷你井字棋游戏。每一步确定了下一位玩家必须进行游戏的区域。之前的研究表明，存在一种对第一位玩家有利的强制性获胜策略，他们可以在至少29步和最多43步内获胜。本文提出了对Bertholon等人发现的强制获胜问题的实际解决方案，通过提出一种简单的方法来随机化玩游戏的第一组移动。这种方法使用0到8之间的5个随机生成的数字来任意放置游戏的前4步，并帮助玩家避免强制获胜，而无需改变游戏的其他规则。本文还研究了前4步随机放置导致易于计算的强制获胜的概率，并显示这个概率确切为56/59049，即0.0948\%。
作者：Justin Diamond
论文ID：2207.06239
分类：History and Overview
分类简称：math.HO
提交时间：2023-06-09