Nim博弈(取石子游戏)

结论:所有堆的石子数的异或和为0是必败态;否则为必胜态

证明:

Nim博弈(取石子游戏)_第1张图片

关于上述转换关系的证明,可看参考链接;

有了这个转换关系,不难得出异或和非0为必胜态,异或和为0为必败态

参考:NIM博弈证明_lb2003-CSDN博客

你可能感兴趣的:(算法)