Renverser le "jeu de la vie"
Répondre à la discussion
Affichage des résultats 1 à 3 sur 3

Renverser le "jeu de la vie"



  1. #1
    Coban

    Renverser le "jeu de la vie"


    ------

    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

    -----

  2. #2
    inviteea028771

    Re : Renverser le "jeu de la vie"

    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

  3. #3
    Deedee81
    Modérateur

    Re : Renverser le "jeu de la vie"

    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)

Discussions similaires

  1. "fondamentales", "dures", "molles" ... : comment classer les sciences ?
    Par invite3e35cfa1 dans le forum Epistémologie et Logique (archives)
    Réponses: 13
    Dernier message: 22/04/2017, 22h41
  2. Différences entre "assertion", "proposition", "théorème", ...
    Par invite91d9a212 dans le forum Epistémologie et Logique (archives)
    Réponses: 11
    Dernier message: 25/02/2010, 04h35