Ready to put your newfound language skills into use? Get 40% off CodeCrafter's real-world proficiency projects!

El juego de la vida de Conway

Intermedia

Introducción

Conway's Game of Life 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».

Después de cada generación, las células interactúan con sus ocho células vecinas mediante un conjunto de reglas que definen la nueva generación.

Instrucciones

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:

Cualquier célula viva con dos o tres vecinos vivos sigue viva.
Cualquier célula muerta con exactamente tres vecinos vivos se convierte en una célula viva.
Todas las demás células mueren o permanecen muertas.

Dada una matriz de unos y ceros (que corresponden a 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 para la generación actual
`$a3`	entrada/salida	dirección	cuadrícula para la siguiente generación
`$t0-9`	temporal	cualquiera	se usa para almacenamiento temporal