有些(很多)博弈问题可以转换为Nim游戏
SG[某个游戏+状态]的值的意义就是将这个游戏改为Nim游戏中的一堆石子,石子的个数。
只有一堆石子的Nim游戏显然石子个数为0是输,其他都是赢
多堆石子的就把石子个数xor。
那么他们之间的关系就是:
Nim游戏中先手胜负与石子xor和相关
SG函数能将一个游戏转换为一堆石子
有些(很多)博弈问题可以转换为Nim游戏
SG[某个游戏+状态]的值的意义就是将这个游戏改为Nim游戏中的一堆石子,石子的个数。
只有一堆石子的Nim游戏显然石子个数为0是输,其他都是赢
多堆石子的就把石子个数xor。
那么他们之间的关系就是:
Nim游戏中先手胜负与石子xor和相关
SG函数能将一个游戏转换为一堆石子