Le Jeu de la Vie

Règles

• Une cellule vivante possédant moins de deux voisines vivantes meurt.
• Une cellule vivante possédant deux ou trois voisines vivantes survit à la génération suivante.
• Une cellule vivante possédant plus de trois voisines vivantes meurt de surpopulation.
• Une cellule morte possédant exactement trois voisines vivantes devient vivante.

Modèles

• Les formes stables sont des modèles qui restent inchangés.
• Les Méthusalems sont des modèles qui évoluent longtemps avant d’atteindre un état stable.
• Les oscillateurs sont des modèles qui répètent leur état tous les n cycles.
• Les vaisseaux sont des modèles qui se déplacent au fil du temps.
• Les canons sont des modèles qui génèrent périodiquement de nouveaux modèles.
• Les puffers (trains) sont des modèles qui se déplacent en laissant des débris derrière eux.
• Les mangeurs sont des modèles qui détruisent les vaisseaux après une collision.
• Les réflecteurs sont des modèles qui changent la direction des vaisseaux après une collision.

Histoire

Le célèbre mathématicien John von Neumann a créé dans les années 1940 un modèle mathématique de machine capable de s’auto-reproduire. Cependant, ce modèle avait des règles complexes : chaque cellule pouvait avoir l’un des 29 états possibles. John Conway s’est alors donné pour objectif de concevoir l’automate cellulaire Turing-complet le plus simple possible. L’équipe d’enthousiastes entourant Conway a réussi, après de nombreux tests de règles, à aboutir à ce que nous appelons aujourd’hui le « Jeu de la Vie ». En 1970, John Conway a exposé les règles et les principes fondamentaux du jeu dans une lettre adressée à Martin Gardner, qui les a ensuite publiés dans sa chronique du magazine Scientific American.

Faits intéressants

• Malgré sa simplicité, le Jeu de la Vie peut générer des modèles très complexes et magnifiques. Beaucoup d’entre eux portent des noms spécifiques.
• Le Jeu de la Vie permet de créer n’importe quelle machine de Turing. Il est notamment possible d’y implémenter des portes logiques.