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

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: