セルオートマトン(ライフゲーム)
各セルには「生」と「死」の2つの状態があり、あるセルの次のステップ(世代)の状態は周囲の8つのセルの今の世代における状態により決定されます。
セルの生死は次のルールに従います。
- 誕生・・・死んでいるセルに隣接する生きたセルがちょうど3つあれば、次の世代が誕生する。
- 生存・・・生きているセルに隣接する生きたセルが2つか3つならば、次の世代でも生存する。
- 過疎・・・生きているセルに隣接する生きたセルが1つ以下ならば、過疎により死滅する。
- 過密・・・生きているセルに隣接する生きたセルが4つ以上ならば、過密により死滅する。