組合遊戲模型

前置： 有向圖遊戲：給定一個無環圖，圖中有唯一的起點，在起點上放有一枚棋子，兩名玩家將這枚棋子沿有向邊移動，每次可以移動一步，無法移動者判負.該遊戲被稱爲有向圖遊戲，任何公平組合遊戲都可以看爲有向圖遊戲，具體方法是把每個局面看成圖中的一個節點，局面的轉換看成有向邊. mes（S）定義爲求出不屬於集合S的最小非負整數的運算 sg遊戲： 定義：無法操作者輸. 在有向圖遊戲中，對於每個節點x，設從x出發

>>阅读原文<<