Page d'accueil	encyclopedie-enligne.com en page d'accueil
Liste Articles: [0-A] [A-C] [C-F] [F-J] [J-M] [M-P] [P-S] [S-Z] | Liste Catégories | Une page au hasard | Pages liées

Le jeu de la vie

Le jeu de la vie est un automate cellulaire imaginé par John Horton Conway en 1970.
Le principe est simple. Sur une grille de dimensions variées voire infinie, les cases sont soit vivantes, soit mortes. À chaque étape l'évolution d'une cellule est calculée à partir de ses huit voisines de la façon suivante :

• une cellule morte avec exactement 3 voisins vivants devient vivante
• une cellule vivante avec 2 ou 3 voisins vivants reste vivante, sinon meurt

Malgré sa simplicité, ce jeu est une machine de Turing universelle : il est possible de calculer tout algorithme pourvu que la grille soit suffisamment grande et les conditions initiales correctes.

Le jeu de la vie a donné naissance à quelques nouveaux concepts :

• remontée du temps (quitte à imaginer plusieurs passés possibles)
• configurations dites de Jardin d'Eden, qui ne peuvent pas avoir de prédécesseur
• glisseurs (une figure mobile en diagonale qui apparaît assez spontanément dans les configurations du jeu)
• canon à glisseurs

Il valut plus d'intérêt du grand public (grace aux économiseurs d’écran) aux automates cellulaires que tous les travaux de Codd, spécialiste reconnu du domaine et auteur de l'ouvrage de référence Cellular automata.

Voir aussi

• Automate
• John von Neumann

Lien externe

• Mirek's Cellebration  : Faites tourner des automates cellulaires