Écrire une réponse @ Prise2Tete

Ebichu · Résumé de la discussion

On définit un automate cellulaire sur un quadrillage à partir des règles suivantes :

* une cellule vivante sera représentée en noir, une cellule morte en blanc.
* initialement, certaines cellules sont vivantes, en nombre fini.
* les cellules sont immortelles : une fois vivantes, elles le restent.
* règle de naissance : une cellule morte ayant au moins 2 voisins vivants parmi ses 4 voisins directs (en haut, en bas, à gauche, à droite, mais pas en diagonale) devient vivante.

Exemple :

Question 1 - Décrire les états finaux : à quoi ressemble le quadrillage lorsque plus aucune naissance ne se produit ?

Question 2 - Étant donné un état final, quel est le nombre minimal de cellules vivantes dont il faut disposer initialement pour aboutir à cet état ?

Amusez-vous bien !

Forum dédié aux énigmes et à toutes formes de jeux de logique.	Déconnexion
Tu n'es pas identifié sur Prise2tete : s'identifier. Accueil Forum	[+]

	Forum » Enigmes Mathématiques » Automate cellulaire Écrire une réponse Attention : Aucun indice ou demande d'aide concernant les énigmes de Prise2Tete n'est accepté sur le forum ! Rends-toi sur le cercle des sages si tu as besoin d'aide ! Tout nouveau message ou sujet ne respectant pas cette règle sera supprimé, merci. Rédige ton message Nom Courriel \| \| \| \| Upload \| Aide Message [quote=Ebichu]@nodgim : je suis d'accord avec ta première phrase, mais comment la démontrer ? De plus, l'état final n'est pas forcément connexe : dans ce cas, quelle est sa forme ? Pour la question 2), ta méthode démontre que ce nombre est suffisant. Mais pourquoi est-il nécessaire ? @masab : je ne suis pas tout à fait d'accord avec la première partie de phrase que tu mets en gras. Il faut préciser : quand je regarde les deux parties noires de droite sur ton exemple, je ne vois pas les 2 cellules dont tu parles. La preuve que tu donnes est insuffisante pour que je comprenne : qu'appelles-tu "local", et comment passer du local au global ? Le reste est intéressant... mais hors-sujet. Par contre tu ne réponds pas à la question 2. @tous : l'intérêt de l'énigme ne réside pas seulement dans l'observation de ce qui se passe, ce qui n'est pas si difficile, mais dans sa démonstration. Attention, je serai pointilleux :) Ça en vaut néanmoins le coup : il y a au moins un raisonnement qui est simple, élégant et difficile à trouver.[/quote] Options Ne pas convertir les émoticônes sur ce message Sécurité Répondez (numériquement) à la petite énigme suivante : Un berger a 40 moutons, ils meurent tous sauf 18, combien en reste-t-il ? Retour Résumé de la discussion Ebichu 24-02-2016 19:23:47 On définit un automate cellulaire sur un quadrillage à partir des règles suivantes : * une cellule vivante sera représentée en noir, une cellule morte en blanc. * initialement, certaines cellules sont vivantes, en nombre fini. * les cellules sont immortelles : une fois vivantes, elles le restent. * règle de naissance : une cellule morte ayant au moins 2 voisins vivants parmi ses 4 voisins directs (en haut, en bas, à gauche, à droite, mais pas en diagonale) devient vivante. Exemple : Question 1 - Décrire les états finaux : à quoi ressemble le quadrillage lorsque plus aucune naissance ne se produit ? Question 2 - Étant donné un état final, quel est le nombre minimal de cellules vivantes dont il faut disposer initialement pour aboutir à cet état ? Amusez-vous bien ! Pied de page des forums P2T basé sur PunBB Screenshots par Robothumb © Copyright 2002–2005 Rickard Andersson
Prise2Tete Forum Statistiques Liste des membres Hall of Fame Contact

Écrire une réponse

Résumé de la discussion

Pied de page des forums