我最近学到了Nim游戏的基本策略，其中有很多元素。然后必须选择一堆并从那堆中移除任意数量的元素。我发现了一些据说是Nim的问题，但我无法将其转换为代表桩的标准Nim问题。
问题是有一个像棋子差异的方形棋盘 - 这里只有棋子。所以在每一列中都有两个棋子 - 一个是白色，一个是黑色。没有典当可以超越它的对面，但是它可以像国际象棋一样来回移动，而棋子只能向前移动。通过吃掉对手棋子，他们不能像国际象棋一样改变列。当任何一方无法选择移动时，游戏结束。鉴于典当的初始配置，程序需要输出获胜者 - 白/黑。
有关如何将其转换为标准版的想法吗？
答案 0 :(得分：1)
请注意，每次移动都会更改相应棋子之间距离总和的奇偶校验。计算奇偶校验，当前玩家赢得IFF，总和是奇数（因为如果它是奇怪的当前玩家总能向前移动一个棋子）