康威的生命遊戲是數學家約翰·康威於 1970 年提出的元胞自動機,在無限的二維網格上展開。 每個細胞都存在兩種狀態之一:活著或死亡。 細胞在下一代的命運完全取決於它的Eight直接鄰居(水平、垂直和對角相鄰)。
細胞的初始排列構成了第一代。同時將一組規則應用於每個細胞而產生後續世代。 這些管理出生和死亡的規則被迭代地應用:
- 生存:如果一個活細胞有兩個或三個活鄰居,那麼它仍然存活。
- 誕生:如果一個死細胞剛好有三個活鄰居,那麼它就會變成活細胞。
康威在確定這一特定規則之前嘗試了多種規則變化。 有些變化導致人口迅速滅絕,有些則導致人口無限擴張。 所選的規則位於這些極端之間的臨界點附近,創造了令人著迷的增長和衰退的相互作用,這是在此類邊界處發現的複雜系統的標誌。