Le Jeu de la vie de Conway est un automate cellulaire fascinant créé par le mathématicien britannique John Horton Conway en 1970.
Le jeu se compose d'une grille de cellules en deux dimensions, qui peuvent être « vivantes » ou « mortes ».
À chaque génération, les cellules interagissent avec leurs huit voisines selon un ensemble de règles qui définissent la nouvelle génération.
À chaque génération, les cellules interagissent avec leurs huit voisines, c'est-à-dire les cellules adjacentes horizontalement, verticalement ou en diagonale.
Les règles suivantes s'appliquent à chaque cellule :
Étant donnée une matrice de 1 et de 0 (correspondant à des cellules vivantes et mortes), applique les règles à chaque cellule et renvoie la génération suivante.
Chaque ligne de la grille est représentée par un mot.
Par exemple,
0 1 0
1 0 0
1 1 0
est représenté par
0x2
0x4
0x6
La grille comporte au plus 32 colonnes.
| Registre | Usage | Type | Description |
|---|---|---|---|
$a0 |
entrée | entier | nombre de lignes |
$a1 |
entrée | entier | nombre de colonnes |
$a2 |
entrée | adresse | grille pour la génération courante |
$a3 |
entrée/sortie | adresse | grille pour la génération suivante |
$t0-9 |
temporaire | quelconque | utilisé pour le stockage temporaire |
Inscris-toi sur Exercism pour apprendre et maîtriser MIPS Assembly avec 70 exercices, et un vrai mentorat humain, le tout gratuitement.