跳至內容

康威性命遊戲

出自Taiwan Tongues 台語維基
這是此頁批准,以及是最近的修訂。

康威性命遊戲(英語:Conway's Game of Life), 閣稱康威性命棋,是英國數學家約翰 ・ 何頓 ・ 康威佇一九七空年發明的細胞自動機。

伊上頭先一九七空年十月佇咧《科學美國人》雜誌上馬丁 ・ 葛登能的「數學遊戲」專欄出現。

規則

性命遊戲內底,對任意細胞,規則如下:

  • 逐个細胞有兩種狀態-活跳跳抑是死亡,逐个細胞佮以家己為中心的周圍八格細胞產生互動(如圖,烏色為存活,白色為死亡)
  • 當前細胞為存活狀態的時陣,做周圍的存活細胞佇兩个時(無包括兩个), 該細胞成做死亡的狀態。(模擬性命數量稀罕)
  • 當前細胞為存活狀態的時陣,當周圍有兩个抑是三个存活細胞的時陣,該細胞保持原樣。
  • 當前細胞為存活狀態的時陣,當周圍有超過三个存活細胞的時陣,該細胞成做死亡的狀態。(模擬性命數量傷濟)
  • 當前細胞為死亡狀態的時陣,當周圍有三个存活細胞的時陣,該細胞成做存活的狀態。(模擬生湠)

會當共上蓋早的細胞結構定義做種子,當所有咧種子中的細胞同時予以上規則處理了後,會當得著第一代的細胞圖。照規則來處理當前的細胞圖樣,會當得著後一代的細胞圖,周而復的時陣。

概述

性命遊戲是一个零耍家遊戲。伊包括一个二維矩形世界,這个世界內底乎每一个方格徛起著一个活的抑是死去的細胞。一个細胞佇後一个時刻生死就決定佇相鄰八个方格內底活咧抑是死去的細胞的數量。若相倚邊活的細胞數量傷濟,這个細胞會因為資源無佇後一个時刻死去;相反,若周圍活細胞過少,這个細胞會因為傷孤單死去。實際中,耍厝會當設定周圍活細胞的數目按怎時才適宜該細胞的生存。若這數目就設定過懸,世界的大部份的細胞會因為揣無傷濟活的厝邊隔壁死去,到規个世界攏無性命;若這个數目設定過低,世界內底閣會予性命充滿無啥物變化。

實際中,這个數目一般選取二或者三;按呢規个性命世界才袂致使傷過拋荒去抑是傷過狹,而且是一種動態的平衡。若按呢,耍的規則就是講:做一个方格周圍有兩抑是三个活細胞的時陣,方格中的活細胞佇後一个時刻繼續存活;著算這个時刻方格中無活細胞,佇後一个時刻嘛會「誕生」活細胞。

佇咧這个遊戲內底,閣會當設定一寡閣較複雜的規則,比如講當前方格的狀況毋但由父一代決定,而且閣考慮阮阿祖一代的狀況。耍厝閣會當做這个世界的「上帝」,隨意設定某一个方格細胞的死活,觀察對世界的影響。

佇咧遊戲的進行內底,雜亂摸飛的細胞會漸漸演化出各種幼路、有形的結構;遮的結構往往有誠好的對稱性,而且每一代攏咧變化形體。一寡形狀已經鎖定講,袂逐代變化。有時,一寡已經成形的結構會因為一寡順序細胞的「入侵」去予人破壞去。毋過形狀佮秩序定會當對雜亂中產生出來。

這个遊戲予誠濟電腦的程式實現矣。Unix 世界內底有真濟駭客佮意耍這个遊戲,𪜶用字符代表一个細胞,佇一个計算機屏幕頂進行演化。較出名的彼个例是,GNU Emacs 編輯器當中就包括按呢一个小遊戲。


穩定狀態

  • * * * * * * * * * * *

振動狀態

  • * * * * *

會振動的振動狀態

參見

  • 蘭頓狗蟻

參考資料

外部連結

  • Golly
  • John Conway's Game of Life
  • Conway's Game of Life simulator for Microsoft Windows
  • Python 版本並且以彩色圖像方式呈現於 CMD 中
  • Game of Life Applet ( 中國留學生編寫的 Applet )
  • 用袂著一百行 go 語言實現的網頁版,隨機數初開始化
  • Conway's game of life implementation . ( Silverlight )
  • JavaScript 網頁版本
  • 另外一个 JavaScript 網頁版本
  • 開源 JavaScript 網頁版本
  • 高斯珀滑翔機銃性命遊戲介紹佇咧 blogspot