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

Il gioco della vita di Conway

Medio

Introduzione

Il gioco della vita di Conway è un affascinante automa cellulare creato dal matematico britannico John Horton Conway nel 1970.

Il gioco consiste in una griglia bidimensionale di celle che possono essere «vive» o «morte».

Dopo ogni generazione, le celle interagiscono con le loro otto vicine attraverso una serie di regole, che definiscono la nuova generazione.

Istruzioni

Dopo ogni generazione, le celle interagiscono con le loro otto celle vicine, cioè le celle adiacenti in orizzontale, in verticale o in diagonale.

A ogni cella si applicano le seguenti regole:

Data una matrice di 1 e 0 (che corrispondono a celle vive e morte), applica le regole a ogni cella e restituisci la generazione successiva.

Ogni riga della griglia è rappresentata da una parola.

Per esempio:

    0 1 0
    1 0 0
    1 1 0

è rappresentata come

0x2
0x4
0x6

La griglia ha al massimo 32 colonne.

Registro	Utilizzo	Tipo	Descrizione
`$a0`	input	intero	numero di righe
`$a1`	input	intero	numero di colonne
`$a2`	input	indirizzo	griglia per la generazione attuale
`$a3`	input/output	indirizzo	griglia per la generazione successiva
`$t0-9`	temporaneo	qualsiasi	usato per l'archiviazione temporanea