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 (numériquement) à la petite énigme suivante : 

Dans une course, vous doublez le 20ème, en quelle position êtes-vous ?

Retour

Résumé de la discussion

Clydevil
27-06-2017 10:38:13

Hello,

Voici une petite question ouverte (je n'ai pas la réponse) et l'occasion de découvrir un automate cellulaire fascinant "Single rotation reversible bloc cellular automata".

Voici comment il fonctionne:
-On se trouve sur une grille 2D maillage carré.
-Chaque case peut être une cellule vivante ou morte.
-A chaque génération on découpe le grille en bloc 2x2 cellules.
-Si le bloc ne contient qu'une seule cellule vivante on tourne ce bloc de 90 degrés dans le sens des aiguilles d'une montre, sinon on le laisse intacte.
La subtilité: une génération sur deux on utilise pas le même découpage en blocs, voir sur l'image ci dessous: une étape va utiliser le découpage bleu, l’étape suivante le découpage pointillée rouge, puis l’étape suivante de nouveau le bleu, etc...

https://upload.wikimedia.org/wikipedia/commons/thumb/b/b8/Margolus_block_neighborhood.svg/360px-Margolus_block_neighborhood.svg.png

L'ensemble des règles est illustré dans cette petite animation:

https://lh5.googleusercontent.com/-mTAJ1a9hwXQ/UmzYqTP0NRI/AAAAAAAAE6M/fFMvSHjffjQ/w200-h150-no/animation.gif

Cet automate est réellement fascinant pour tout plein de raisons, vous pouvez jetez un œil à ce blog pour en savoir plus.

Et pour le plaisir des yeux vous pouvez regarder cette très belle simulation:



Les questions:

-Sauriez vous trouver des "invariants" dans cet univers? comme des lois de conservation etc....?

-L'univers est extrêmement riche en "spaceships" (structure périodique à une translation près) le blogger ci dessus en a referencé des 100aines qui se forment spontanément, mais ils se déplacent tous soit orthogonalement (vertical horizontal) soit diagonalement (sur les diagonales principales) pas encore vu de spaceship oblique, et vu leur abondance ça cache un truc. La gloire infinie à celui qui prouvera que c'est impossible (ce qui me semble très probable) ou qui trouvera un contre exemple.

PS:
Ici un simulateur en ligne:
http://dmishin.github.io/js-revca/index.html
Si vous désirez coder une simulation vous même, gardez bien en tete qu'il y a trivialement conservation de la matière et que le règles donnent une possibilité de "suivre" chaque cellule (ce qui permet de simuler leur deplacement plus efficacement).

Voici quelques éléments et précisions:

-Il y a trivialement conservation de la population.
-Il y a potentiellement des structures immortelles, par réversibilité des règles elles ne peuvent pas se former. la population des structures immortelles est constante.
-Les règles permettent une traçabilité des cellules, on peut "suivre" leur déplacement, leur attribuer une identité.
-Si on regarde le déplacement d'une cellule, celle ci alterne obligatoirement déplacement horizontal et déplacement vertical.
-Lorsqu'une cellule rentre sur une case, on sait qu'elle n'aura que deux manières d'en sortir.
-Si on colorie l'espace façon damier, une cellule, lorsqu'elle se déplace, alterne la couleur de la case sur laquelle elle se trouve.
-Si une structure du genre spaceship entre en collision avec une autre structure, alors le résultat de la collision ne peut pas être spatialement borné, Ça vient du fait que si il l’était il serait périodique, et que sil était périodique alors ça serait contradictoire avec la réversibilité de cet automate. En pratique: si un planeur rentre un autre planeur ressort.
-Si on regarde un spaceship en particulier, au bout d'une période, l'ensemble a effectue une translation. Ça ne garantit pas a première vu que chaque cellule qui le compose aient effectue cette même translation (car elles peuvent avoir permute de rôle dans le spaceship). Cependant il existe forcement une multiple de la période au bout du quel c'est le cas[i] (que toute les cellules se soient translatée de la même quantité). Ça peut peut-être s'utiliser dans une démo.
[/i]
Voila voila!

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