简单的NIM游戏



我最近学习了NIM游戏的基本策略,其中有很多元素。然后,必须选择一堆并从该堆中删除任何数量的元素。我发现一些据说是NIM的问题,但我无法将其转换为代表堆的标准NIM问题。

问题说有一个方形棋盘,例如国际象棋差异 - 这里只有典当。因此,在每一列中都有两个典当 - 一个白色和一个黑色。没有典当可以超越相反的情况,但是与国际象棋只有棋子只能向前移动的国际象棋,它可以来回移动。他们不能通过吞噬对手典当来像国际象棋那样更改专栏。当任何一方都没有选择移动时,游戏结束。给定典当的初始配置,程序需要输出获胜者-White/Black。

关于如何将其转换为标准的有任何想法?

请注意,每个动作都会改变相应典当之间距离之和的奇偶校验。计算奇偶校验,当前播放器会赢得总和是奇怪的(因为如果是奇怪的当前玩家可以始终向前移动典当)

最新更新