PROJECT EULER · #0306
纸条游戏
Paper-strip Game
以下游戏是组合博弈论的经典示例:
两名玩家从一条
在每个回合中,玩家选择两个连续的白色方块并将它们涂成黑色。
第一个无法采取行动的玩家失败。
:没有有效的移动,因此第一个玩家自动失败。 :只有一次有效的移动,之后第二个玩家就输了。 :两次有效的移动,但都导致第二个玩家失败。 :第一个玩家可以通过三个有效动作,通过绘制中间的两个方块来赢得游戏。 :第一个玩家有四次有效的移动(如下图红色所示),但无论玩家做什么,第二个玩家(蓝色)都会获胜。

因此,对于
同样,对于
对于
题解待补充
这道题的题目已收录,解题思路、代码和答案将在后续补充。