コンウェイのライフゲーム
セルをクリックして神になり、自分だけの生命体を描く — あるいは定番パターンを読み込む — 再生ボタンを押して、単純なルールが複雑な生命を生み出す様子を見よう。
Cellular Automata and Turing Completeness 🖖
Conway's Game of Life demonstrates how complex macroscopic behavior emerges from deterministic, localized, two-dimensional cellular automata. The transition state of each cell is strictly governed by the sum of its eight immediate neighbors. Despite these basic mathematical rules, the system exhibits Turing completeness, capable of universal computation. It serves as a rigorous proof that extreme algorithmic complexity requires neither intent nor central processing.
プレイヤーのいないゲーム 🖖
コンウェイのライフゲームはゼロプレイヤーゲームです。最初のセルを配置して開始を押したら、あとは一切手を触れません。以降はたった2つのルールから決まります——ちょうど3つの生きた隣接セルを持つ死んだセルは誕生し、生きたセルは隣が2つか3つのときだけ生き残ります。そこから3つの運命が現れます。永遠に固まる形、周期的に点滅する形、そして(グライダーのように)盤面を着実に滑り続ける形です。
コンウェイが負けた50ドルの賭け 🖖
1970年、コンウェイは「無限に成長し続ける初期パターンは存在しない」と予想し、マーティン・ガードナーのサイエンティフィック・アメリカン誌のコラムを通じて、これを解決した人に50ドルを提示しました。数週間のうちに、MITのビル・ゴスパーのグループがグライダー銃を作り出します——30世代ごとに新しいグライダーを撃ち出すため、個体数は限りなく増え続けます。ゴスパーは賞金を獲得し予想を覆しました。この銃は上で読み込めるパターンの一つです。