康威生命遊戲
即時動態模擬康威生命遊戲(Conway's Game of Life)及各類仿生命細胞自動機。
Draw on the grid to add live cells; start a stroke on a live cell to erase. Rerun starts again from generation 0 with the cells you drew. Cells live or die each generation by their neighbor count.
康威生命遊戲 的使用體驗如何?
關於 康威生命遊戲
- 發明時間
- 1970 年,由數學家 John Horton Conway 發明
- 首次發表
- Martin Gardner,刊載於 1970 年 10 月號《科學人》
- 基本規則
- B3/S23(3 個鄰居誕生,2 或 3 個鄰居存活)
- 內建預設
- Conway、HighLife、Day & Night、Seeds、Maze、Replicator、2x2
- 著名圖樣
- Glider(5 個細胞)、Gosper 滑翔翼槍、R-pentomino(演化 1,103 代後穩定)
適用於: 觀察學習
康威生命遊戲是由數學家 John Horton Conway 於 1970 年設計的細胞自動機。遊戲在一個網格上進行,每個方格內的細胞僅有存活或死亡兩種狀態,並依據兩條簡單規則逐代更新:若死亡細胞周圍恰有三個存活鄰居,便會誕生新細胞;若存活細胞周圍有兩個或三個存活鄰居,則能繼續生存。其餘情況下細胞皆會死亡或保持死亡。Martin Gardner 於 1970 年 10 月在《科學人》(Scientific American)的數學遊戲專欄中將這款遊戲介紹給全球大眾。
這些簡約規則能激發出極為繁複的行為:永不改變的靜態結構、規律閃爍的振盪器、在網格上穿梭的滑翔翼,以及不斷射出滑翔翼的滑翔翼槍。生命遊戲甚至具有圖靈完備性(Turing complete)——可以用它建構出執行任何電腦運算的圖樣,使其成為由簡單局部規則演化出宏觀複雜度的經典範例。
本模擬器在邊界環形閉合的網格上運行生命遊戲,並支援從隨機分布(Random soup)或滑翔翼槍開始模擬。規則預設可切換至 HighLife、Day & Night、Seeds 和 Maze 等同類自動機,亦可手動輸入任何 B/S 記法規則。您可以自由調整網格大小、初始密度與運行速度,啟用細胞壽命色彩以觀察動態區域,逐步單步演化,並匯出 PNG 或分享特定設定的網址。
如何使用 康威生命遊戲
- 按下 Play 開始. 觀察細胞世代交替演化。點擊 Pause 暫停,再點擊 Step 即可單步前進一個世代;按下 Space 空白鍵可快速切換播放與暫停。
- 選取演化規則. 可選擇 Conway、HighLife、Day & Night、Seeds、Maze、Replicator 或 2x2,或直接輸入 B/S 規則記法(例如 B36/S23)。
- 設定初始圖案. Random soup 會依設定密度隨機填滿網格;Glider gun 則會載入 Bill Gosper 創造的滑翔翼槍圖案。點擊 Randomize 可隨機產生新佈局。
- 手動畫布繪製. 在網格上點擊或拖曳滑鼠可新增存活細胞;從存活細胞開始繪製則會切換為擦除模式。繪製功能在模擬進行或暫停時皆可操作。選擇 Empty 或點擊 Clear 可清空畫布從頭繪製。
- 調節網格設定. Grid 用於設定橫向網格數量,Start density 設定初始細胞濃度,Speed 則控制每幀計算的世代數。
- 依壽命著色. 開啟 Age colors(年齡色彩)為長壽細胞著色,有助於一眼區分出穩固的靜態結構與活躍變動的演化區域。
常見問題
生命遊戲的基本規則是什麼?
每個細胞依據周圍相鄰的八個細胞狀態而定:一個死亡細胞周圍恰有三個存活細胞時便會誕生;存活細胞周圍有兩個或三個存活鄰居時維持存活;其餘情況下細胞皆會死亡或保持死亡。所有細胞在每個世代中同時更新。
B3/S23 是什麼意思?
這是細胞自動機的規則記法:B(Birth)列出觸發細胞誕生所需的鄰居數量,S(Survival)列出讓細胞存活的鄰居數量。康威生命遊戲即為 B3/S23。而 HighLife(B36/S23)增加了六個鄰居亦可誕生的條件,因此能產生可自我複製的結構。
什麼是滑翔翼(Glider)?
它是由五個細胞組成的特定圖樣,每經過四個世代就會沿對角線移動一格。滑翔翼能夠在網格各處傳遞資訊,而滑翔翼槍則是一種能持續週期性發射滑翔翼的複雜圖樣結構。
康威生命遊戲具有圖靈完備性嗎?
是的。生命遊戲中的圖樣可以模擬任何現代通用電腦。Berlekamp、Conway 與 Guy 在 1982 年的著作《Winning Ways》中勾勒了證明;2000 年 Paul Rendell 利用滑翔翼與滑翔翼槍成功打造出可運作的圖靈機。因此生命遊戲是展示局部簡單規則能產生複雜運算的教科書級範例。
為什麼隨機細胞最終會趨於平靜?
絕大多數隨機生成的圖案在歷經幾百至幾千個世代後,大部分動態都會逐漸消亡,最終收斂成由靜態結構與閃爍振盪器組成的穩定平衡,偶爾伴隨少數滑翔翼飛離。點擊 Randomize 或變更初始密度即可展開全新的演化歷程。
指南
參考文獻
- Gardner, M. (1970). Mathematical Games: The fantastic combinations of John Conway's new solitaire game "life". Scientific American 223(4), 120–123.
- Berlekamp, E. R., Conway, J. H., & Guy, R. K. (1982). Winning Ways for Your Mathematical Plays, Volume 2. London: Academic Press.




