豆芽棋

豆芽棋(Sprouts),是一種屬於抽象策略遊戲並且為無偏博弈的紙筆遊戲。

規則

1.開始前,畫上指定數量的點(建議不要太多,否則浪費時間)

2.雙方輪流用線連線某兩個點,或從某個點開始畫一個環連回自身,並在此線上點一個點。

3.用直線或者曲線連線都可以,但是連線不能碰到自身或者其他的線。

4.新加上的點不能在兩個端點上,因此這個新的點必定把新的連線分成較短的兩部分。

5.每個點最多只能連線3條線,連到自身的線算2條線。

6.無法繼續進行操作的玩家輸掉遊戲。

結束

看起來遊戲好像永不會停止,因為每一回合都新增加了一個點。但是當我們從命的角度來看的話,遊戲就顯然會停止了。命指的是每個點還可以連線的線條數,比如說初始的點有3條命,上圖中的紅色點都只剩下1條命,死了的點(黑色點)就沒有命了(廢話)。對於每一步操作,連線2個點會消耗2條命,而新增1個點只會增加1條命,所以每次操作都會減少1條命。假設最開始有n個點,一共就有3n條命,當遊戲一共只剩下一條命的時候(也就是連線了最後兩個倖存點),遊戲肯定結束了。也就是說,這個遊戲在3n-1個操作之內必定結束。

數學遊戲

數學遊戲即包含了數學中的遊戲和使用數學玩的遊戲。大部分數學遊戲的規則都非常簡單,但解決它們時,有時卻需用到很高深的幾何學、圖論、拓撲學、組合數學、邏輯學或博弈論等的知識。對某些數學遊戲的研究,更有助推動一些數學話題的發展。不少數學家都是數學遊戲的愛好者。

相關詞條

相關搜尋

熱門詞條

聯絡我們