コンウェイのライフゲーム（Game of Life）とは？セルラー・オートマトンの定義と仕組み
コンウェイのライフゲームの定義と仕組みを図解で分かりやすく解説。セルラー・オートマトンの基本ルールと代表的な進化パターンを紹介。
ゲーム・オブ・ライフは、イギリスの数学者ジョン・ホートン・コンウェイが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）や格子の変化（隣接の定義を変える）により、まったく異なる振る舞いが現れます。
- セルの状態を増やしたり、確率的ルールや連続値を用いることで、さらに多様なモデルが作られます。
始め方（実際に試す）
- 多くのオンラインシミュレータやフリーのソフトウェアがあり、初期パターンを配置して世代を進めるだけで挙動を観察できます。
- 基本の遊び方：初期配置を決める → 世代をステップ実行（または連続実行） → パターンの成長・消滅・移動・周期を観察する、というサイクルです。
- 既知のパターン（グライダー、ガン、振動子など）を配置して性質を確かめると理解が早まります。
ライフゲームは極めて単純なルールから豊かな構造と深い理論的帰結を生むため、数学者・プログラマ・アーティスト・教育者など多くの分野で繰り返し注目されています。
グライダー」を作るゴスパーグライダーガン。
ルール
このゲームは、セルと呼ばれる正方形のグリッドで行われ、各セルは黒（生きている）か白（死んでいる）です。人々はゲームをするとき、まずいくつかの死んだマスを生き返らせることから始める。そして、生きているマスは、ゲームのルールに従って、他のマスを生かすことも殺すこともできる。そのルールとは
- 2つ以下の隣接する生細胞に接触している生細胞は死ぬ。
- 4つ以上の隣接する生存中の細胞に接触した生存中の細胞は死ぬ。
- 生きている細胞が2つか3つ隣の細胞に触れても、何も起こりません。
- ちょうど3つの生きている隣人に接触している死んだ細胞は、生き返ります。
プレイヤーが最初の生きているマスをどのように設定するかで、ゲームが始まります。4つのルールで最初のレベル（世代）を作ります。プレイヤーがセルを変え終わったら、また同じことを繰り返して次のレベルを作ります。すべての細胞が死ぬか、すべての細胞が生きるか、同じことを繰り返すとゲームオーバーとなる。人生ゲーム」はチューリング完全である。
歴史
ジョン・ホートン・コンウェイが「人生ゲーム」を作ったのは、細胞から想像上のロボットを作って大きくできないか、と考えたからです。彼は、数学のたくさんのアイデアを組み合わせて、ゲームのルールを作りました。これは、実生活で起こることを表現した、史上初の「シミュレーションゲーム」のひとつです。複雑な数学で使うと、物理学、生物学、経済学、哲学などいろいろなものを見ることができるので、重要なのです。
パターン
パターンとは、ゲームの中で起こる特別な事柄のことです。パターンには、レベル間で何も変化しない静的パターン、生きているセルと死んでいるセルが繰り返される反復パターン、ボード上を自ら移動するパターン（「スペースシップ」）など、さまざまなタイプがあります。この3つのクラスの一般的な例を以下に示す。生きている細胞は黒で、死んでいる細胞は白で示される。
|  |  |  |  |  |  |  |
| ブロック | ボート | ブリンカー | トード | グライダー | エルエルエスエス | パルサー |
ブロック」と「ボート」は変化がなく、「ブリンカー」と「トード」は2つの表情が繰り返され、「グライダー」と「軽量宇宙船」（以下、LWSS）は各レベルのマスを移動し続ける宇宙船です。パルサー」は、3つのパーツがある最も一般的なリピートです。ブリンカー」や「ヒキガエル」のように、ほとんどのリピートは2つのパーツから構成されています。[1].
グライダー」の進化と動き。
人生のバリエーション
人生ゲーム」ができてから、新しいルールで遊ぶ人がいる。これらのルールは通常、細胞を生かすか殺すかを決める方法を増やしたり、細胞が入れ替わりにくくするためのルールを増やしたりしている。
バリエーションによっては、セルの見た目や置く場所を変えるものもあります。
二人プレイ
二人で「人生ゲーム」をするとき、生きている細胞には2つの色があり、自分の色がすべての細胞を占めたら勝ちである。死んだ細胞が生き返るとき、その細胞の色は、それに触れている生きている細胞と同じ色になります。もし、両方の色が新しい生きている細胞に触れていたら、より多く触れている色が勝ちとなる。
質問と回答
Q:「人生ゲーム」を作ったのは誰ですか?
A: 人生ゲームはイギリスの数学者ジョン・ホートン・コンウェイによって創作されました。
Q:人生ゲームはいつ作られたのですか?
A: 人生ゲームは1970年に作られました。
Q:人生ゲームはロボットゲームですか?
A: はい、「人生ゲーム」は架空のロボットゲームであり、セル・オートマトンとしても知られています。
Q: ゲーム・オブ・ライフはなぜゲームと呼ばれるのですか?
A: ゲーム・オブ・ライフがゲームと呼ばれるのは、それをプレイする人々が、さまざまなことをさせるために、さまざまな方法でセットアップすることができるからです。
Q: 「人生ゲーム」がゼロプレイヤーゲームというのはどういう意味ですか?
A: 「人生ゲーム」は、スタートポジションを決めた後、誰もプレイすることなく変化していくので、ゼロプレイヤーゲームです。
Q: 「人生ゲーム」は二人でプレイできますか?
A: いいえ、「人生ゲーム」は二人でプレイするようにはデザインされていません。別のタイプのゲームでは、2人のプレイヤーが架空のロボットを設置し、どちらが優れているかを競います。
Q: 「人生ゲーム」は人気のあるゲームですか?
A: はい、人生ゲームは非常に人気があり、科学、芸術、哲学など様々な分野でモデルとして使われています。
