Algorithm Nim类游戏的策略
最近我遇到了一个有趣的问题。有几堆石头。两个玩家轮流从一堆随机的石头中捡起一块石头。如果玩家移动后只剩下一堆,他就赢了游戏。这里有一个例子。假设有3个桩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
(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功能。你能帮我把它应用到我的问题上吗?非常感谢。