最近我遇到了一个有趣的问题。有几堆石头。两名玩家轮流从随机堆中拾取一块石头。如果玩家移动后只剩下一堆,他就赢了。这是一个例子。假设有 3 个桩。
(1 3 3) -> A picks 1 from the first pile
(3 3) -> B picks 1 from either pile
(2 3) -> A picks
(2 2) -> B picks
(1 2) -> A picks
(2) -> A wins
这是问题。如果两个玩家都很聪明,那么第一个玩家是否有获胜策略?
这个问题听起来像 Nim-game 问题,但规则不同。我是博弈论的新手,所以我希望得到一个清晰易懂的答案。
感谢您的时间和关注。