目次:
定義-セルラーオートマトン（CA）とはどういう意味ですか？
セルオートマトン（CA）は、隣接するセルの状態に応じたルールセットに従って、複数の離散時間ステップを経て進化することが知られている、特定の形状の色付きグリッドセルのグループです。 これらの手順は、反復的に複数回繰り返されます。
TechopediaによるCellular Automaton（CA）の説明
1940年代、ニューメキシコ州中北部のロスアラモス国立研究所で働いていたジョン・フォン・ノイマンとスタニスワフ・ウラムがCAのコンセプトを開始しました。 これは、空間的に分散されたシステムの最も単純なモデルです。 よく知られているCAは、1960年代に数学者John Conwayによって発明されたThe Game of Lifeです。
CAは、通常はオンとオフの有限数の状態にある通常のセルグリッドで構成されています。 グリッドには任意の数の次元があります。 すべての隣接セルは指定されたセルを基準にして定義され、すべてのセルは隣接セルを調べます。 この情報を使用して、各セルは単純なルールを適用して、変更する必要がある状態を決定します。
CAの基本的なプロパティは、計算されるグリッドに基づいています。 最も単純なグリッドは1次元の線です。 正方形、三角形、六角形のグリッドは、デカルトグリッドを介して多くの次元で任意に構築される2次元で一般的です。
CAの基本的なタイプはバイナリ最近傍であり、これは基本CAとして知られる1次元オートマトンです。 このようなセルオートマトンは256個あり、すべて特定のオートマトンのルールとして知られる10進表現を持つ一意の2進数でインデックスが付けられています。 これらの256個のCAは、Wolframコードとして知られています。
別のCA形式は1次元で全体的であり、進化は隣接するセルの平均によって決定されます。 最も単純な例には色が含まれています。
リバーシブルCAでは、現在のCA構成ごとに、1つのプリイメージが存在します。 連続オートマトンは連続関数を使用し、その状態も連続的です。位置の状態は有限の実数です。
