谜题 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 步开始接手可获两颗星。
解答
认真尝试后再打开待补充。