ライフゲーム

ルール

ライフゲームでは各セル（マス）を一つの生命として扱います。セルは「生」と「死」二つの状態を持っていて、ゲームを開始すると盤面は世代交代していきます。次世代セルの生死は隣接するセルの生死によって決まります。

セルの生死は次のルールに従います。

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

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

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

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

ライフゲームはゼロプレイヤーゲームであり、セルの進化は初期状態によって決定され、それ以上の入力は必要ありません。Lifeとのやりとりは、初期構成を作成し、それがどのように進化するかを観察することで行います。これはチューリング完全であり、ユニバーサルコンストラクタや他のどんなチューリングマシンもシミュレートできます。単純なルールでその模様の変化を楽しめるため、パズルの要素を持っています。