コンウェイのライフゲーム

説明

それぞれの世代が終わると、セルは8つの隣接セルと影響し合います。隣接セルとは、水平・垂直・斜めのいずれかで隣り合っているセルのことです。

各セルには、次のルールが適用されます。

• 生きているセルは、隣接する生きたセルが2つまたは3つあれば、生き続けます。
• 死んでいるセルは、隣接する生きたセルがちょうど3つあれば、生きたセルになります。
• それ以外のセルは、死ぬか、死んだままになります。

1と0の行列（それぞれ生きたセルと死んだセルに対応します）が与えられたとき、各セルにルールを適用し、次の世代を返します。

グリッドの各行は、1つのワードで表します。

例えば、次のようになります。

    0 1 0
    1 0 0
    1 1 0

これは、次のように表されます。

0x2
0x4
0x6

グリッドの列数は最大32です。

レジスタ

---

出典

Wikipedia