ライフゲームは、単にライフとも呼ばれ、1970年に英国の数学者ジョンホートンコンウェイによって考案されたセルオートマトンです。

このゲームはゼロプレイヤーゲームです。つまり、その進化は初期状態によって決定され、それ以上の入力は必要ありません。初期構成を作成し、それがどのように進化するかを観察することで、Game ofLifeと対話します。チューリング完全であり、ユニバーサルコンストラクターまたはその他のチューリングマシンをシミュレートできます。

Game of Lifeの宇宙は、正方形のセルの無限の2次元直交グリッドであり、それぞれが生きているか死んでいるか（または、それぞれ人口が多いか、人口が少ない）の2つの可能な状態のいずれかにあります。すべてのセルは、水平、垂直、または対角線上に隣接するセルである8つの隣接セルと相互作用します。時間の各ステップで、次の遷移が発生します。

1.生きている隣人が2人未満の生きている細胞は、人口不足のように死にます。

2. 2つまたは3つの生きている隣人がいる生きている細胞は、次の世代に生き続けます。

3.人口過多のように、3つ以上の生きている隣人がいる生きている細胞は死にます。

4.ちょうど3つの生きている隣人を持つ死んだ細胞は、まるで生殖によるかのように生きた細胞になります。

オートマトンの動作を実際の生活と比較するこれらのルールは、次のように要約できます。

1.2つまたは3つの隣接セルがある生細胞はすべて存続します。

2. 3つのライブネイバーを持つデッドセルは、ライブセルになります。

3.他のすべての生細胞は次世代で死にます。同様に、他のすべての死んだ細胞は死んだままです。

初期パターンco ...