セル・オートマトン

せるおーとまとん

セル・オートマトンとは格子状のセルと単純なルールによる計算モデルである。

概要

セル・オートマトンとは格子状のセルと単純なルールによる計算モデルである。数学、物理学、計算機科学、数理生物学など様々な研究で使われる。実用例としては渋滞のシミュレーション、生物の生息区域の推定、ゲームのマップ生成などに使われる。コンウェイのライフゲームが特に有名。

種類

コンウェイのライフゲーム

イギリスの数学者ジョン・ホートン・コンウェイによって考案された。ルールは周囲に生きたセルが一定数あれば生存、周囲に生きたセルが少なすぎても多すぎても死亡というもの。

1次元セルオートマトン

Lenia

生か死かのどちらかだけでなく連続的な値を取ることが可能なセル・オートマトン。