... | ... | @@ -150,7 +150,7 @@ Si elles sont isolées, elles ne varient pas au cours du temps. Elles peuvent pa |
|
|

|
|
|
|
|
|
|
|
|
[*Les structures périodiques](https://fr.wikipedia.org/wiki/Oscillateur_(automate_cellulaire))
|
|
|
[*Les structures périodiques*](https://fr.wikipedia.org/wiki/Oscillateur_(automate_cellulaire))
|
|
|
|
|
|
Ce sont des structures qui reviennent dans leur configuration initiale, au bout d'un nombre fini de générations. Ce nombre défini la période, elle peut être plus ou moins grande.
|
|
|
|
... | ... | @@ -168,7 +168,7 @@ Le planeur est l'exemple le plus connu (cf. ci-dessous). C'est le plus petit vai |
|
|

|
|
|
|
|
|
|
|
|
[*Les mathusalems*](https://fr.wikipedia.org/wiki/Mathusalem_(automate_cellulaire)
|
|
|
[*Les mathusalems*](https://fr.wikipedia.org/wiki/Mathusalem_(automate_cellulaire))
|
|
|
|
|
|
Ce sont des structures qui "explosent" en structures stables. Le R-pentamino trouvé par Conway lui-même est un exemple. C'est d'ailleurs à partir de ce dernier que le planeur a été trouvé.
|
|
|
|
... | ... | @@ -179,11 +179,14 @@ Ce sont des structures qui "explosent" en structures stables. Le R-pentamino tro |
|
|
La combinaison de structure amène une dimension supplémentaire, encore. Le jeu de la vie présente toute les caractéristiques d'un système complexe. Bien que les règles soient d'une simplicité absolue, on observe des comportements complexes et des caractérisques liées aux systèmes complexes : l'auto-organisation, l'émergence et une trajectoire non prévisible.
|
|
|
|
|
|
|
|
|
Ainsi lorsque l'on part d'une configuration aléatoire après un certains nombres d'itérations, le système ne présente plus une répartition aléatoire. Il y a des zones vides, des zones "calmes et stables" et d'autres encore en évolution. Cela témoigne d'une forme d'auto-organisation. L'émergence est elle présente dans les R-pentaminos qui génèrent des planeurs qui se déplacent dans l'espace sans que cela ait été spécifié/codé par les règles. On pourrait vouloir décrire le comportement global du système mathématiquement, mais cela s'avère
|
|
|
Ainsi lorsque l'on part d'une configuration aléatoire après un certains nombres d'itérations, le système ne présente plus une répartition aléatoire. Il y a des zones vides, des zones "calmes et stables" et d'autres encore en évolution. Cela témoigne d'une forme d'auto-organisation. L'émergence est elle présente dans les R-pentaminos qui génèrent des planeurs qui se déplacent dans l'espace sans que cela ait été spécifié/codé par les règles. On pourrait vouloir décrire le comportement global du système mathématiquement, mais cela s'avère difficile voire impossible, ainsi on conjecture qu'aucune méthode dans le cas d'une grille infinie ne sera plus efficace que la simulation.
|
|
|
|
|
|
La combinaison de structure permet de générer des structures qui génèrent elles-même d'autres structures. C'est le cas des canons dont la partie principale se répète périodiquement, comme un oscillateur, et qui émet des vaisseaux à intervalle régulier. Le plus connu est celui de Gosper.
|
|
|
|
|
|

|
|
|
|
|
|
|
|
|
Dans le bestiaire du jeu de la vie ces structures ne sont pas anodines, elles permettent de répondre à une question que Conway s'était posé dès le début, la croissance peut-elle être infinie ? En effet, pour envisager construire une machine de Turing, il faut que cette condition soit respectée. Depuis cela a été [réalisé](https://www.youtube.com/watch?v=My8AsV7bA94). Plus amusant (?) encore, le jeu de la vie peut simuler le jeu de la vie !
|
|
|
|
|
|

|
|
|
|
... | ... | @@ -193,6 +196,9 @@ Ainsi lorsque l'on part d'une configuration aléatoire après un certains nombre |
|
|
|
|
|
|
|
|
## Automates auto-reproducteurs
|
|
|
* Gemini Jeux de la vie
|
|
|
* Highlife
|
|
|
|
|
|
|
|
|
|
|
|
## Conception
|
... | ... | |