Loading AI tools
来自维基百科,自由的百科全书
豆芽游戏(Sprouts),是种属于抽象策略游戏并且为无偏博弈的纸笔游戏,由数学家约翰·何顿·康威、Michael S. Paterson于1970年代在剑桥大学发表。
豆芽游戏有两个版本:普通版本(画最后一条线者赢)和悲惨版本(画最后一条线者输)。由于豆芽游戏是有限游戏且必有胜者,故必有必胜策略,区别只在于胜者是先手还是后手。
关于普通版本,丹尼斯·莫里森(Denis Mollison)在1982年证明,若开局时有6个点,则后下者有必胜策略。截至2011年,开局为44个点及以下的所有情况都有证明。关于悲惨版本,目前已证明至开局为20个点及以下的所有情况。
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.