Histoire et cultureNotion · Glossaire
jeu de la vie
Le jeu de la vie est un automate cellulaire déterministe sur une grille carrée théoriquement infinie : son évolution est fixée par l'état initial, puis chaque cellule, vivante ou morte, est mise à jour simultanément à chaque génération d'après ses huit voisines. Une cellule morte naît avec exactement trois voisines vivantes ; une cellule vivante survit avec deux ou trois voisines vivantes et meurt sinon. Ce modèle montre comment des règles locales simples peuvent faire apparaître une organisation globale complexe.
Sommaire
Ce que vous allez apprendre
- Appliquer les conditions exactes de naissance, de survie et de mort à une génération.
- Recalculer les deux étapes d'un oscillateur à trois cellules.
- Distinguer structures stables, oscillateurs, planeurs et configurations reproductrices.
- Repérer les erreurs dues à une mise à jour séquentielle ou au bord d'une simulation finie.
- Relier la simplicité des règles aux questions de calculabilité et de complexité émergente.
En clair
Imaginez du papier quadrillé où chaque case est soit noire, donc vivante, soit blanche, donc morte. Pour obtenir l'image suivante, on compte les huit cases qui entourent chaque cellule. Une morte naît avec exactement trois voisines vivantes. Une vivante reste en vie avec deux ou trois voisines ; dans tous les autres cas, elle meurt.
Une fois le dessin de départ choisi, personne ne joue. Les mêmes règles produisent génération après génération des formes immobiles, périodiques ou mobiles, parfois bien plus complexes que les consignes qui les font apparaître.
Définition
Le jeu de la vie est un automate cellulaire imaginé par John Conway et diffusé en 1970. Son support est une grille théoriquement infinie. Chaque cellule possède deux états, vivante ou morte, et huit voisines : les cellules adjacentes horizontalement, verticalement ou en diagonale. Un état initial suffit à déterminer toute l'évolution.
À chaque génération, l'état suivant de chaque cellule dépend du nombre de ses voisines vivantes dans la génération courante. Une cellule morte naît si ce nombre vaut exactement 3. Une cellule vivante survit s'il vaut 2 ou 3 ; elle meurt sinon, par isolement ou surpopulation. Les règles s'appliquent à toutes les cellules pour former la génération suivante.
Cette dynamique fait apparaître des structures stables, des oscillateurs qui reviennent périodiquement à un état antérieur, des planeurs qui se déplacent et des configurations capables de se reproduire. Le jeu de la vie est ainsi devenu un objet canonique de l'informatique théorique pour étudier la calculabilité, les automates cellulaires universels, la complexité émergente et l'auto-organisation.
Un exemple, pas à pas
Prenons trois cellules vivantes alignées horizontalement, entourées de cellules mortes. Ce motif est appelé ici le clignotant. Il suffit de suivre les cellules du petit voisinage représenté, car les cellules plus éloignées n'ont pas trois voisines vivantes.
1. La cellule vivante centrale a deux voisines vivantes : elle survit. Chacune des deux cellules vivantes aux extrémités n'en a qu'une : elle meurt.
2. Les cellules mortes placées juste au-dessus et juste au-dessous du centre ont chacune trois voisines vivantes : elles naissent. La génération suivante est donc une ligne verticale de trois cellules vivantes.
3. En répétant exactement le comptage sur cette ligne verticale, les deux extrémités meurent et deux cellules latérales naissent. On retrouve la ligne horizontale initiale. Le contrôle est direct : chaque état réapparaît après deux générations ; le clignotant est donc un oscillateur de période 2.
En pratique
Pour prévoir une ou deux générations d'un petit motif, dessinez un quadrillage et comptez les huit voisines de chaque cellule concernée. Cette méthode manuelle est préférable à une simulation lorsque l'objectif est de justifier chaque naissance et chaque mort.
Pour suivre une grande configuration pendant de nombreuses générations, une simulation applique les mêmes règles à partir de l'état initial. Elle devient utile dès que le comptage manuel masque les structures stables, les oscillateurs ou les planeurs que l'on cherche à repérer.
Pour étudier la complexité émergente, comparez des états initiaux proches et observez leurs évolutions. Le critère pertinent n'est pas de chercher un gagnant, mais de décrire les formes produites, leur période éventuelle, leur déplacement ou leur reproduction.
À ne pas confondre
Jeu de la vie et jeu avec des joueurs. Dans un jeu ordinaire, les décisions des participants modifient la partie. Ici, après le choix de l'état initial, aucune décision n'intervient : les règles déterminent seules toutes les générations. La question « qui gagne ? » ne s'applique donc pas.
Cellule vivante et organisme biologique. Une cellule du modèle n'est qu'une case dans l'un de deux états. Le critère qui tranche est le voisinage : son état futur dépend seulement du nombre de huit voisines vivantes, pas d'un mécanisme biologique décrit par le modèle.
Limites et pièges
Mises à jour mélangées. Si une cellule déjà recalculée sert aussitôt à calculer la suivante, le résultat dépend de l'ordre de parcours. Il faut compter tous les voisinages dans une même génération courante, puis former la génération suivante.
Bord d'une simulation. La grille du modèle est théoriquement infinie, tandis qu'un écran est fini. Lorsqu'un motif atteint un bord, le comportement observé peut venir de la convention choisie. Il faut alors agrandir la zone simulée ou préciser le traitement des limites.
Règles à moitié retenues. Trois voisines font naître une cellule morte, mais une cellule déjà vivante survit aussi avec seulement deux voisines. Appliquer la naissance à toutes les cellules ferait disparaître à tort le centre du clignotant.
Complexité garantie. Des règles simples peuvent engendrer une évolution riche, mais tout état initial ne le fait pas. Une grille entièrement morte reste entièrement morte ; il faut étudier la configuration choisie avant de conclure à un comportement complexe.
Pour aller plus loin
Les mille et une merveilles du jeu de la vie prolonge la découverte par les structures remarquables que les mêmes règles élémentaires peuvent faire émerger.
Explorez les mathématiques autrement
Retrouvez nos magazines, podcasts et jeux pour explorer les mathématiques autrement.
Découvrir les offres