@@ -125,12 +125,15 @@ Les cellules remplissent entièrement l'espace à 2 dimensions et le pavage est
### Le jeu de la vie
Proposé par John H. Conway, il a été présenté à l'origine comme un jeu mathématique dans la chronique tenue par Martin Gardner du Scientific American. À la base, Conway s'est intéressé aux travaux de Von Neumann qui comme nous l'avons déjà évoqué cherchait à construire un automate auto-reproducteur. Il voulait être en mesure de proposer un automate présentant un comportement intéressant et capable de se dupliquer. Le premier objectif a largement été atteint comme nous pourrons le constater dans la suite, quant au second certes l'automate n'est pas auto-réplicateur mais il est possible de programmer un jeu de la vie avec un jeu de la vie !
Proposé par John H. Conway, il a été présenté à l'origine comme un jeu mathématique dans la chronique tenue par Martin Gardner du Scientific American. À la base, Conway s'est intéressé aux travaux de Von Neumann qui comme nous l'avons déjà évoqué cherchait à construire un automate auto-reproducteur. L'histoire raconte qu'il utilisait un jeu de Go pour rechercher les règles, et ensuite les pavés des couloirs. Il voulait être en mesure de proposer un automate présentant un comportement intéressant et capable de se dupliquer. Le premier objectif a largement été atteint comme nous pourrons le constater dans la suite, quant au second certes l'automate n'est pas auto-réplicateur mais il est possible de programmer un jeu de la vie avec un jeu de la vie !
L'espace considéré est une grille pavée de carrés. Chaque carré est une cellule qui peut peut être l'un des deux états possibles : vivant ou mort. Le voisinage considéré est celui de Moore d'ordre 1.