豆芽棋（Sprouts），是一種屬於抽象策略遊戲並且為無偏博弈的紙筆遊戲。
基本介紹
- 中文名：豆芽棋
- 原版名稱：Sprouts
- 遊戲類型：抽象策略博弈遊戲
- 語言：英文
規則,結束,
規則
1.開始前，畫上指定數量的點（建議不要太多，否則浪費時間）
2.雙方輪流用線連線某兩個點，或從某個點開始畫一個環連回自身，並在此線上點一個點。
3.用直線或者曲線連線都可以，但是連線不能碰到自身或者其他的線。
4.新加上的點不能在兩個端點上，因此這個新的點必定把新的連線分成較短的兩部分。
5.每個點最多只能連線 3 條線，連到自身的線算 2 條線。
6.無法繼續進行操作的玩家輸掉遊戲。
結束
看起來遊戲好像永不會停止，因為每一回合都新增加了一個點。但是當我們從 命 的角度來看的話，遊戲就顯然會停止了。 命指的是每個點還可以連線的線條數 ，比如說初始的點有 3 條命，上圖中的紅色點都只剩下 1 條命，死了的點（黑色點）就沒有命了（廢話）。對於每一步操作，連線 2 個點會消耗 2 條命，而新增 1 個點只會增加 1 條命，所以每次操作都會減少 1 條命。假設最開始有 n 個點，一共就有 3n 條命，當遊戲一共只剩下一條命的時候（也就是連線了最後兩個倖存點），遊戲肯定結束了。也就是說，這個遊戲在 3n-1 個操作之內必定結束。
