你如何使用bitwise-xor赢得3桩nim？

Question

我知道bitwise-xor是如何工作的，我知道获胜位置等于0.你如何确定要调整哪一堆以及为了创造一个获胜位置而拿走多少（假设有3桩） ？

Answer 1

Xor每堆中的石头数量，以获得三堆的xor-sum。如果xor-sum为零，则没有获胜游戏。否则，xor-sum与每个桩中的石块数依次相同，选择第一堆，其中xor小于桩中的石块数，并从桩中移除足够的石头使xor为零，使所有三个桩的xor-sum为零，这迫使获胜。有关实施，请参阅my blog。