0

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

问题说有一个像国际象棋一样的方形棋盘 - 这里只有典当。所以在每一列中都有两个棋子 - 一个白色的和一个黑色的。没有棋子可以超越它,但它可以来回移动,这与国际象棋不同,棋子只能向前移动。他们不能像国际象棋那样通过吃掉对手的棋子来改变列。当任何一方没有选择让步时,游戏结束。给定棋子的初始配置,程序需要输出获胜者 - 白/黑。

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

4

1 回答 1

1

请注意,每一步都会改变相应棋子之间距离总和的奇偶性。计算奇偶性,当前玩家获胜IFF总和是奇数(因为如果它是奇数当前玩家总是可以向前移动棋子)

于 2012-10-25T07:51:49.300 回答