Le jeu de la vie de John Horton Conway

Il y a quelques jours, en flânant dans l'Apple store à la recherche de nouvelles applications pour "nourrir" mon iPhone 3GS reçu à Noël, je suis tombé par hasard sur l'application LifeGame.

Curieux de nature j'ai cherché à découvrir ce que cachait cette appli. En fait, elle permet de mettre en application sur son iPhone le "jeu de la vie", automate cellulaire imaginé par John Horton Conway en 1970. Plutôt que de vous expliquer maladroitement ce qu'est ce "jeu de la vie", je vais vous le présenter de manière très succincte et vous fournir le lien de la page Wikipédia consacrée à ce sujet.

Le jeu de la vie, en quelques mots, consiste à simuler l'évolution de cellules, à partir d'une situation donnée. C'est une grille à 2 dimensions dont chaque case (cellule) définit à chaque étape n son état (vivante ou morte) en fonction de l'état de ses 8 voisines à l'étape n-1.

  • Une cellule morte possédant exactement trois voisines vivantes devient vivante (elle naît).
  • Une cellule vivante possédant deux ou trois voisines vivantes le reste, sinon elle meurt.

Avec ces règles extrêmement simples, en fonction de la situation (grille) initiale, il est possible d'obtenir des comportement incroyablement variés et intéressants : structures stables, oscillateurs, canons, vaisseaux, puffeurs, jardins d'Eden...

jeu-de-la-vie-conway.gif


Pour en savoir plus :
Page Wikipédia consacrée au "jeu de la vie" imaginé par John Horton Conway


Il existe de nombreux simulateurs gratuits ou payants sur iPhone, PC, mac... En voici certains :

sur iPhone :
- LifeGame (gratuit - celui que j'ai testé)
- Conway's Game of Life (gratuit - pas testé)
- Conway's Game of Life - Paper Edition (gratuit - pas testé)

sans iPhone :
- Aplet Java permettant de découvrir le jeu de la vie avec votre navigateur Internet (cliquer sur le bouton "Enjoy Life" en haut à gauche de la page. Mettez vous en zoom 4 une fois l'applet lancée)

Commentaires

1. Le mardi 09 février 2010, 08:04 par Joel

Merci pour cette découverte originale. J'ai l'impression de retourner au collège devant mon microscope !!!

Ajouter un commentaire

Le code HTML est affiché comme du texte et les adresses web sont automatiquement transformées.

Fil des commentaires de ce billet