你如何使用按位异或赢得 3 桩 nim

Question

我知道按位异或的工作原理，我知道获胜位置等于 0。您如何确定要调整的桩以及要带走多少堆以创建获胜位置（假设有 3 个桩）？

Answer 1

Xor 每堆石头的数量，得到三堆的异和。如果异和为零，则没有获胜的玩法。否则，依次将异和与每堆中的石头数量进行异和，选择异或小于堆中石头数的第一堆，并从堆中取出足够的石头使异和为零，这使得所有三堆的异和为零，从而强制获胜。请参阅我的博客以获取实现。