为什么再也赢不了
井字棋是一个 solved game:整棵博弈树小到可以穷举,于是「双方都不犯错会怎样」有确定答案——必然平局。它的直接推论是,面对一个从不犯错的对手,能拿到的最好结果就是和。要赢,只能寄望对手在某一步走出非最优的着法(见 AI 怎么想里「把必和走成必负」那种)。
1 · 九种开局的博弈论结果
用 minimax 把每个开局算到底,标出整局在双方最优下的结果。无论 X 第一手落在哪——抢最强的中心,还是角或边——结果都是和。
建议 · 九个开局在旋转与镜像下只有三类:中心、角、边——详见状态空间一节的对称归约。但无论哪一类,博弈论结果都是 。这是「这个游戏被解出」最直白的呈现。
2 · 对完美 AI 的挑战盘
图 2-1 的 AI 每一步都走 minimax 最优。任意落子,战绩里只会出现平与负,不会出现胜。
警示 · 若出现一次胜,说明对手不是 minimax 最优——本页 AI 始终最优,所以不会发生。反过来,执 X 先手却被 AI (O) 打到落败,说明挑战方中途走出了非最优着法;X 只要不犯错也能稳保和棋。