1

最近我遇到了一个有趣的问题。有几堆石头。两名玩家轮流从随机堆中拾取一块石头。如果玩家移动后只剩下一堆,他就赢了。这是一个例子。假设有 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 问题,但规则不同。我是博弈论的新手,所以我希望得到一个清晰易懂的答案。

感谢您的时间和关注。

4

0 回答 0