Jeu de la Vie
Le jeu de la vie de John Conway est un des exemples les plus frappants de l'émergence de systèmes complexes à partir d'un système chaotique et de règles simples.
La jeu de la vie est un automate cellulaire : cela signifie qu'il est representé par un ensemble de cellules dont les états varient. Généralement, on choisit 2 états possibles pour les cellules : morte ou vivante, blanche ou noircie.
On colorie ensuite des cases un peu au hasard.
Au final, cela ressemble à une sorte de grille de mots croisés, mais sans les lettres au milieu.
C'est là que le jeu devient passionnant. On énonce alors 2 règles qui vont décider des conditions de vie ou de mort des cellules:
1) Si une cellule morte est entourée d'au moins 3 cellules vivantes, alors elle naît.
2) Si une cellule vivante est entourée de moins de 2 cellules vivantes ou de plus de 3 cellules vivantes alors elle mourra.
La règle 1 détermine ainsi les conditions de naissance dans un milieu.
La règle 2 détermine les condition de stabilité de la vie. C'est-à-dire que la surpopulation ou l'isolement conduira à la mort de la cellule.
En faisant varier le nombre de cellules déterminant les conditions de vie ou de mort d'une cellule, on obtient diverses variantes de ce jeu de la vie.
Il existe donc une écriture formalisée pour chaque règle du jeu. Cette écriture est de la forme :
VbVhMbMh où
Vb : Nombre minimal de cellules voisines pour survivre
Vh : Nombre maximal de cellules voisines pour survivre
Mb : Nombre minimal de cellules voisines pour naître
Mh : Nombre maximal de cellules voisines pour survivre
La règle du Jeu de la Vie classique que nous avons énoncée se formalise donc par le code suivant 2333.
Le véritable interêt du jeu de la vie se situe dans des structures particulières que je vous invite à découvrir sur les sites dédiés à cette curiosité informatique.
Vous pouvez vous amuser à jouer sur une feuille de papier mais l'exercice se révélera vite fastidieux.
Je vous conseille donc d'utiliser les simulations disponibles sur le net.
Plus d'informartions et des simulations :
http://www.bitstorm.org/gameoflife/
Informations + Applet Java
http://fr.wikipedia.org/wiki/Jeu_de_la_vie
~Telimektar~
Publié le : 29/12/2006
En cas de conflit avec cet article (problème de droits d'auteur, etc.) vous pouvez en demander la suppression auprès d'un administrateur du site.
Il faut être membre du site afin de pouvoir rajouter une félicitation sur un article.