跳转到内容

已解遊戲

维基百科,自由的百科全书

这是本页的一个历史版本,由193.176.211.71留言2020年3月27日 (五) 20:13 →‎已被解構或部份解構之遊戲编辑。这可能和当前版本存在着巨大的差异。

已解遊戲博弈论中,目前已經被解構(破解)、能夠被數學家預測的遊戲

分類

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

超弱解構

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

弱解構

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

強解構

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

已被解構或部份解構之遊戲

參見