不败井字棋

这台电脑每一步都下得完美。你赢不了它,但你能不输吗?

为什么赢不了它

这个页面上的电脑使用极小化极大算法(minimax):每走一步之前,它都会把剩下所有可能的走法全部算一遍,选出结果最好的那一步。井字棋总共只有 255,168 种可能的对局,电脑一瞬间就能全部算完。双方都不失误时,井字棋必然是平局。

怎样保证不输

  • 执 X 先手:下在角上,对手最容易出错。
  • 执 O 后手:如果 X 占角,你必须占中心;如果 X 占中心,你就占一个角。
  • 先堵再攻:对方已经两子连线时,先堵住再考虑自己。
  • 小心"双杀":一步同时形成两个威胁,除了完美玩家谁都挡不住。

挑战目标

连续逼和十局,或者执 O 逼和(比听起来难)。想真正赢一把?在井字棋主页面把难度调到中等或简单,或者和朋友双人对战。