ライフゲーム

ライフゲームは、イギリスの数学者ジョン・ホートン・コンウェイが考案した簡易的な生物のシミュレーションゲームであり、セルオートマトンの一種である。また、チューリング完全であるため、効率を無視すればライフゲームでソフトウェア開発などもできる。

概要

よく生命をシミュレートするという本来の目的と離れて用いられる。^[要出典]

有名なセルの並びはパターンと呼ばれ、日夜研究が続けられている。

ルール

ライフゲームは、初期状態でのみその後の状態が決まる(初期状態が同じなら必ず同じ結果になる)。

それぞれのセルには誕生と死滅の2つの状態がある。

誕生

死んでいるセルに隣接する生きたセルがちょうど3つあれば、次の世代が誕生する。

生存

生きているセルに隣接する生きたセルが2つか3つならば、次の世代でも生存する。

過疎

生きているセルに隣接する生きたセルが1つ以下ならば、過疎により死滅する。

過密

生きているセルに隣接する生きたセルが4つ以上ならば、過密により死滅する。