PROJECT EULER · #0260
石子游戏
Stone Game
游戏由三堆石子和两名玩家进行。
在每个玩家的回合中,玩家可以从堆中移除一颗或多颗石子。但是,如果玩家从多堆中取出石子,则必须从所选的每一堆中取出相同数量的石子。
换句话说,玩家选择一些
- 任意单堆中的
颗石子;或 - 任意两堆石子每堆
(总共 );或 - 三堆石子每堆
(总共 )。
拿走最后一颗棋子的玩家赢得游戏。
获胜配置是第一个玩家可以强制获胜的配置。
例如,
失败配置是指无论第一个玩家做什么,第二个玩家都可以强制获胜。
例如,
考虑所有丢失配置
我们可以验证
找到
题解待补充
这道题的题目已收录,解题思路、代码和答案将在后续补充。