已解游戏

已解游戏是博弈论中，目前已经被解构（破解）、能够被数学家预测的游戏。

分类

在二人游戏中，游戏被解构的程度主要分为以下三种：

超弱解构

游戏被超弱解构的情况下，数学家能得知游戏中先行者或后行者谁有必胜、或必不败之策略。

弱解构

数学家能得知在起始情况下，必不败之策略是如何。

强解构

在中途的任何情况下，数学家能得知双方之最佳策略。

已被解构或部分解构之游戏

  • 屏风式四子棋
  • 井字棋
  • 黑白棋
  • 五子棋
  • 英国跳棋
  • 波兰跳棋

参见

  • 策梅洛定理 (博弈论)