ライフゲームが「コンピュータ」になる理由：噛み砕いた解説

「ライフゲームはチューリング完全である」という言葉を直訳すると、 「ライフゲームのルールを使って、WindowsやiPhoneで動いているような複雑なプログラムを、論理上はすべて再現できる」 という意味になります。

なぜ、たった4つのルールしかない「ドットの点滅」が、最新のコンピュータと同じ力を持つのでしょうか？その仕組みを分解して説明します。

1. 情報を運ぶ「信号」：グライダー

コンピュータの内部では、電気信号が回路を流れることで情報が伝わります。ライフゲームにおいて、この「電気信号」の役割を果たすのが、斜めに移動し続けるパターン 「グライダー」 です。

グライダーが飛んでいる状態＝「1」（信号あり）

グライダーが飛んでいない状態＝「0」（信号なし）

このように定義することで、ライフゲームの盤面上に「情報の流れ」を作ることができます。

コンピュータは「もしAとBが両方1なら、Cを出力する」といった 論理ゲート（AND, OR, NOTなど） の組み合わせでできています。ライフゲームでは、グライダー同士を特定の角度で衝突させることで、これと同じ仕組みを作れます。

NOT（反転）: 飛んできたグライダーを、別の固定されたパターンで消滅させる、あるいは進路を変える。

AND（かつ）: 2つの方向からグライダーが飛んできた時だけ、新しいグライダーが生成されるように調整する。

この「衝突のルール」をパズルを組み立てるように配置していくと、ライフゲームの盤面上に 「計算回路」 ができあがります。

コンピュータには常に電気（クロック信号）が必要です。ライフゲームでは、無限にグライダーを撃ち出し続ける 「グライダー銃」 というパターンが、この電池や発電機のような役割を果たします。これがあるおかげで、外部から操作しなくても計算を永遠に続けさせることが可能になります。

ライフゲームがチューリング完全であることの最も視覚的な証明は、 「ライフゲームのドットを使って、さらに巨大なライフゲームを再現した」 という事例です。

ライフゲームのドットを数万個組み合わせて、1つの「巨大なセル」の回路を作る。

その「巨大なセル」に、本家と同じ「誕生・生存・過疎・過密」のルールを計算させる回路を組み込む。

すると、画面を引いて見たときに、巨大なドットがライフゲームのルール通りに動いているのが見える。

これを 「メタ・ライフゲーム」 と呼びます。これができるということは、ライフゲームには「自分自身と同じ複雑な仕組み」を動かすだけの十分な計算能力がある、という決定的な証拠になります。

ライフゲームがチューリング完全なのは、以下の3つが揃っているからです。

情報を運べる（グライダー）

情報を加工できる（衝突による論理ゲート）

情報を記憶し、繰り返せる（複雑な定常パターンとループ）

つまり、ライフゲームの盤面は、巨大な 「水流で作った計算機」や「ピタゴラスイッチ」 のようなもので、その一つひとつの仕掛けをめちゃくちゃ細かく、大量に配置すれば、理論上はどんなプログラムでも動かせる「万能計算機」になるのです。