セル・オートマトン

セル・オートマトン (Cellular automaton, CA) とは、
格子状のセルと単純な規則からなる、離散的計算モデルである。
計算可能性理論、数学、理論生物学などの研究で利用される。

非常に単純化されたモデルであるが、
生命現象、結晶の成長、乱流といった複雑な自然現象を模した、
驚くほどに豊かな結果を与えてくれる。

概要

基本的に、方眼紙や囲碁盤のようなマス目で、
周りのマスが２つ黒ければ、そのマスも黒くなり、
そうでなければ白くなる、といったような単純なものである。

とても単純でありながら、とても面白い模様を描き出すことが多く、
セル・オートマトンの一種であるライフゲームが、現在も一般に楽しまれている。

ちなみに、ライフゲームなどのセル・オートマトンは、ニコニコ動画にもたくさん投稿されているのだが、
セル・オートマトンと言う言葉は、全く浸透していない。

関連項目

• ライフゲーム