Tic-Tac-Toe

井字棋

你 0平 0AI 0

minimax 是什么

轮到你下时，AI 把每个空格都试一遍，再假设你也会挑最好的回。这样一层层往下推，直到分出胜负或下满。每个终局给个分：AI 赢记正、输记负、平记零。然后倒着往回选，哪一步能保证分最高就走哪一步。这套「我一步、对手一步」交替推演的办法就叫 minimax。

为什么完美 AI 不会输

井字棋格子少，所有下法都能算完，属于已经被彻底研究透的游戏。结果很干脆：双方都走最好时只能下成平局，谁也没法强赢。所以 AI 只要每一步都走 minimax 的最优解，最坏也就是平。你想赢它，得靠它前面犯的错。

三个难度差在哪

简单：基本瞎走，只会顺手拿走能赢的一步，也会绕开那种一落子就让你下回合赢的格子
普通：多数时候按 minimax 走，偶尔随机挑一步，所以留了破绽
完美：步步 minimax，不会输，你最多逼平

怎么玩

你执 ×，先手；AI 执 ○
点空格落子，AI 想好会自动回
右上角计分记你、平局、AI 各自的盘数
换难度会重开一局，计分保留

想练手就先用简单找找感觉，等到能稳赢普通，再去啃完美。

先手 × 对 ○