4 relations: Automate cellulaire, Oscillateur (automate cellulaire), Planeur (jeu de la vie), Vaisseau (automate cellulaire).
Automate cellulaire
À gauche, une règle locale simple: une cellule passe d'un état (i) au suivant (i+1) dans le cycle d'états dès que i+1 est présent dans au moins 3 des 8 cellules voisines. À droite, le résultat (complexe) de l'application répétée de cette règle sur une grille de cellules. Ce type d'automates cellulaires a été découvert par D. Griffeath. Un automate cellulaire consiste en une grille régulière de « cellules » contenant chacune un « état » choisi parmi un ensemble fini et qui peut évoluer au cours du temps.
Nouveau!!: Canon (automate cellulaire) et Automate cellulaire · Voir plus »
Oscillateur (automate cellulaire)
Dans un automate cellulaire, un motif fini est appelé oscillateur s'il retourne à son état d'origine, dans la même orientation et à la même position, au bout d'un nombre fini de générations.
Nouveau!!: Canon (automate cellulaire) et Oscillateur (automate cellulaire) · Voir plus »
Planeur (jeu de la vie)
Le planeur est une structure du Jeu de la vie, plus exactement le plus petit vaisseau qui existe dans cet automate cellulaire.
Nouveau!!: Canon (automate cellulaire) et Planeur (jeu de la vie) · Voir plus »
Vaisseau (automate cellulaire)
Dans un automate cellulaire, un motif fini est nommé vaisseau, ou navire, s'il réapparait au bout d'un certain nombre de générations dans une position différente.
Nouveau!!: Canon (automate cellulaire) et Vaisseau (automate cellulaire) · Voir plus »