什麼是細胞自動機
細胞自動機是由許多格子組成的棋盤,每個格子都有一種狀態(這裡是活或死),並且按步驟變化,每一步稱為一代。每一步裡,所有格子同時套用同一條規則,而這條規則只看每個格子周圍的八個鄰居。
生命遊戲沒有輸贏:你決定起始的位置,剩下的交給規則。有趣的是,這麼簡單的規則卻會產生非常複雜、難以預測的行為,因此數學、資訊科學甚至生物學都會研究它。
用白話說明規則
計算每個格子周圍活著的鄰居數(包含斜角在內的八格),然後在整個棋盤上同時套用以下規則:
- 活細胞周圍的活鄰居少於兩個,會因孤單而死亡。
- 活細胞周圍有兩個或三個活鄰居,會繼續存活。
- 活細胞周圍的活鄰居多於三個,會因過度擁擠而死亡。
- 死格子周圍剛好有三個活鄰居,會誕生新細胞。
這些規則的簡寫是 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 年發現的,也是第一個證明族群可以無限成長的例子。除了這些,工具裡還有橡實與死硬派,這兩個小圖樣需要非常久才會有結果。
如何使用「生命遊戲」工具
- 在棋盤上點擊或拖曳來畫出活細胞(再點一次活格子就會移除),或從「圖樣」選單中選一個圖樣。
- 按「開始」。按「下一代」可以一次前進一步,慢慢觀察演變;按「暫停」會停下所有動作。選取棋盤後也能用鍵盤:空白鍵開始或暫停,N 前進一步,R 隨機填滿,C 清除。
- 調整「速度」、「棋盤大小」與「規則」,也可以試試「隨機」(搭配「隨機密度」),一開始就讓棋盤布滿細胞。「清除」會把棋盤清空。
- 開啟「依每個細胞的年齡上色」,就能看出哪些區域穩定了較久。上方會顯示世代數與活細胞數,棋盤穩定、進入循環或沒有生命時,工具也會提醒你。
所有運算都在你的裝置上完成,不會傳送到任何伺服器。工具會把設定(大小、速度、規則)儲存在你的瀏覽器中,但不會儲存你畫的圖。
可以做的實驗
- 載入滑翔機,數數它沿斜角移動一格需要幾代:是 4 代。如果邊界相連,它會繞過棋盤,從另一邊重新出現。
- 讓兩個滑翔機沿著會相撞的路線前進,看看結果:依撞擊方式不同,它們可能互相摧毀,也可能留下一個靜物。
- 在至少 48 × 48 的棋盤上載入高斯珀滑翔機槍,數一數它發射每個滑翔機要多久:30 代。
- 在大棋盤上載入 R 五格骨牌,比較邊界相連與不相連的差別。在無限平面上它要 1,103 代才會穩定,但在有限的棋盤上結果會不同。
- 用同一個圖形換不同的規則。使用種子(B2/S)時,每個細胞每一代都會死亡,只剩下新誕生的,所以圖形會向外擴散;使用迷宮(B3/S12345)則會出現像走廊的結構。
有限棋盤的限制
原版的遊戲發生在無限的平面上。工具的棋盤大小固定,所以碰到邊緣的東西行為會不同:邊界相連時,會從另一邊重新進入(棋盤就像甜甜圈),沒有相連時,則會撞到牆壁而消失。
因此大型圖樣需要空間(高斯珀滑翔機槍至少需要 48 × 48),有些圖樣,例如 R 五格骨牌,結果可能和無限平面上看到的不一樣。如果圖樣放不下,工具會請你換成較大的棋盤。
常見問題
康威生命遊戲的規則是什麼?
活細胞有 2 或 3 個活鄰居就繼續存活;少於 2 個會因孤單而死,多於 3 個會因過度擁擠而死。死格子剛好有 3 個活鄰居就會誕生。簡寫為 B3/S23。
B3/S23 是什麼意思?
B 代表誕生(birth),S 代表存活(survival)。B3 表示有 3 個活鄰居時會誕生細胞,S23 表示有 2 或 3 個鄰居的細胞會存活。
什麼是滑翔機?
它是由五個細胞組成的圖形,沿斜角移動,每 4 代前進一格。這是遊戲中最有名的圖樣。
生命遊戲是誰發明的?
英國數學家約翰·康威,在 1970 年發明。馬丁·加德納同年在《科學美國人》雜誌上介紹了它。
為什麼我畫的圖形消失了或停住不動?
這很常見:許多小圖形會在幾代內消失或穩定下來。試試從別的起點開始、使用較大的棋盤,或使用「隨機」。