IBM Research

谜题   IBM-263

恶魔接手也无法打破的三人和棋

IBM Research · Ponder This · 2020 年 3 月

IBM Ponder This #263 · 2020 年 3 月

在 10×10 棋盘上,三名玩家依次使用 X、O、+ 落子。谁先在横、竖或对角方向连成至少三个自己的符号,就获胜。

三人最初合作,想得到和棋。完成八十步后,恶魔接管三人剩余的二十步,尽力让任何一方获胜。能否安排前八十步,使即使恶魔接管也无法避免和棋?

给出第八十步结束时的 10×10 局面,使用 X、O、+ 和表示空格的点。

附加要求:在 15×15 棋盘上,让恶魔从第 186 步开始接手可获一颗星;从第 185 步开始接手可获两颗星。

解答

认真尝试后再打开

待补充。