康威生命遊戲 是英國數學家 John Horton Conway 在 1970 年創造的迷人細胞自動機。
這個遊戲由一個二維的細胞網格組成,每個細胞的狀態不是「alive」就是「dead」。
每一代之後,細胞會依照一組規則與周圍的八個鄰居互動,這些規則定義了新一代的樣貌。
每一代之後,每個細胞都會與它的八個鄰居互動,也就是水平、垂直或對角相鄰的細胞。
下列規則會套用於每個細胞:
給定一個由 1 和 0 組成的矩陣(1 代表活細胞,0 代表死細胞),請對每個細胞套用這些規則,並回傳下一代。
網格的每一列都以一個字組表示。
例如,
0 1 0
1 0 0
1 1 0
表示為
0x2
0x4
0x6
網格最多有 32 行。
| 暫存器 | 用途 | 型別 | 說明 |
|---|---|---|---|
$a0 |
輸入 | 整數 | 列的數量 |
$a1 |
輸入 | 整數 | 行的數量 |
$a2 |
輸入 | 位址 | 目前世代的網格 |
$a3 |
輸入/輸出 | 位址 | 下一代的網格 |
$t0-9 |
暫存 | 任意 | 用於暫時儲存 |