ICG游戏:尼姆游戏异或解法的证明
摘要:
描述: 尼姆博奕(Nimm Game),有n堆石子,每堆石子有若干石子,两个人轮流从某一堆取任意多的物品,规定每次至少取一个,多者不限。取走最后石子的人获胜。 标准解法: 判断: 先计算先手是必胜还是必败: 将每堆石子的数量做二进制异或(即用二进制表示,每个数字的第一位做异或;第二位做异或...), 阅读全文
posted @ 2017-12-31 00:23 willaty 阅读(1925) 评论(0) 推荐(0)
浙公网安备 33010602011771号