简单的Nim游戏
简单的Nim游戏
提问于 2012-10-25 11:34:47
我最近学到了Nim游戏的基本策略，其中有一堆元素。然后，必须选择一个堆，并从该堆中删除任意数量的元素。我发现了一些据说是Nim的问题，但我无法将其转换为代表堆的标准Nim问题。
问题是有一个方格棋盘，就像国际象棋的不同之处--只有棋子在这里。所以在每一列中有两个棋子-一个是白的，一个是黑的。没有棋子可以超越它的对立面，但它可以来回移动，而不像国际象棋那样，棋子只能向前移动。他们不能像国际象棋那样通过吃对手的棋子来改变列队。当任何一方都没有选择移动时，游戏就结束了。给定棋子的初始配置，程序需要输出获胜者-白/黑。
有没有办法把它转换成标准的？
回答 1
Stack Overflow用户
发布于 2012-10-25 15:51:49
请注意，每次移动都会更改相应棋子之间距离总和的奇偶校验。计算奇偶校验，如果和是奇数，则当前玩家获胜(因为如果是奇数，则当前玩家总是可以向前移动棋子)
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/13061171
复制相关文章
相似问题
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号