Algorithm Nim类游戏的策略

Algorithm Nim类游戏的策略,algorithm,game-theory,Algorithm,Game Theory,最近我遇到了一个有趣的问题。有几堆石头。两个玩家轮流从一堆随机的石头中捡起一块石头。如果玩家移动后只剩下一堆,他就赢了游戏。这里有一个例子。假设有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

最近我遇到了一个有趣的问题。有几堆石头。两个玩家轮流从一堆随机的石头中捡起一块石头。如果玩家移动后只剩下一堆,他就赢了游戏。这里有一个例子。假设有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  
问题是。如果两个玩家都很聪明,第一个玩家是否有获胜策略

这个问题听起来像尼姆的游戏问题,但规则不同。我是博弈论新手,所以我希望得到一个清晰易懂的答案


感谢您的时间和关注。

这取决于配置。如果一个获胜的策略总是可能的,那么B在第一步->一个矛盾之后也会有一个获胜的策略。@Henry也许我没有说清楚。问题是:给定初始配置,如何决定第一个玩家是否会赢得游戏。此链接可能会有所帮助。所有此类游戏都称为公正游戏,可以使用Grundy转换为nimtheorem@VikramBhat我不熟悉SG功能。你能帮我把它应用到我的问题上吗?非常感谢。