Bonjour,
Je vous propose un problème portant sur le jeu de la vie de Conway:
Il est très facile de calculer l'état de la grille à partir de l'état précédent.
Que pensez vous d'essayer de faire l'inverse?
Auriez vous des idées permettant de trouver les (un serait déjà bien) antécédents d'un état donné sans énumérer tous les états possibles? (2^(C^2))
Peut-on ramener ce problème à un système d'équations linéaires?
Merci de vos réponses
Ce lien devrait éclairer un peu ton questionnement : http://en.wikipedia.org/wiki/Garden_...r_automaton%29
Il concerne les "jardins d'Eden" : les configurations qui n'ont pas d'antécédents
Salut,
Je m'avance peut-être mais j'ai l'impression que la plupart des configurations ont plusieurs antécédents (pas les jardins d'Eden évidemment).
Mais ça doit être facile à calculer.
Par contre, une question comme "déterminer systématiquement les configurations ayant un et un seul antécédent", j'en mangerais mon chapeau, je parie que ce problème est NP-complet
"Il ne suffit pas d'être persécuté pour être Galilée, encore faut-il avoir raison." (Gould)
