É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=portugal]Sympa le pb. pas eu trop le temps en vacances malheureusement. Quelques idées. Si état final 1 pièce alors c'est un rectangle car c'est la seule figure a angle droit dont la somme absolue des angles est 360° (4 angles droits) et si la figure a plus de 360° il y a au moins un ajout possible car un angle est ouvert Possible que le résultat final soit plusieurs rectangles séparés par 2 colonnes minimum sur les côtés et dont les sommets sont disjoints. Pour un rectangle m,p avec p>=m Il existe k tel que (K-1)n +k-2 <p <= kn +k-1 Et le minimum initial est kn Il est trivial que ca suffit car les carrés adjacents se collent Pas la place de démontrer la réciproque dans la marge du smartphone ..:D. Ca faisait plaisir d'au moins participer à ce problème sympa. . Pour la réciproque on commence par le cas carré avant de généraliser.Par recurence ca semble clair en remarquant que si le carré de taille n est atteignable ajouter une cellule permet de passer à un carré n+1[/quote] Options Ne pas convertir les émoticônes sur ce message Sécurité Répondez à la devinette suivante : Le père de toto a trois fils : Pim, Pam 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 : 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