Le «Jeu de la Vie»

Les automates cellulaires sont nés dans les années 1970, de l'imagination d'un mathématicien anglais John Conway. Le plus célèbre de ces automates est connu sous le nom de « Jeu de la Vie ». Le jeu de la vie se prêtant particulièrement bien à la programmation sur un ordinateur, de mauvaises langues ont suggéré que les écrans graphiques ont été conçus uniquement pour permettre aux informaticiens de visualiser ce jeu.

Le jeu de la vie appartient à la classe des jeux de simulation. Il cherche à modéliser l'évolution d'organismes vivants.

Les éléments du Jeu de la Vie sont des cellules localisés dans un quadrillage régulier à mailles carrées. Ces cellules vivent, meurent ou naissent selon des règles suivantes :

• Une cellule ne survit que si deux ou trois cases voisines sont occupées (2 cases sont voisines si elles ont un coté en commun).
  
• Une cellule meurt dans tous les autres cas (une ou aucune case voisine ou quatre cases voisines occupées). Elle peut donc mourrir du fait de l'isolement ou bien par étouffement.
  
• Une cellule naît dans une case vide si exactement trois de ses cases voisines sont occupées.
  
• A chaque génération, morts et naissances ont lieu simultanément (l'évolution se fait donc par étape ou encore par génération).
  

Ces règles ont été choisies de sorte que l'évolution de ces organismes soit assez imprévisible, notamment en ce qui concerne leur mort, leur caractère périodique ou leur croissance indéfinie. L'applet suivante simule un Jeu de la Vie. Vous pouvez choisir la configuration initiale en cliquant sur le tableau de gauche avec la souris. Dans la partie de droite, vous verrez apparaître, génération après génération l'évolution de votre "organisme". Les cellules "mourantes" sont marquées d'une croix tandis que les nouvelles cellules sont marquées par un cercle.

Voici quelques formes de vie stables :

Puis deux "vaisseaux" et deux "oscillateurs" :

Et, pour terminer, un "clignotant", une "balise", un "glisseur" et une forme stable :

LOEWENGUTH Pascal - http://lwh.free.fr -