- ライフゲーム
ライフゲーム (Conway's Game of Life) は1970年にイギリスの数学者ジョン・ホートン・コンウェイ (John Horton Conway) が考案した生命の誕生、進化、淘汰などのプロセスを簡易的なモデルで再現したシミュレーションゲーム。
セル・オートマトンのもっともよく知られた例。
ライフゲームでは初期状態のみでその後の状態が決定される。碁盤のような格子があり、一つの格子はセル（細胞）と呼ばれる。各セルには8つの近傍のセルがある (ムーア近傍) 。各セルには「生」と「死」の2つの状態があり、あるセルの次のステップ（世代）の状態は周囲の8つのセルの今の世代における状態により決定される。
- ライフゲーム
- ノイマン近傍とムーア近傍
ノイマン近傍は中央のセルに対して上下左右の四つのセルに隣接する。一方ムーア近傍は上下左右に加え斜めの八つのセルに隣接する。
ライフゲームではムーア近傍で次の状態が決定する。
| ノイマン近傍 |
ムーア近傍 |
|
 |
 |
- セルの状態
| オン(生) |
オフ（死） |
|
 |
 |
- ライフゲームのルール
セルの生死は次のルールに従う。
- 誕生
死んでいるセルに隣接する生きたセルがちょうど3つあれば、次の世代が誕生する。
 |
⇒ |
 |
- 生存(維持)
生きているセルに隣接する生きたセルが2つか3つならば、次の世代でも生存する。
| |
⇒ |
|
- 過疎
生きているセルに隣接する生きたセルが1つ以下ならば、過疎により死滅する。
 |
⇒ |
 |
- 過密
生きているセルに隣接する生きたセルが4つ以上ならば、過密により死滅する。
 |
⇒ |
 |
- サンプルコード