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
[+]

 #26 - 07-12-2012 19:05:12

Azdod
Expert de Prise2Tete
Enigmes résolues : 49
Messages : 763
Lieu: In this universe ... !!

Perdu dans un labyriinthe

Il suffit de suivre le mur à droite jusqu'au bout ! smile


"Zero is where everything starts ! Nothing would ever be born if we didn't depart from there"

#0 Pub

 #27 - 07-12-2012 20:28:33

titoufred
Elite de Prise2Tete
Enigmes résolues : 20
Messages : 1746

perdu dans un lavyrinthe

@Promath : Oui.

@Azdod : Tu peux tourner en rond comme ça si tu es sur un îlot.

 #28 - 07-12-2012 22:43:45

Azdod
Expert de Prise2Tete
Enigmes résolues : 49
Messages : 763
Lieu: In this universe ... !!

Perdu dans un labyrinth

Oui, Mais dans un tel cas j'en serai conscient ! Il suffit de choisir le bon mur avant de débuter la suivi du mur à droite.


"Zero is where everything starts ! Nothing would ever be born if we didn't depart from there"

 #29 - 08-12-2012 12:37:53

titoufred
Elite de Prise2Tete
Enigmes résolues : 20
Messages : 1746

Perdu dans un laybrinthe

Effectivement Azdod, si jamais tu arrives à savoir que tu tournes en rond, au bout d'un moment, tu pourras changer quelque chose et lacher ton mur. Cela suppose qu'il y a moyen de reconnaitre des endroits et que tu as une bonne mémoire. Mais peut-être qu'en lâchant ton mur, tu vas te retrouver sur le même. Et sinon, peut-être que tu vas arriver sur un autre îlot. Tu ne peux pas être sûr de t'en sortir comme ça.

 #30 - 08-12-2012 14:32:28

nodgim
Elite de Prise2Tete
Enigmes résolues : 0
Messages : 3137

perdi dans un labyrinthe

Je tente.
Il faut 1) savoir qu'on tourne en rond et 2) ne pas rattraper un mur faisant partie lui même de l'îlot quand on voudra changer d'îlot.

Pour 1)
J'établis un couple de nombres de pas. Je décrête d'abord une orientation NSOE. En allant vers N ou O, je compte les pas en positif, et je décompte vers S ou E. Ce sera un ilôt quand je retomberai sur (0,0).

Pour 2)
J'ai enregistré le nombre max de pas ( + ou -) NS (ou EO, le tout est de ne mémoriser qu'un seul max, c'est plus facile à retenir) dans ma rotation autour de l'îlot. Je refais alors le chemin jusqu'à ce max. Je suis certain alors d'être sur le périmètre extérieur de l'îlot. Je change alors de mur et je recommence.

 #31 - 08-12-2012 16:15:13

titoufred
Elite de Prise2Tete
Enigmes résolues : 20
Messages : 1746

Perdu dans un labbyrinthe

Oui nodgim, c'est une bonne idée. Sous l'hypothèse que tu arrives à faire des pas de longueur constante, ça marche. Il y a une solution plus simple et sans cette hypothèse.

 #32 - 08-12-2012 18:26:54

nodgim
Elite de Prise2Tete
Enigmes résolues : 0
Messages : 3137

perdu dans un labyronthe

Titoufred, as tu conscience qu'un "îlot" n'est pas forcément un mur dont les 2 faces ne donnent pas sur l'extérieur, mais aussi une zone fermée (c'est à dire salle intérieure impénétrable) dont une seule face de mur est accessible ?

 #33 - 08-12-2012 19:46:34

titoufred
Elite de Prise2Tete
Enigmes résolues : 20
Messages : 1746

perdu dans un lanyrinthe

Nodgim, un îlot est un mur qui n'a pas de contact avec l'extérieur. Il n'y a pas forcément de zone fermée. Mais pourquoi me parles-tu de ça ? Où veux-tu en venir ?

 #34 - 08-12-2012 19:54:47

nodgim
Elite de Prise2Tete
Enigmes résolues : 0
Messages : 3137

perdu dans un lavyrinthe

Je voulais être sûr de l'énoncé. ll y a une différence de comptage entre parcourir un mur sur 2 faces et tourner autour d'une zone fermée. Dans le 1er cas, le nombre de parcours dans une direction est égal au nombre de parcours dans la direction opposée. Dans le second cas, ce n'est pas forcément vrai. Mais comme ça ne semble pas te gêner, j'en déduis que tu ne comptes pas de cette manière.

 #35 - 10-12-2012 01:00:30

titoufred
Elite de Prise2Tete
Enigmes résolues : 20
Messages : 1746

ePrdu dans un labyrinthe

Je vous laisse admirer la solution donnée par l'algorithme de Pledge qui fonctionne même dans le noir pour ce genre de labyrinthes.

 #36 - 10-12-2012 07:35:50

philippe83
Habitué de Prise2Tete
Enigmes résolues : 31
Messages : 17

perdu fans un labyrinthe

L'algo de plege est incorrect si la sortie se trouve au centre sur un îlot (une trappe par exemple).

 #37 - 10-12-2012 17:09:26

Clydevil
Expert de Prise2Tete
Enigmes résolues : 29
Messages : 844
Lieu: Seahaven island

Perdu dans un layrinthe

Disons qu'il ne s'applique pas à ce genre de situation big_smile
Tout comme il ne s'appliquerait plus si les murs n’étaient pas droits, horizontaux ou verticaux, si le labyrinthe était infini dans certaines directions et même peut être si le labyrinthe est partiellement modulo (ce qu'on peut parfaitement faire sur terre mais ça doit être gros tongue)

 #38 - 10-12-2012 18:26:55

joao.jean.jean
Amateur de Prise2Tete
Enigmes résolues : 17
Messages : 3

perdu dans un kabyrinthe

Oui, je pense qu'il faut se fixer un cap, et le suivre. Si il s'avère qye le cap est faux, on en change, car il ne peut y en avoir que 4.

 #39 - 10-12-2012 18:46:31

nodgim
Elite de Prise2Tete
Enigmes résolues : 0
Messages : 3137

Perdu dans nu labyrinthe

En même temps, je le trouve plutôt magique. Ce n'est pas évident de se rendre compte que ça marche. Pas étonnant que personne n'ait trouvé.

 #40 - 10-12-2012 21:16:01

Franky1103
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 2822
Lieu: Luxembourg

Perdu dans un albyrinthe

Et pourtant, John Pledge avait 12 ans quand il a découvert cet algorithme: ça laisse songeur. Apparemment, sauf erreur de ma part, cet algorithme ne date pas d'hier et
je me demande ce qu'est devenu ce gamin (et ce qu'il a découvert d'autre) car je ne trouve rien sur le web.

 #41 - 11-12-2012 18:05:25

nodgim
Elite de Prise2Tete
Enigmes résolues : 0
Messages : 3137

Perdu dans un labbyrinthe

C'est à dire entre l'idée et la démonstration, il reste une marge.

 #42 - 11-12-2012 18:15:46

Franky1103
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 2822
Lieu: Luxembourg

perdu dans in labyrinthe

Effectivement, John Pledge a eu l'idée de cet algorithme, mais la démonstration rigoureuse a été assez complexe et exposée bien plus tard (et probablement pas
par le découvreur).

 

Réponse rapide

Rédige ton message
| | | | Upload | Aide
:) :| :( :D :o ;) :/ :P :lol: :mad: :rolleyes: :cool:
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 ?

Sujets similaires

Sujet Date Forum
P2T
Suite 1-1-2-3-5-8... par romain22
28-02-2008 Enigmes Logiques
P2T
Hélas tique !!! par rivas
03-09-2010 Enigmes Logiques
P2T
L'énigme des 6 coffres par Sylkiraziel
21-01-2011 Enigmes Logiques
30-06-2010 Enigmes Logiques
P2T
Logigrille par gwen27
27-02-2013 Enigmes Logiques
P2T
Eellnouv eeigmn par MthS-MlndN
15-01-2009 Enigmes Logiques
P2T
Code secret par thefive
04-05-2009 Enigmes Logiques
P2T
01-04-2009 Enigmes Logiques
22-02-2010 Enigmes Logiques

Mots clés des moteurs de recherche

Mot clé (occurences)
Labyrinthe (242) — Labyrinthe a trois sorties (7) — Labyrinthe carre (7) — Labyrinth (6) — Labyrinthe rond (6) — Labyrinthe facile (6) — Un labyrinthe (5) — Perdu dans un labyrinthe (5) — Grille labyrinthe (3) — Exemple de labyrinthe (3) — Labyrinthe geant monde (3) — Labyrinthe expert (3) — Labyrainthe a faire (3) — Labyrinthe 3 entrees sorties (3) — Http://www.copeyre.com/images/labyrinthe1_xl.jpg (2) — Comment planter en labyrinthe (2) — Labyrinth jeux (2) — Wadbuzz reponse l enigme (2) — Photo d un labyrinthe (2) — Photo d un limbirinte (2) — Labyrinthe a ilots (2) — Le meilleur labyrinthe du monde (2) — Comment faire un labyrinthe (2) — Labyrinthe de mais (2) — Mur du labyrinthe (2) — Pimage d un labyrinte (2) — Labyrinthe enigme (2) — Comment construire un labyrinthe (2) — Labirinthe (2) — Labyrinthe 3 entrees (2) — Labirynthe (2) — Labyrinthe en carre (2) — Labyrinthe moyen (2) — Image de labyrinthe (2) — Enigmes faciles pour labyrinthe (1) — Image d un labyrinthe (1) — Pledge john labyrinthe (1) — Image labyrinthe a trois sortie (1) — Comment construire un labyrinthe rond (1) — Labirinte (1) — Sorte de labyrinthe en carre sans sortie (1) — On est dedans mais on ne peut pas y entrer (1) — Laburinte (1) — Labryinth (1) — Carre labyrinthe (1) — Algorithme de pledge (1) — Labyrinthe jeu (1) — Labyrinth facile (1) — Labyrinyhe (1) — Sphere labyrinthe (1) — Jeu de labyrinth (1) — Je me suis perdu dans un genre de labyrinthe (1) — John pledge (1) — Labyrinth rond (1) — Labyrinthe avec ilot (1) — Labyrinthe 2d (1) — Tourner en rond humour (1) — Labyrinte (1) — Labyrinthe en forme de carre (1) — Notice jeu labyrinthe rond (1) — Pub labyrinthe (1) — Labyrinthe image (1) — Labyrinthe facile a faire (1) — Labyrinthe et perpendiculaires (1) — Labyrinthe niveau expert (1) — Labyrinthe avec 3 sorties possibles (1) — Lmabyrinthe (1) — Lanirhynte (1) — Exemple de redaction je me suis perdu dans un labyrinthe (1) — Labyrinthe png (1) — Un labhiryinthe (1) — Perdu labyrinthe (1) — Redaction je me suis perdu dans un labyrinte (1) — Comment fait un labyrinthe (1) — Labyrinthe a faire (1) — Comment faire des labyrinthe (1) —

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