セル・オートマトン シミュレータ
ライフゲームや1次元セルオートマトンなど、セル・オートマトンの不思議な振る舞いをブラウザで体験できる無料シミュレータです。
セル・オートマトンとは？
概要
セル・オートマトン（CA）は、有限個の状態を持つセルの格子から構成される離散的な計算モデルです。各タイムステップで、すべてのセルが近傍セルの状態に基づく固定ルールに従って同時に状態を更新します。単純な仕組みにもかかわらず、安定したパターンからカオス的なダイナミクスまで、驚くほど複雑な振る舞いを生み出すことができ、創発と自己組織化の研究に強力なツールとなっています。
セル・オートマトンの種類
セル・オートマトンは次元数、近傍の定義、ルール構造によってさまざまな種類があります。
| 種類 | 次元 |
|---|---|
| 1次元セルオートマトン | 1次元 |
| トータリスティックCA | 1次元 / 2次元 |
| ライフライクCA | 2次元 |
| 連続CA | 2次元以上 |
セル・オートマトンの歴史
セル・オートマトンは1940年代にロスアラモス国立研究所のスタニスワフ・ウラムとジョン・フォン・ノイマンによって初めて研究されました。フォン・ノイマンは自己複製システムに興味を持ち、万能計算が可能な2次元CAを設計しました。1970年にはジョン・コンウェイがライフゲームを考案し、単純なルールから複雑な振る舞いが生まれることを示して広く知られるようになりました。1980年代にはスティーブン・ウルフラムが1次元セルオートマトンを体系的に研究し、その振る舞いを4つのクラスに分類。単純なプログラムが自然現象に匹敵する複雑性を生み出せることを提唱しました。
応用分野
- 物理現象のモデリング（結晶成長、流体力学、拡散）
- 生物学的シミュレーション（個体群動態、パターン形成）
- 暗号理論と乱数生成（Rule 30）
- 交通流シミュレーションと都市計画
- 理論計算機科学（計算の万能性、複雑性理論）
用語集
- セル・オートマトン
- セル・オートマトン（英: cellular automaton、略称：CA）は、有限個の状態を持つセルの格子から構成される離散的計算モデルです。各セルは近傍セルの状態に基づく固定ルールに従って同時に更新されます。オートマトン理論、複雑系科学、数理生物学などで研究されています。
- コンウェイのライフゲーム
- ライフゲームは数学者ジョン・ホートン・コンウェイが1970年に考案した2次元セル・オートマトンです。単純な誕生/生存ルール（B3/S23）を使用します。死んだセルは隣接する生きたセルがちょうど3つあれば誕生し、生きたセルは2つか3つの生きた隣接セルがあれば生存します。チューリング完全であり、創発的な複雑性について広く研究されています。
- 1次元セルオートマトン（ECA）
- 1次元セルオートマトン（Elementary Cellular Automaton）は、各セルが2つの状態を持ち、次の状態がそのセルと直接の2つの近傍セルに依存する1次元CAです。256通りのルール（0〜255番）があり、単純なパターンを生成するルールもあれば、Rule 30やRule 110のように複雑、カオス的、あるいは万能的な振る舞いを示すルールもあります。
- ウルフラム分類
- スティーブン・ウルフラムは1次元セルオートマトンの振る舞いを4つのクラスに分類しました。クラス1（均一）、クラス2（周期的）、クラス3（カオス的/ランダム）、クラス4（複雑/カオスの縁）です。クラス4のRule 110は、2004年にマシュー・クックによってチューリング完全であることが証明されました。
よくある質問
- Q: セル・オートマトンはチューリング完全ですか？
- A: 一部のセル・オートマトンはチューリング完全です。1次元セルオートマトンのRule 110とコンウェイのライフゲームがチューリング完全であることが証明されており、チューリングマシンが実行できるあらゆる計算をシミュレートできます。
- Q: ライフゲームと1次元セルオートマトンの違いは？
- A: ライフゲームは2次元グリッドで各セルが8つの近傍（ムーア近傍）を持ち、誕生/生存ルールで動作します。1次元セルオートマトンは1次元の列で各セルが2つの近傍を持ち、256通りのルールセットがあります。どちらも決定論的なゼロプレイヤーシステムです。
- Q: セル・オートマトンは誰が発明したのですか？
- A: 1940年代にスタニスワフ・ウラムとジョン・フォン・ノイマンによって概念が開発されました。フォン・ノイマンは生物の複製の理論モデルとして自己複製CAを設計しました。コンウェイのライフゲーム（1970年）とウルフラムの体系的研究（1980年代）によって広く注目を集めました。
- Q: スマートフォンでも使えますか？
- A: はい。ライフゲームと1次元セルオートマトンの両シミュレータは完全にブラウザ上で動作し、レスポンシブ対応しています。パフォーマンスはデバイスに依存しますが、現代のスマートフォンであれば問題なく動作します。