コンピュータグラフィックの世界 ~ ライフゲーム
ライフゲームは1970年にイギリスの数学者ジョン・ホートン・コンウェイ (John Horton Conway) によって考案された生命の誕生、進化、淘汰などのプロセスを再現したシミュレーションゲームである。生物集団においては、過疎でも過密でも個体の生存に適さないという個体群生態学的な側面を背景に持つ。セル・オートマトンのもっともよく知られた例でもある。ペンタデカソロンと呼ばれるパターン拡大ペンタデカソロンと呼ばれるパターンライフゲームは、1970年10月の『サイエンティフィック・アメリカン』誌のマーチン・ガードナーのコラム上で紹介されたところ多くの反響を呼んだ。興味深いことにライフゲームは万能チューリングマシンであることが証明されている。これは、ライフゲームは計算機で実行可能な全てのアルゴリズムを作ることができるということを表している。この『サイエンティフィック・アメリカン』誌の出版後すぐに、グライダーパターンとR-ペントミノパターンが発見された。これらの興味深いパターンの発見やコンピュータの普及によってライフゲームは大流行した。夜間あるいは未使用のコンピュータ上でライフゲームのプログラムが動かされることとなり、興味深いパターンが多数発見された。なお、ライフゲームはボードゲームの人生ゲームとは全く違うものである。英語ではいずれもThe Game of Lifeであり紛らわしい。そのため、ライフゲームはConways Game of Life、人生ゲームはHasbros Game of Lifeとして区別される。