← 井字棋 · 一个被完全解出的游戏 / AI 怎么想:把每一步都算到终局 待审核 2 / 6
minimax · 向前看到底

AI 怎么想:把每一步都算到终局

完美一方不靠经验、不靠估值,靠穷举:对每个合法落点,假设此后双方都走最优,一路递归到终局,于是这步的结局是「必胜 / 必和 / 必负」就完全确定了——这就是 Minimax 用在真实棋盘上。井字棋的树足够小,整棵都能算完。任意摆个局面,看每个空格被标注的结论。

怎么读这些数字:每个空格上的数 = 在该处落子后、双方最优时的 minimax 分值。正数 = 必胜(绿)、0 = 必和(灰)、负数 = 必负(红);绝对值越大表示越快分胜负+9 = 这一步立即连成线,+7 = 还要 3 步才赢)。绿框是完美一方应走的最优着法。点空格可继续摆子搭局面,标注会随之重算。

注意「最优着法」不止一个:能赢时所有同样能赢的落点都对(只是有快慢之分);要和棋时所有守得住和的落点都对。真正致命的只有「把必和 / 必胜走成必负」那一步。这也解释了 为什么再也赢不了——既然空盘起每个开局都标 0,双方都不犯错就只能平局。