ライフゲーム

ライフゲーム (Conway's Game of Life) はセルオートマトンの一種で1970年にイギリスの数学者ジョン・ホートン・コンウェイが考案した生命の誕生、進化、淘汰などのプロセスを簡易的なモデルで再現したシミュレーションゲームです。

こちらのシミュレータは Bitboard と呼ばれる高速化アルゴリズムを使って実装しています。

Select pattern

ルール

ライフゲームでは各セル（マス）を一つの生命として扱います。セルは「生」と「死」二つの状態を持っていて、ゲームを開始すると盤面は世代交代していきます。次世代セルの生死は隣接するセルの生死によって決まります。
セルの生死は次のルールに従います。
1. 死んでいるセルに隣接する生きたセルがちょうど3つあれば、次の世代が誕生する
2. 生きているセルに隣接する生きたセルが2つか3つならば、次の世代でも生存する
3. 生きているセルに隣接する生きたセルが1つ以下ならば、過疎により死滅する
4. 生きているセルに隣接する生きたセルが4つ以上ならば、過密により死滅する
ライフゲームはゼロプレイヤーゲームであり、セルの進化は初期状態によって決定され、それ以上の入力は必要ありません。Lifeとのやりとりは、初期構成を作成し、それがどのように進化するかを観察することで行います。これはチューリング完全であり、ユニバーサルコンストラクタや他のどんなチューリングマシンもシミュレートできます。単純なルールでその模様の変化を楽しめるため、パズルの要素を持っています。