已解遊戲

已解遊戲是博弈论中，目前已經被解構（破解）、能夠被數學家預測的遊戲。

分類

在二人遊戲中，遊戲被解構的程度主要分為以下三種：

超弱解構

遊戲被超弱解構的情況下，數學家能得知遊戲中先行者或後行者誰有必勝、或必不敗之策略。

弱解構

數學家能得知在起始情況下，必不敗之策略是如何。

強解構

在中途的任何情況下，數學家能得知雙方之最佳策略。

已被解構之遊戲

超弱解構

六貫棋（先手必勝）

弱解構

黑白棋（和局）
五子棋（先手必勝）
英國跳棋（和局）

強解構

屏風式四子棋（先手必勝）
井字棋（和局）

參見

策梅洛定理 (博弈論)

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.