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 |
临时 | 任意 | 用于临时存储 |