巡回セル・オートマトン

ランダムなノイズから回転する渦巻きパターンが自己組織化される巡回型オートマトンです。

States, each taken over by the next011, then 0
100%

Drag to scramble the colors and new spirals grow from the disturbance; a stroke acts on the running grid, and Restart starts the soup again. Each color takes over cells of the color before it, so random noise organizes into rotating spirals.

Setup
120 × 120 cells

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

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

研究者
David Griffeathおよび共同研究者(1980年代後半)
規則
十分な数の隣接セルが次の色を持っている場合、セルが次の色へと進む
状態数
3〜24色の循環サイクル
近傍
Moore近傍(8セル)またはVon Neumann近傍(4セル)、閾値1〜5
プリセット
Griffeath demons、313 spirals、Moore turbulence、Slow crystals

巡回セル・オートマトンでは、すべてのセルが巡回順序を持つn色のいずれかを保持します(0、1、2からn − 1まで進み、再び0に戻る)。各ステップで、隣接セルの中に次の色を持つものが一定数以上あれば、そのセルは次の色へと進みます。じゃんけんのように各色が次の色に呑み込まれていく仕組みです。このシステムは1980年代後半にウィスコンシン大学のDavid Griffeathらによって研究されました。

ランダムなノイズから開始すると、グリッドは特徴的な段階を経て変化します。最初は斑点状の混沌とした状態から小さな色の液滴が現れ、やがて回転する螺旋状の「デーモン」へと成長してグリッド全体を覆い尽くします。螺旋が形成されるかどうかは、色の数、近傍の定義、そして状態遷移に必要な隣接セルの数である閾値に依存します。設定によっては秩序が一切生まれないこともあれば、結晶のような領域へと凍結することもあります。

本シミュレーターには、代表的な研究成果にちなんだプリセット(Griffeath demons、313 spirals、Moore turbulence、Slow crystals)が用意されています。状態数を3から24、閾値を1から5、近傍をMoore (8)またはVon Neumann (4)から選択し、グリッドサイズや描画速度、色相(Hue)や彩度(Saturation)を自由に調整できます。ドラッグして色をかき乱すと、その乱れから新たな螺旋が発生します。一時停止してPNG画像としてエクスポートすることも可能です。

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

  1. プリセットを選択する. Griffeath demons、313 spirals、Moore turbulence、Slow crystalsのいずれかから開始します。
  2. サイクルを設定する. Statesでサイクルの色数(3〜24)を、閾値でセルが進むために必要な次の色を持つ隣接セル数を指定します。
  3. 近傍系を選択する. 周囲8方向のセルを対象とするMoore (8)か、辺を共有する4方向のみを対象とするVon Neumann (4)を選択します。
  4. 外乱を加える. グリッド上をドラッグして色をかき乱すと、その撹乱から新しい螺旋が生み出される様子を観察できます。
  5. 色を調整して出力する. サイクルのHue(色相)とSaturation(彩度)を設定し、Pause(一時停止)してからPNG形式でExport(エクスポート)します。

よくある質問

巡回セル・オートマトンはどのように機能しますか?

各セルは循環するn色のいずれかの状態をとります。隣接セルのうち次の色を持つものが設定した閾値以上存在するとき、そのセルは次の色へと変化します。各色が次の色へと順に置き換わるため、色の波がグリッド上を互いに追いかけ合うように伝播します。

なぜ螺旋が形成されるのですか?

すべての色が一点の周りに順番に集まる小さな領域が欠陥(特異点)となり、波を放出し続けます。各波は通過するセルを次の色へと塗り替え、波が特異点の周りを巻き込むことで回転する螺旋となり、次第に周囲全体を支配していきます。

Griffeathのデーモンとは何ですか?

1989年のScientific American誌でA. K. Dewdneyが名付けたもので、David Griffeathがこれらのオートマトンで発見した回転する螺旋構造を指します。ノイズから始まったグリッドは、Dewdneyが残骸(debris)、液滴(droplets)、欠陥(defects)、そしてデーモン(demons)と呼んだ各段階を経て組織化されます。

これは実際の化学現象と関係がありますか?

広義において関連しています。ベロウソフ・ジャボチンスキー反応のような興奮性媒質、心臓組織、一部の真正粘菌シミュレーションなどは同様の回転する螺旋波を形成し、巡回セル・オートマトンはその最も単純な数理モデルの一つとなっています。

ガイド記事

参考文献・資料

  1. Fisch, R., Gravner, J., & Griffeath, D. (1991). Threshold-range scaling of excitable cellular automata. Statistics and Computing 1(1), 23–39.
  2. Dewdney, A. K. (1989). Computer Recreations: A cellular universe of debris, droplets, defects and demons. Scientific American 261(2), 102–105.