ゲーム・オブ・ライフは、イギリスの数学者ジョン・ホートン・コンウェイが1970年に考案した、抽象的な生命のモデル（セルラー・オートマトン）の一つです。

しばしば「ゲーム」と呼ばれますが、実際にはプレイヤーが介在して繰り返し操作する必要がない、決定論的な自動更新型のモデルです。初期配置（スタートパターン）を与えれば、以後は規則に従って世代が自動的に進行するため、「ゼロ・プレイヤー・ゲーム（無人ゲーム）」と呼ばれます。ただし、初期配置を設計したり、世代を観察して楽しむという意味で「遊ぶ」要素があります。

基本概念

  • 格子：無限または有限の二次元の格子（セルの集合）で表現されます。各セルは「生（ON）」か「死（OFF）」の二値を取ります。
  • 近傍：各セルは周囲8つのセル（ムーア近傍）を持ちます。
  • 世代：セル全体が同時に更新される単位を「世代（タイムステップ）」と呼びます。

標準ルール（Conway's Life）

標準のライフゲームは次の単純なルール（B3/S23 と表記される）で動きます：

  • 生存（Survival）：生きているセルは、近傍に2個または3個の生きセルがあれば次の世代でも生き残る（S2,S3）。
  • 過疎（Underpopulation）：生きているセルの近傍が1個以下なら死ぬ（孤立）。
  • 過密（Overpopulation）：生きているセルの近傍が4個以上なら死ぬ（過密）。
  • 誕生（Birth）：死んでいるセルは、近傍にちょうど3個の生きセルがあれば生まれる（B3）。

代表的な振る舞い（現れるパターンの例）

  • スティルライフ（安定形）：世代が進んでも変わらないパターン（例：Block、Beehive）。
  • 振動子（オシレーター）：有限の周期で元に戻るパターン（例：Blinker（周期2）、Toad（周期2））。
  • 宇宙船（スペースシップ）：盤面を移動しながら同じ形を保つパターン（例：Glider、Lightweight spaceship）。
  • ガン：定期的に宇宙船を生成し続ける自己持続的装置（代表例：Gosper Glider Gun）。

重要性と応用

  • 単純な局所ルールから複雑で予測不可能なマクロな挙動が生まれることを示す、複雑系研究の古典的例です。
  • ライフゲームはチューリング完全であることが示されており（十分に大きな初期配置を与えれば任意の計算をシミュレートできる）、計算理論や人工生命の理論的研究に重要です。
  • 教育、可視化、アート、アルゴリズムやソフトウェアの最適化実験など、多方面で利用されています。

バリエーションと一般化

  • ルールの変更（例：HighLife は B36/S23）や格子の変化（隣接の定義を変える）により、まったく異なる振る舞いが現れます。
  • セルの状態を増やしたり、確率的ルールや連続値を用いることで、さらに多様なモデルが作られます。

始め方（実際に試す）

  • 多くのオンラインシミュレータやフリーのソフトウェアがあり、初期パターンを配置して世代を進めるだけで挙動を観察できます。
  • 基本の遊び方：初期配置を決める → 世代をステップ実行（または連続実行） → パターンの成長・消滅・移動・周期を観察する、というサイクルです。
  • 既知のパターン（グライダー、ガン、振動子など）を配置して性質を確かめると理解が早まります。

ライフゲームは極めて単純なルールから豊かな構造と深い理論的帰結を生むため、数学者・プログラマ・アーティスト・教育者など多くの分野で繰り返し注目されています。