El Juego de la Vida de Conway es un fascinante autómata celular creado por el matemático británico John Horton Conway en 1970.
El juego consiste en una cuadrícula bidimensional de células que pueden estar «vivas» o «muertas».
Tras cada generación, las células interactúan con sus ocho vecinas mediante un conjunto de reglas que definen la nueva generación.
Después de cada generación, las células interactúan con sus ocho vecinos, que son las células adyacentes en horizontal, en vertical o en diagonal.
A cada célula se le aplican las siguientes reglas:
Dada una matriz de unos y ceros (que se corresponden con células vivas y muertas), aplica las reglas a cada célula y devuelve la siguiente generación.
Cada fila de la cuadrícula se representa como una palabra.
Por ejemplo,
0 1 0
1 0 0
1 1 0
se representa como
0x2
0x4
0x6
La cuadrícula tiene como máximo 32 columnas.
| Registro | Uso | Tipo | Descripción |
|---|---|---|---|
$a0 |
entrada | entero | número de filas |
$a1 |
entrada | entero | número de columnas |
$a2 |
entrada | dirección | cuadrícula de la generación actual |
$a3 |
entrada/salida | dirección | cuadrícula de la siguiente generación |
$t0-9 |
temporal | cualquiera | se usa para almacenamiento temporal |
Regístrate en Exercism para aprender y dominar MIPS Assembly con 70 ejercicios y mentoría humana real, todo gratis.