セル・オートマトン

1次元の初等セル・オートマトンが、規則正しく複雑な模様を1行ずつ織り成します。

100%

Tap or drag across cells to flip them; every row below re-runs the rule, so one change can cascade. One row of cells evolves downward by a simple rule.

Setup
81 cells
Start
Model
90
View

セル・オートマトンの使い心地はいかがですか?

セル・オートマトンについて

ルール数
Stephen Wolframが1983年に体系化した0〜255の全256種類
近傍定義
対象セル自身と左右の隣接2セル
プリセット
Rule 90(フラクタル)、30(カオス)、110(万能計算)、150(XOR)、184(交通流)
解像度
横21〜151セル。単一セルまたはランダム配置から開始
エクスポート
SVGまたはPNG

初等セル・オートマトンは、最もシンプルなセル・オートマトンの一種です。1列に並んだセルがオンまたはオフの状態を持ち、世代ごとに一斉に更新されます。各セルの次の状態は自分自身と両隣の2セルの合計3セルのみによって決まるため、取りうる近傍状態は8通り存在し、ルールは2^8 = 256種類となります。1983年にStephen Wolframは、8通りの出力を2進数として読み取ることで0から255までの番号を割り振りました。この番号体系は現在でも広く用いられています。

世代を1行ずつ下方向に描き重ねることで、これらの単純なルールから驚くほど豊かなパターンが生まれます。Rule 90は1つのセルからシェルピンスキーのギャスケットを生成し、Rule 30は乱数生成器に採用されるほど高いランダム性を示します。Rule 110はMatthew Cookにより万能計算能力(チューリング完全)を持つことが証明され(2004年発表)、Rule 184は交通流の挙動を再現する基礎モデルとして知られています。Wolframはこれらの規則を、均一・周期的・カオス的・複雑の4つのクラスに分類しました。

このジェネレーターでは、上端の中央にある単一の生きたセル、またはランダムな初期行から開始して時間発展を描き出します。0〜255のルール番号を直接入力するか、Sierpinski triangle(Rule 90)、Chaos(Rule 30)、Universal(Rule 110)、XOR snowflake(Rule 150)、Traffic(Rule 184)といったプリセットから選択できます。解像度は横21〜151セルまで変更可能です。セルをタップまたはドラッグして反転させると、それ以降のすべての行が即座に再計算され、局所的な変化が全体へと波及するダイナミクスを視覚的に楽しめます。SVGおよびPNG形式での書き出しに対応しています。

セル・オートマトンの使い方

  1. ルールを選択. Sierpinski triangleやChaos (Rule 30)などのプリセットを選ぶか、Ruleに0〜255の数値を直接入力します。
  2. 初期状態を選択. Singleを選ぶと最上段の中央に1セルだけ配置され、Randomを選ぶと最上段がランダムに埋められます。
  3. 解像度を設定. Resolutionスライダーで、横方向に並ぶセルの数を21〜151の範囲で指定します。
  4. セルを反転. セルをタップまたはドラッグして状態を反転させます。直下の行以降が即座に再計算され、影響の波及を確認できます。
  5. 配色と書き出し. Live cells(生存セル)とBackground(背景)の色を調整し、SVGまたはPNG形式でエクスポートします。

よくある質問

ルール番号はどのように決定されていますか?

3セルの近傍状態を111から000までの8通りに並べ、各状態に対して次の世代で出力される値(0または1)を並べます。その8桁の2進数を10進数に変換した値がルール番号になります。例えばRule 30は「00011110」となり、100、011、010、001の近傍状態のときのみセルが生き残ります。

なぜRule 90でシェルピンスキーの三角形が現れるのですか?

Rule 90は、両隣のセルの排他的論理和(XOR)を次の状態として設定します。1つのセルから開始した場合、各世代の並びはパスカルの三角形の値を2で割った余り(奇数なら1、偶数なら0)と完全に一致し、その奇数の配置がフラクタル図形であるシェルピンスキーの三角形を形作ります。

Rule 110が特別な理由は何ですか?

普遍的な計算能力を備えている点です。適切な初期配置を与えることで、あらゆるコンピュータプログラムの計算をシミュレートできることがMatthew Cookによって証明されました(2004年出版)。これは、チューリング完全であることが判明しているシステムの中で最も単純なもののひとつです。

ライフゲームとはどのような違いがありますか?

ライフゲームは2次元平面の格子状セルを扱い、周囲8方向のセルを参照しながら時間とともに盤面が更新されます。初等セル・オートマトンは1次元の直線状セルを扱い、ツールの画面上では各ステップの履歴を行として縦方向に積み重ねて全体の展開を一覧表示します。

ガイド記事

参考文献・資料

  1. Wolfram, S. (1983). Statistical mechanics of cellular automata. Reviews of Modern Physics 55(3), 601–644.
  2. Cook, M. (2004). Universality in elementary cellular automata. Complex Systems 15(1), 1–40.