轨道
/
MIPS Assembly
MIPS Assembly
/
练习
/
康威生命游戏
康威生命游戏

康威生命游戏

中等

简介

Conway's Game of Life是英国数学家约翰·霍顿·康威在 1970 年发明的一种迷人的元胞自动机。

这个游戏由一个二维的细胞网格组成,每个细胞要么“存活”,要么“死亡”。

每一代之后,细胞都会按照一套规则与它周围的八个邻居互动,这些规则决定了下一代的形态。

说明

每经过一代,细胞都会与自己的八个邻居互动,也就是沿水平、垂直或对角线方向相邻的细胞。

以下规则适用于每个细胞:

  • 任何活细胞,只要有两个或三个活邻居,就能继续存活。
  • 任何死细胞,只要正好有三个活邻居,就会变成活细胞。
  • 其他所有细胞都会死亡或保持死亡。

给定一个由 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,全部免费。