Nim游戏
重点结论:对于一个Nim游戏的局面(a1,a2,…,an),它是P-position(先手必败)当且仅当a1^a2^…^an=0,其中^表示位异或(xor)运算。
SG函数
从一个有向无环图的走法逐渐推向NIM游戏的局面。
所谓的SG值就把大游戏分成几个小游戏所求出的值,然后经过异或运算得出胜负。
学习链接:https://blog.csdn.net/strangedbly/article/details/51137432
尼姆博弈
最新推荐文章于 2019-04-13 11:01:00 发布