Game of Life
Conway qui reconnaît ses propres créatures
L'automate de Conway augmenté d'un détecteur : dès qu'un planeur ou un pulsar apparaît, il est nommé et coloré.
- 16
- structures détectées
- 50 × 50
- grille
- oui
- marche arrière
Les règles de Conway
Une grille de cellules, vivantes ou mortes, chacune entourée de huit voisines. Toute la génération suivante se calcule d'un coup à partir de la précédente : rien n'est mis à jour en cours de route, sinon les premières cellules influenceraient les suivantes.
B3 / S23 — naît à 3 voisines, survit à 2 ou 3
- Sous-population
- Une cellule vivante entourée de moins de deux vivantes meurt.
- Survie
- Une cellule vivante avec deux ou trois voisines vivantes reste vivante.
- Surpopulation
- Une cellule vivante avec plus de trois voisines vivantes meurt.
- Naissance
- Une cellule morte avec exactement trois voisines vivantes naît.
Quatre lignes, et rien d'autre : aucune règle ne parle de planeur, de clignotant ni de vaisseau. Toutes ces figures ne sont que des conséquences.
La reconnaissance
Le projet ajoute une couche que Conway n'a pas : nommer ce qui apparaît, en pleine simulation.
- 01Pré-calcul
Chaque motif connu est décliné au chargement dans toutes ses orientations — quatre rotations, chacune avec son miroir — et réduit à une empreinte.4 rotations × 2 symétries
- 02Comparaison
À chaque génération, les groupes de cellules connexes sont normalisés de la même façon et comparés à ces empreintes. Reconnaître revient à comparer des chaînes, pas à chercher un motif.
- 03Familles
Seize structures : natures mortes qui ne bougent plus, oscillateurs qui reviennent à leur état de départ, vaisseaux qui se répètent en se déplaçant.
Chaque cellule colorée appartient à une structure reconnue — bloc, ruche, clignotant, planeur… La reconnaissance compare la grille à toutes les orientations pré-calculées de chaque motif, et n'accepte un motif que s'il est isolé. Cliquez pour dessiner.
- 01Seize structures détectées : natures mortes, oscillateurs, vaisseaux
- 02Toutes les rotations et symétries pré-calculées au chargement
- 03Marche arrière : pas à pas et lecture inversée continue
- 04Dockerisé, servi par nginx
Reconnaître un motif dans n'importe quelle orientation
Un planeur a huit formes possibles. Les pré-calculer une fois réduit la détection en cours de simulation à une comparaison de chaînes.