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

O Jogo da Vida de Conway

Médio

Introdução

O Jogo da Vida de Conway é um autômato celular fascinante criado pelo matemático britânico John Horton Conway em 1970.

O jogo consiste em uma grade bidimensional de células que podem estar "vivas" ou "mortas".

A cada geração, as células interagem com suas oito vizinhas por meio de um conjunto de regras que definem a nova geração.

Instruções

Depois de cada geração, as casas interagem com suas oito vizinhas, ou seja, casas adjacentes na horizontal, na vertical ou na diagonal.

A cada casa aplicam-se as seguintes regras:

Dada uma matriz de 1s e 0s (que correspondem a casas vivas e mortas), aplique as regras a cada casa e retorne a próxima geração.

Cada linha da grade é representada como uma palavra.

Por exemplo,

    0 1 0
    1 0 0
    1 1 0

é representada como

0x2
0x4
0x6

A grade tem no máximo 32 colunas.

Registrador	Uso	Tipo	Descrição
`$a0`	entrada	inteiro	número de linhas
`$a1`	entrada	inteiro	número de colunas
`$a2`	entrada	endereço	grade da geração atual
`$a3`	entrada/saída	endereço	grade da próxima geração
`$t0-9`	temporário	qualquer	usado para armazenamento temporário