康威生命遊戲

生命遊戲沒有遊戲玩家各方之間的競爭，也談不上輸贏，可以把它歸類為仿真遊戲。事實上，也是因為它模擬和顯示的圖像看起來頗似生命的出生和繁衍過程而得名為“生命遊戲”。在遊戲進行中，雜亂無序的細胞會逐漸演化出各種精緻、有形的結構；這些結構往往有很好的對稱性，而且每一代都在變化形狀。一些形狀一經鎖定就不會逐代變化。有時，一些已經成形的結構會因為一些無序細胞的“入侵”而被破壞。但是形狀和秩序經常能從雜亂中產生出來。

每個方格中都可放置一個生命細胞，每個生命細胞只有兩種狀態：

“生”或“死”。用黑色方格表示該細胞為“生”，空格(白色)表示該細胞為“死”。或者説方格網中黑色部分表示某個時候某種“生命”的分佈圖。生命遊戲想要模擬的是：隨着時間的流逝，這個分佈圖將如何一代一代地變化。 ^[1] 

遊戲開始時，每個細胞隨機地設定為“生”或“死”之一的某個狀態。然後，根據某種規則，計算出下一代每個細胞的狀態，畫出下一代細胞的生死分佈圖。

應該規定什麼樣的迭代規則呢?需要一個簡單的，但又反映生命之間既協同又競爭的生存定律。為簡單起見，最基本的考慮是假設每一個細胞都遵循完全一樣的生存定律；再進一步，把細胞之間的相互影響只限制在最靠近該細胞的8個鄰居中。

也就是説，每個細胞迭代後的狀態由該細胞及周圍8個細胞狀態所決定。作了這些限制後，仍然還有很多方法來規定“生存定律”的具體細節。例如，在康威的生命遊戲中，規定了如下生存定律。

(1)當前細胞為死亡狀態時，當週圍有3個存活細胞時，則迭代後該細胞變成存活狀態(模擬繁殖)；若原先為生，則保持不變。

(2)當前細胞為存活狀態時，當週圍的鄰居細胞低於兩個(不包含兩個)存活時，該細胞變成死亡狀態(模擬生命數量稀少)。

(3)當前細胞為存活狀態時，當週圍有兩個或3個存活細胞時，該細胞保持原樣。

(4)當前細胞為存活狀態時，當週圍有3個以上的存活細胞時，該細胞變成死亡狀態(模擬生命數量過多)。

可以把最初的細胞結構定義為種子，當所有種子細胞按以上規則處理後，可以得到第1代細胞圖。按規則繼續處理當前的細胞圖，可以得到下一代的細胞圖，週而復始。

上面的生存定律當然可以任意改動，發明出不同的“生命遊戲”。 ^[1]