ths1104

Le jeu de la vie fait le clown

Posted in Computing, Simulation by ths1104 on 10/02/2010

Une fois de plus, mes lectures me ramènent au fameux jeu de la vie de Conway. Petit rappel des règles pour ceux qui ont moins de 21,5% de geek attitude :

  1. Une cellule est soit vivante (cellule noire) soit morte (cellule blanche).
  2. Si une cellule a strictement moins de deux voisine vivante, elle est morte à l’étape suivante.
  3. Si une cellule a exactement deux voisines vivantes, elle reste dans son état actuel à l’étape suivante.
  4. Si une cellule a exactement trois voisines vivantes, elle est vivante à l’étape suivante.
  5. Si une cellule a strictement plus de trois voisines vivantes, elle est morte à l’étape suivante.
  6. Le “jeu” consiste donc à choisir une configuration de départ et à regarder ce qui se passe ensuite.

Voici un applet java qui permet de jouer en ligne (régler la vitesse à 5 frames par secondes).

Un bon point de départ peut être par exemple de chercher une configuration de départ à 7 cellules qui se stabilise après plus de 50 étapes (le record détenu par Diehard est 130). Au cours de ce petit problème vous verrez sûrement apparaître des structures stables/oscillantes, des vaisseaux capables de se déplacer, ou peut-être même de curieuses figures. Je vous laisse découvrir celle qui apparaît au 110ème cycle de développement de la configuration suivante…

Configuration initiale à 7 cellules

%d bloggers like this: