组合游戏模型

前置： 有向图游戏：给定一个无环图，图中有唯一的起点，在起点上放有一枚棋子，两名玩家将这枚棋子沿有向边移动，每次可以移动一步，无法移动者判负.该游戏被称为有向图游戏，任何公平组合游戏都可以看为有向图游戏，具体方法是把每个局面看成图中的一个节点，局面的转换看成有向边. mes（S）定义为求出不属于集合S的最小非负整数的运算 sg游戏： 定义：无法操作者输. 在有向图游戏中，对于每个节点x，设从x出发

>>阅读原文<<