Guide · modèles · émergence et calcul
Le calcul naît du voisinage
Quatre règles. Aucune exception. Des comportements sans fin.
Le jeu de la vie de John Conway (1970) est une grille de cellules, chacune vivante ou morte. À chaque pas, chaque cellule regarde ses huit voisines et obéit aux mêmes quatre règles :
- Une cellule vivante avec 2 ou 3 voisines vivantes survit.
- Une cellule vivante avec moins de 2 meurt (isolement).
- Une cellule vivante avec plus de 3 meurt (surpopulation).
- Une cellule morte avec exactement 3 voisines vivantes naît.
Voilà tout l'univers. Et pourtant il en sort des planeurs qui marchent sur la grille, des oscillateurs qui battent comme des horloges, et des motifs qui ne se stabilisent jamais. Le jeu de la vie est d'ailleurs Turing-complet : avec le bon motif de départ, il peut calculer tout ce qu'un ordinateur calcule. Tout cela — mouvement vivant, mémoire, calcul — émerge de quatre règles sur le voisinage.
Dessinez vos propres cellules ci-dessus, ou tirez au hasard et observez. La leçon est la même que pour la nuée : pas besoin de règles compliquées pour obtenir un comportement compliqué. Il faut des règles simples, beaucoup de parties, et de l'interaction.