Automates cellulaires
Grille, états, voisinage et règle locale appliquée partout en même temps ; les automates élémentaires et le numéro de Wolfram ; le jeu de la vie de Conway et ses figures.
- 27 cartes
- 4 thèmes
- Gratuit
Le programme, thème par thème
Le poids de chaque thème suit celui que lui donne l'examen.
- Notions
- Questions
- Ranger et relier
- Les chiffres
Quelques cartes du deck
Automate cellulaire : de quoi s'agit-il ?
Voir la réponse
Grille de cellules, chacune dans un état parmi un petit nombre, qui évoluent à chaque génération selon une même règle locale lue dans l'état des cellules voisines.
La mise à jour est synchrone : toutes les nouvelles valeurs sont calculées à partir de l'ancienne génération, puis posées ensemble.
Une cellule vivante a quatre voisines vivantes. Que devient-elle à la génération suivante ?
- Elle meurt, par surpopulation
- Elle survit, car elle n'a pas moins de 2 voisines
- Elle survit et une voisine naît à côté
- Elle survit, comme avec 2 ou 3 voisines
Voir la réponse
Elle meurt, par surpopulation
La survie demande exactement 2 ou 3 voisines vivantes. Avec 4 ou plus la cellule meurt, avec 0 ou 1 aussi (solitude).
Dans un automate cellulaire, toutes les cellules sont mises à jour …, à partir de l'état de la génération ….
Voir la réponse
Dans un automate cellulaire, toutes les cellules sont mises à jour en même temps, à partir de l'état de la génération précédente.
Si l'on mettait à jour une cellule après l'autre en réutilisant les nouvelles valeurs, le résultat dépendrait de l'ordre de parcours et ce ne serait plus le même automate.
Voisinage de Moore : de quoi s'agit-il ?
Voir la réponse
Les huit cases qui entourent une cellule sur une grille : les quatre côtés et les quatre diagonales.
C'est le voisinage du jeu de la vie. Le voisinage de von Neumann, lui, se limite aux quatre côtés.