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

説明

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

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

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

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

入出力の形式

グリッドの各行は、64ビットの整数で表します。

例えば、

    0 1 0
    1 0 0
    1 1 0

は、次のように表します。

0b010
0b100
0b110

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

---

出典

Wikipedia