ジョン・コンウェイ「ライフゲーム」誕生秘話:要約
この動画は、2020年に惜しまれつつ亡くなった天才数学者ジョン・コンウェイが、1970年に発表したセル・オートマトン「ライフゲーム」の考案プロセスを自ら振り返る貴重なインタビューです。
1. ライフゲームの起源
動機: コンウェイは、ジョン・フォン・ノイマンが提唱した「自己複製する機械」という非常に複雑な数学的モデルを、もっとシンプルにできないかと考えたことから始まりました。
試行錯誤: コンウェイと彼の同僚たちは、数ヶ月にわたって毎日、コーヒーブレイクの時間に囲碁のボードと石を使ってさまざまなルールの組み合わせを手作業でテストしました。
2. ルール決定のこだわり(究極のバランス)
コンウェイは、システムが「予測不可能」かつ「興味深い」ものになるよう、以下の条件を満たすルールの組み合わせを追求しました。
死滅しない: すぐに全てのセルが消えてしまわないこと。
爆発しない: あっという間に画面がセルで埋め尽くされてしまわないこと。
静止しない: 変化がすぐに止まってしまわないこと。
最終的に、現在知られている「過疎・過密・生存・誕生」という極めてシンプルなルールが導き出されました。
3. 歴史的な発見:「グライダー」
動画の中でコンウェイは、無限に移動し続けるパターン「グライダー(Glider)」が発見された時の興奮を語っています。
当初、コンウェイは「無限に増殖し続けるパターンは存在しない」と賭けをしていましたが、後にマサチューセッツ工科大学(MIT)のグループが「グライダー銃(Glider Gun)」を発見し、彼の予想が覆されました。これにより、ライフゲームが 「チューリング完全(あらゆる計算が可能であること)」 であることが証明されました。
4. コンウェイ自身の複雑な心境
コンウェイは、自分が成し遂げた高度な数学的業績(群論や超現実数など)よりも、この「ライフゲーム」ばかりが有名になってしまったことに対して、少し複雑な(愛憎入り混じった)感情を抱いていることも語られています。
しかし、シンプルなルールから複雑な世界が生まれるこの「ゲーム」は、今なお科学者やプログラマーを魅了し続けています。