Parcours
/
MIPS Assembly
MIPS Assembly
/
Exercices
/
Le jeu de la vie de Conway
Le jeu de la vie de Conway

Le jeu de la vie de Conway

Moyen

Introduction

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.

Instructions

À 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 :

  • Une cellule vivante avec deux ou trois voisines vivantes reste vivante.
  • Une cellule morte avec exactement trois voisines vivantes devient vivante.
  • Toutes les autres cellules meurent ou restent mortes.

É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.

Registres

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

Source

WikipediaLe lien s'ouvre dans une nouvelle fenêtre ou un nouvel onglet
Modifie via GitHub Le lien s'ouvre dans une nouvelle fenêtre ou un nouvel onglet
MIPS Assembly Exercism

Prêt à commencer Le jeu de la vie de Conway ?

Inscris-toi sur Exercism pour apprendre et maîtriser MIPS Assembly avec 70 exercices, et un vrai mentorat humain, le tout gratuitement.