Quelle est la probabilité d'obtenir un état stable dans le jeu de la vie de Conway ?

Quelle est la probabilité d'obtenir un état stable dans le jeu de la vie de Conway ?

29 mai 2022 · 1 min. de lecture
quora Quora

Réponse publiée sur Quora

(Je pars de l’idée que la question concerne le

https://fr.wikipedia.org/wiki/Je…

)

Ca dépend ce que vous appelez stable, ça dépend de ce qui se passe aux bords de votre jeu, et ça dépend comment vous générez la configuration de départ.

La proportion d’apparition de planeurs est très élevée, et ils se propagent jusqu’à l’infini donc il y a une forte probabilité que votre jeu ne soit pas stable.

Il y a aussi des structures assez fréquentes comme les Mathusalem qui deviennent stables après des milliers de générations, mais comme ils génèrent des planeurs qui peuvent interférer …

Bref, je dirais qu’il est très peu probable d’arriver par hasard à un jeu composé uniquement de Structures stables . Une sur des milliards ?

https://www.drgoulu.com/2009/03/…

Dr. Goulu
Auteurs
Dr. Goulu (il/lui)
Ingénieur à la retraite, toujours curieux et voyageur
EPFL MS Informatique 1988, PhD automatique 1994, eMBA Management of Technology

comments powered by Disqus