Conway's Game of Life

ゲーム・オブ・ライフ（セルオートマトンの例）は、無限の2次元長方形セルのグリッド上でプレイされます。各細胞は生きているか死んでいるかのどちらかです。各セルのステータスは、そのセルの8つの隣人のステータスに応じて、ゲームのターン（世代とも呼ばれます）ごとに変わります。セルの隣接セルとは、そのセルから水平、垂直、または斜めにそのセルに接しているセルです。

初期パターンは第一世代です。第二世代は、ゲームボード上のすべてのセルにルールを同時に適用することから進化します。つまり、誕生と死は同時に起こります。その後、ルールは繰り返し適用され、将来の世代が作成されます。ゲームの各世代について、次の世代のセルのステータスは一連のルールによって決定されます。これらの簡単なルールは次のとおりです。

セルが生きている場合、2つまたは3つの生きている隣人がいる場合、セルは生き続けます
セルが死んでいる場合、生きている隣人が3人いる場合にのみ、セルは生き返ります
もちろん、細胞が生きているか死ぬかを決定するために使用する数字のさまざまな組み合わせがあるため、これらのルールには多くのバリエーションがあります。コンウェイは、これらの特定のルールに落ち着く前に、これらのさまざまなバリエーションの多くを試しました。これらのバリエーションの中には、人口がすぐに消滅するものもあれば、宇宙全体またはその一部を埋めるために無制限に拡大するものもあります。上記のルールは、これら2つのルール領域の境界に非常に近く、他の混沌としたシステムについてわかっていることを知っていると、暴走拡大と死の対立する力が慎重にバランスをとっているこの境界で、最も複雑で興味深いパターンを見つけることができるでしょう。