Quelle est la probabilité d'obtenir un état stable dans le jeu de la vie de Conway ?
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 ?

Sur le même sujet
- Puis-je vous adresser un résumé des résultats auxquels ont abouti des recherches pour élaborer des algorithmes générant des nombres premiers ?
- Est-il possible de calculer un gogolplex (10^10^100) un ordinateur en est-il capable ?
- Quels sont les rares cas où on peut démontrer que la loi de Murphy sera statistiquement vérifiée ?
- Les simulations informatiques aléatoires sont-elles vraiment aléatoires ?
- La logique unaire est-elle une voie possible pour calculer des choses ?
