SG函数的计算方法: 一个局面的SG为mex{后继局面的SG} mex运算为集合中没出现的最小的自然数 几个局面的和的SG为单个的SG亦或 SG不为0时先手必胜,SG为0时后手必胜 1.Nim Gam … Continue reading 博弈游戏的各种经典模型(备忘)
SG函数的计算方法: 一个局面的SG为mex{后继局面的SG} mex运算为集合中没出现的最小的自然数 几个局面的和的SG为单个的SG亦或 SG不为0时先手必胜,SG为0时后手必胜 1.Nim Gam … Continue reading 博弈游戏的各种经典模型(备忘)