Le jeu de la vie fait le clown
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 :
- Une cellule est soit vivante (cellule noire) soit morte (cellule blanche).
- Si une cellule a strictement moins de deux voisine vivante, elle est morte à l’étape suivante.
- Si une cellule a exactement deux voisines vivantes, elle reste dans son état actuel à l’étape suivante.
- Si une cellule a exactement trois voisines vivantes, elle est vivante à l’étape suivante.
- Si une cellule a strictement plus de trois voisines vivantes, elle est morte à l’étape suivante.
- 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…


leave a comment