ライフゲーム（Conway's Game of Life）は、1970年にイギリスの数学者ジョン・ホートン・コンウェイ（John Horton Conway）によって考案された数理モデルです。
このモデルは、生命の誕生、生存、淘汰などのプロセスを模したシミュレーションゲームとして広く知られており、単純なルールから非常に複雑な挙動が生まれるという特徴を持っています。
セル・オートマトンとしてのライフゲーム
ライフゲームは、「セル・オートマトン（Cellular Automaton）」と呼ばれる計算モデルの最も有名な例の一つです。
セル・オートマトンとは、格子状に敷き詰められたセル（細胞）が、周囲のセルの状態に応じて自らの状態を変化させていくシステムを指します。
この概念自体は1940年代にジョン・フォン・ノイマンとスタニスワフ・ウラムによって考案されましたが、ライフゲームが1970年に雑誌『サイエンティフィック・アメリカン』のマーチン・ガードナーのコラムで紹介されたことをきっかけに、一般に広く知られるようになりました。
意義と応用
ライフゲームは単なるゲームやパズルにとどまらず、計算機科学や複雑系の研究において重要な意味を持っています。
特筆すべきは、ライフゲームがチューリング完全（Turing complete）であるという点です 。
つまり、十分な広さの空間と適切な初期配置を与えれば、論理ゲート（AND、OR、NOTなど）を構築し、理論上はいかなるコンピュータプログラムの計算もライフゲーム上で模倣・実行することが可能です。
このように、極めて単純な局所的ルールから、生命現象や高度な計算能力といった「創発的」な複雑さが生み出されることは、物理学、生物学、経済学などにおける複雑系科学の理解に大きな影響を与えています。
参考文献