康威生命遊戲 是英國數學家 John Horton Conway 在 1970 年創造的迷人細胞自動機。
這個遊戲由一個二維的細胞網格組成,每個細胞的狀態不是「alive」就是「dead」。
每一代之後,細胞會依照一組規則與周圍的八個鄰居互動,這些規則定義了新一代的樣貌。
每一代之後,每個細胞都會與它的八個鄰居互動,也就是水平、垂直或對角相鄰的細胞。
下列規則會套用於每個細胞:
給定一個由 1 和 0 組成的矩陣(1 代表活細胞,0 代表死細胞),請對每個細胞套用這些規則,並回傳下一代。
網格的每一列會表示為一個 64 位元整數。
例如,
0 1 0
1 0 0
1 1 0
會表示為
0b010
0b100
0b110
網格最多有 64 欄。