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

为什么你再也赢不了

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

1 · 九种开局,在双方最优下都通向平局

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

九个开局其实只有三类(旋转 / 镜像后相同):中心——详见 状态空间 一节的对称归约。但无论哪一类,博弈论结果都是 0(和)。这正是「这个游戏被解出」最直白的呈现。

2 · 亲手验证:你能从完美 AI 手里赢一局吗?

下面这个 AI 每一步都走 minimax 最优。任意落子——你的战绩里只会出现「平」和「负」,永远不会有「胜」。可以选你先手 (X) 还是 AI 先手。

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