
数学家Golomb发现三维井字棋反转规则下先手仍必胜
来源标题:Tic-Tac-Don't
在3×3×3立体井字棋中,先手占据中心格后采取对称策略,即便规则改为先连成一线者输,先手也无法输棋。由于三维棋盘不存在平局,先手因此必胜。数学家Solomon Golomb指出了这一结论。
以下正文由 AI 翻译自 Hacker News 最新(原文版权归原站所有),可能存在偏差,重要内容请以原文为准。
在双方都采取最优策略的情况下,传统的井字棋(noughts and crosses)总是以平局收场。然而,如果放在三维空间里,在一个 3×3×3 的立方体中下,谁能占据中心格,谁就总能获胜。事实上,平局是不可能的——要把 14 个叉和 13 个圈填满这个“棋盘”,而不完成一条或多条获胜路径,根本做不到。
那如果把目标反过来,变成谁先完成这样一条路径谁就输呢?有趣的是,即便如此,抢占中心格仍然是最佳策略。此后,无论第二个玩家选择哪个格子,第一个玩家都应占据与之正对的那个格子。显然,这样不会形成一条穿过中心的三连,但也不会形成一条不穿过中心的三连,因为第二个玩家若要不穿过中心连成三子,必然刚刚已经在立方体的另一侧自己完成了这样一条三连。
“所以第一个玩家不可能输,”数学家 Solomon Golomb 写道,“因此,由于在 3×3×3 的‘棋盘’上不可能出现平局,他必定获胜!”
(这与 Henry Dudeney 的雪茄谜题中第一个玩家的策略类似。)
(Solomon W. Golomb,“Martin Gardner and Ticktacktoe,”载于 Erik D. Demaine、Martin L. Demaine 和 Tom Rodgers 编,《A Lifetime of Puzzles》,2008 年。)
正文由 探How 从来源站点 RSS 同步,内容未经改写;遇到排版缺失或需要图片、视频时请以原文为准。