ライフゲーム(Conway's Game of Life)は1970年にイギリスの数学者ジョン・ホートン・コンウェイ (John Horton Conway) によって考案された生命の誕生、進化、淘汰などのプロセスを再現したシミュレーションゲームである。生物集団においては、過疎でも過密でも個体の生存に適さないという個体群生態学的な側面を背景に持つ。セル・オートマトンのもっともよく知られた例でもある。1970年10月の『サイエンティフィック・アメリカン』誌のマーチン・ガードナーのコラム上で紹介されたところ多くの反響を呼んだ。興味深いことにライフゲームは万能チューリングマシンであることが証明されている。これは、ライフゲームは計算機で実行可能な全てのアルゴリズムを作ることができるということを表している…… カテゴリ: メインページ用テンプレート

更新日時:2008年4月9日(水)15:43
取得日時:2008/07/07 08:00