Enigmes

Forum dédié aux énigmes et à toutes formes de jeux de logique.

Déconnexion

Tu n'es pas identifié sur Prise2tete : s'identifier.

accueil Accueil forum Forum
[+]

É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
| | | | Upload | Aide
:) :| :( :D :o ;) :/ :P :lol: :mad: :rolleyes: :cool:
Options
Sécurité

Répondez à la devinette suivante : 

Le père de toto a trois fils : Pif, Paf et ?

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 :

http://www.prise2tete.fr/upload/Ebichu-automate.png

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
© Prise2tete - Site d'énigmes et de réflexion.
Un jeu où seules la réflexion, la logique et la déduction permettent de trouver la solution.

Flux RSS de Prise2Tete Forum Jeux & Prise2Tete Test & Prise2Tete Partenariat et Publicité sur Prise2Tete