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

Le jeu de la vie



  1. #1
    inviteb2cc74dc

    Le jeu de la vie


    ------

    Bonjour,

    Je viens de découvrir le "jeu de la vie" et une question m'est tout de suite venue, je pense que ça a déjà été résolu mais je n'ai pas trouvé d'infos sur le sujet :

    Etant donné une configuration B de la grille, est-ce que pour tout n entier naturel non nul, il existe une configuration A telle que, en exécutant n étapes de l'algorithme à partir de A, on retombe sur B ?
    Bien sûr, il suffit de montrer que c'est vrai pour n = 1 pour le montrer pour tout n non nul.

    Cordialement

    -----

  2. #2
    Verdurin

    Re : Le jeu de la vie

    Bonsoir,
    c'est évidement faux sur les grilles finies.
    À une époque on appelait « éden » les grilles sans prédécesseurs.

    Pour les grilles infinies, je ne sais pas.

  3. #3
    Amanuensis

    Pour toute question, il y a une réponse simple, évidente, et fausse.