首页 > TAG信息列表 > Sprague

【博弈论】SG(Sprague–Grundy)定理证明和Nim游戏正确性证明

【博弈论】SG(Sprague–Grundy)定理证明和Nim游戏正确性证明 网上好像都是引用的维基,或者证的很不严谨 这里提供一个稍微严谨一点的证明,SG的部分基本上参考了维基 (自己想过,没想出来www) 要转载的话随便转载,就是不知道这垃圾玩意有没有转载的必要啊 定义 公平组合游戏,Nim游戏 满足如