學習軌道
/
MIPS Assembly
MIPS Assembly
/
練習
/
康威生命遊戲
康威生命遊戲

康威生命遊戲

中等

簡介

康威生命遊戲 是英國數學家 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 暫存 任意 用於暫時儲存

出處

Wikipedia連結會在新視窗或分頁中開啟
透過 GitHub 編輯 連結會在新視窗或分頁中開啟
MIPS Assembly Exercism

準備好開始 康威生命遊戲 了嗎?

註冊 Exercism,透過 70 個練習 和真人引導來學習並精通 MIPS Assembly,全部免費。