Nim(尼姆游戏)例如
尼姆游戏的规则:有n堆石子,数量分别是{a1,a2,a3,…,an},两个玩家轮流拿石子,每次从任意一堆中拿走任意数量的石子,拿到最后一个石子的玩家获胜。尼姆游戏有个极为简单的判断胜负的方法,即做异或运算(在这之前要了解一下巴什游戏中的P-position和N-position)定理:若a1⊕a2⊕a3⊕…⊕an!=0则先手必胜,此时是N-position若a1⊕a2⊕a3⊕…⊕an=...