谜题 / 井字棋 · 一个被完全解出的游戏 / 为什么再也赢不了 待审核 3 / 6
solved · 为什么必和

为什么再也赢不了

井字棋是一个 solved game:整棵博弈树小到可以穷举,于是「双方都不犯错会怎样」有确定答案——必然平局。它的直接推论是,面对一个从不犯错的对手,能拿到的最好结果就是和。要赢,只能寄望对手在某一步走出非最优的着法(见 AI 怎么想里「把必和走成必负」那种)。

1 · 九种开局的博弈论结果

minimax 把每个开局算到底,标出整局在双方最优下的结果。无论 X 第一手落在哪——抢最强的中心,还是角或边——结果都是和。

图 1-1 · 九个开局各自的博弈论结果。可逐个点开,九格全部标为 0(和)。

建议 · 九个开局在旋转与镜像下只有三类:中心、角、边——详见状态空间一节的对称归约。但无论哪一类,博弈论结果都是 00。这是「这个游戏被解出」最直白的呈现。

2 · 对完美 AI 的挑战盘

图 2-1 的 AI 每一步都走 minimax 最优。任意落子,战绩里只会出现平与负,不会出现胜。

图 2-1 · 与完美 AI 的对战盘,累计战绩显示在下方。可选先手 (X) 或让 AI 先手。

警示 · 若出现一次胜,说明对手不是 minimax 最优——本页 AI 始终最优,所以不会发生。反过来,执 X 先手却被 AI (O) 打到落败,说明挑战方中途走出了非最优着法;X 只要不犯错也能稳保和棋。