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 numa grelha bidimensional de células, que podem estar "vivas" ou "mortas".

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

Instruções

Após cada geração, as células interagem com os seus oito vizinhos, que são as células adjacentes na horizontal, na vertical ou na diagonal.

Aplicam-se as seguintes regras a cada célula:

Qualquer célula viva com dois ou três vizinhos vivos mantém-se viva.
Qualquer célula morta com exatamente três vizinhos vivos torna-se uma célula viva.
Todas as outras células morrem ou continuam mortas.

Dada uma matriz de 1s e 0s (que correspondem a células vivas e mortas), aplica as regras a cada célula e devolve a geração seguinte.

Cada linha da grelha é representada por uma palavra.

Por exemplo,

    0 1 0
    1 0 0
    1 1 0

é representada por

0x2
0x4
0x6

A grelha tem no máximo 32 colunas.

Registo	Utilização	Tipo	Descrição
`$a0`	parâmetro de entrada	inteiro	número de linhas
`$a1`	parâmetro de entrada	inteiro	número de colunas
`$a2`	parâmetro de entrada	endereço	grelha para a geração atual
`$a3`	parâmetro de entrada e saída	endereço	grelha para a geração seguinte
`$t0-9`	temporário	qualquer	utilizados para armazenamento temporário