fbpx
维基百科

豆芽遊戲

豆芽遊戲(Sprouts),是種屬於抽象策略遊戲並且為無偏博弈紙筆遊戲,由數學家約翰·何頓·康威、Michael S. Paterson於1970年代在劍橋大學發表。

兩點開局的豆芽棋對弈

規則

  • 開始前,畫上指定數量的點。
  • 每方回合在兩點(可以是同一點)間畫上連接線,然後於此線畫上一點。
    • 每個點最多連接其他三個點。
    • 線可以彎線或直線,不可跨越自己線或其他線。[1]

必胜策略

豆芽游戏有两个版本:普通版本(画最后一条线者赢)和悲惨版本(画最后一条线者输)。由于豆芽游戏是有限游戏且必有胜者,故必有必胜策略,区别只在于胜者是先手还是后手。

关于普通版本,丹尼斯·莫里森(Denis Mollison)在1982年证明,若开局时有6个点,则后下者有必胜策略。截至2011年,开局为44个点及以下的所有情况都有证明。关于悲惨版本,目前已证明至开局为20个点及以下的所有情况。

參考

  1. ^ Sprouts. [2012-01-17]. (原始内容于2016-01-30). 

對外链接

豆芽遊戲, sprouts, 是種屬於抽象策略遊戲並且為無偏博弈的紙筆遊戲, 由數學家約翰, 何頓, 康威, michael, paterson於1970年代在劍橋大學發表, 兩點開局的豆芽棋對弈, 目录, 規則, 必胜策略, 參考, 對外链接規則, 编辑開始前, 畫上指定數量的點, 每方回合在兩點, 可以是同一點, 間畫上連接線, 然後於此線畫上一點, 每個點最多連接其他三個點, 線可以彎線或直線, 不可跨越自己線或其他線, 必胜策略, 编辑豆芽游戏有两个版本, 普通版本, 画最后一条线者赢, 和悲惨版本, 画最. 豆芽遊戲 Sprouts 是種屬於抽象策略遊戲並且為無偏博弈的紙筆遊戲 由數學家約翰 何頓 康威 Michael S Paterson於1970年代在劍橋大學發表 兩點開局的豆芽棋對弈 目录 1 規則 2 必胜策略 3 參考 4 對外链接規則 编辑開始前 畫上指定數量的點 每方回合在兩點 可以是同一點 間畫上連接線 然後於此線畫上一點 每個點最多連接其他三個點 線可以彎線或直線 不可跨越自己線或其他線 1 必胜策略 编辑豆芽游戏有两个版本 普通版本 画最后一条线者赢 和悲惨版本 画最后一条线者输 由于豆芽游戏是有限游戏且必有胜者 故必有必胜策略 区别只在于胜者是先手还是后手 关于普通版本 丹尼斯 莫里森 Denis Mollison 在1982年证明 若开局时有6个点 则后下者有必胜策略 截至2011年 开局为44个点及以下的所有情况都有证明 关于悲惨版本 目前已证明至开局为20个点及以下的所有情况 參考 编辑 Sprouts 2012 01 17 原始内容存档于2016 01 30 對外链接 编辑遊戲協會 页面存档备份 存于互联网档案馆 遊戲下載 取自 https zh wikipedia org w index php title 豆芽遊戲 amp oldid 65672479, 维基百科,wiki,书籍,书籍,图书馆,

文章

,阅读,下载,免费,免费下载,mp3,视频,mp4,3gp, jpg,jpeg,gif,png,图片,音乐,歌曲,电影,书籍,游戏,游戏。