康威生命遊戲:規則、圖樣與實驗建議

四條一句話就說得完的規則,卻能產生靜止不動、規律閃爍、在棋盤上走動,甚至製造出其他圖形的圖樣。這篇文章會教你用手算出一代的變化、哪些圖樣值得認識,以及如何用「生命遊戲」工具做實驗。

更新日期:

什麼是細胞自動機

細胞自動機是由許多格子組成的棋盤,每個格子都有一種狀態(這裡是活或死),並且按步驟變化,每一步稱為一代。每一步裡,所有格子同時套用同一條規則,而這條規則只看每個格子周圍的八個鄰居。

生命遊戲沒有輸贏:你決定起始的位置,剩下的交給規則。有趣的是,這麼簡單的規則卻會產生非常複雜、難以預測的行為,因此數學、資訊科學甚至生物學都會研究它。

用白話說明規則

計算每個格子周圍活著的鄰居數(包含斜角在內的八格),然後在整個棋盤上同時套用以下規則:

這些規則的簡寫是 B3/S23:B(birth,誕生)3 代表有 3 個鄰居時誕生,S(survival,存活)23 代表有 2 或 3 個鄰居時存活。工具中的其他規則也使用相同的寫法,例如 HighLife 是 B36/S23,種子是 B2/S。

手算一代的變化

以閃爍器為例:三個活細胞排成水平一列。中間那個有 2 個活鄰居,所以存活。兩端的只有 1 個鄰居,所以死亡。中間正上方與正下方的格子各有 3 個活鄰居(就是那一列的三個),所以誕生。結果:變成垂直的三個細胞。

下一代再重複一次,又會變回水平。因此閃爍器是週期為 2 的振盪器。再試試方塊,也就是 2 × 2 的正方形:每個細胞都有 3 個鄰居,所以全部存活,而且沒有任何空格子有 3 個活鄰居。它永遠不會改變,所以稱為靜物。

歷史:康威、加德納與雜誌

英國數學家約翰·康威在 1970 年設計出這個遊戲。馬丁·加德納在《科學美國人》雜誌的數學遊戲專欄中,於 1970 年 10 月號介紹了它,此後吸引了一大群愛好者,不斷尋找並整理各種圖樣。

後來人們證明這個遊戲是圖靈完備的:只要有合適的圖形,原則上能計算任何電腦能計算的東西。這也是它長盛不衰的原因之一:用最簡單的規則,產生無窮無盡的複雜度。

圖樣的類型與值得一試的圖樣

圖樣依行為分類。以下圖樣都在工具的「圖樣」選單中,名稱與此相同:

類型圖樣行為
靜物方塊、蜂巢永遠不變:方塊 4 個細胞,蜂巢 6 個
振盪器閃爍器、蟾蜍、信標週期 2:每 2 代回到原樣
振盪器脈衝星週期 3,起始階段有 48 個細胞
振盪器十項全能週期 15
太空船滑翔機5 個細胞;每 4 代沿斜角前進 1 格
太空船輕型太空船沿直線橫越棋盤,週期 4
槍高斯珀滑翔機槍每 30 代發射一個新的滑翔機
初始混亂R 五格骨牌5 個細胞,在無限平面上要 1,103 代才會穩定

高斯珀滑翔機槍是比爾·高斯珀在 1970 年發現的,也是第一個證明族群可以無限成長的例子。除了這些,工具裡還有橡實與死硬派,這兩個小圖樣需要非常久才會有結果。

如何使用「生命遊戲」工具

  1. 在棋盤上點擊或拖曳來畫出活細胞(再點一次活格子就會移除),或從「圖樣」選單中選一個圖樣。
  2. 按「開始」。按「下一代」可以一次前進一步,慢慢觀察演變;按「暫停」會停下所有動作。選取棋盤後也能用鍵盤:空白鍵開始或暫停,N 前進一步,R 隨機填滿,C 清除。
  3. 調整「速度」、「棋盤大小」與「規則」,也可以試試「隨機」(搭配「隨機密度」),一開始就讓棋盤布滿細胞。「清除」會把棋盤清空。
  4. 開啟「依每個細胞的年齡上色」,就能看出哪些區域穩定了較久。上方會顯示世代數與活細胞數,棋盤穩定、進入循環或沒有生命時,工具也會提醒你。

所有運算都在你的裝置上完成,不會傳送到任何伺服器。工具會把設定(大小、速度、規則)儲存在你的瀏覽器中,但不會儲存你畫的圖。

可以做的實驗

有限棋盤的限制

原版的遊戲發生在無限的平面上。工具的棋盤大小固定,所以碰到邊緣的東西行為會不同:邊界相連時,會從另一邊重新進入(棋盤就像甜甜圈),沒有相連時,則會撞到牆壁而消失。

因此大型圖樣需要空間(高斯珀滑翔機槍至少需要 48 × 48),有些圖樣,例如 R 五格骨牌,結果可能和無限平面上看到的不一樣。如果圖樣放不下,工具會請你換成較大的棋盤。

常見問題

康威生命遊戲的規則是什麼?

活細胞有 2 或 3 個活鄰居就繼續存活;少於 2 個會因孤單而死,多於 3 個會因過度擁擠而死。死格子剛好有 3 個活鄰居就會誕生。簡寫為 B3/S23。

B3/S23 是什麼意思?

B 代表誕生(birth),S 代表存活(survival)。B3 表示有 3 個活鄰居時會誕生細胞,S23 表示有 2 或 3 個鄰居的細胞會存活。

什麼是滑翔機?

它是由五個細胞組成的圖形,沿斜角移動,每 4 代前進一格。這是遊戲中最有名的圖樣。

生命遊戲是誰發明的?

英國數學家約翰·康威,在 1970 年發明。馬丁·加德納同年在《科學美國人》雜誌上介紹了它。

為什麼我畫的圖形消失了或停住不動?

這很常見:許多小圖形會在幾代內消失或穩定下來。試試從別的起點開始、使用較大的棋盤,或使用「隨機」。