PROJECT EULER · #0301
尼姆游戏
Nim
Nim 是一种用石子堆玩的游戏,两个玩家轮流从任意堆中移走任意数量的石子,直到没有石子剩下为止。
我们将考虑 Nim 的三堆正常播放版本,其工作原理如下:
- 游戏开始时有三堆石子。
- 在每个玩家的回合中,玩家可以从任何单个堆中移除任意正数的石子。
- 第一个无法移动的玩家(因为没有剩余棋子)失败。
如果
- 如果采用完美的策略,即将移动的玩家最终会失败,则为零;或
- 如果采用完美的策略,即将移动的玩家最终会获胜,则该值为非零。
例如
- 当前玩家移动到
- 对手移动到
- 当前玩家移动到
- 对手移动到
,因此获胜。
对于多少个正整数
题解待补充
这道题的题目已收录,解题思路、代码和答案将在后续补充。