Inscription / Connexion Nouveau Sujet

1 2 +


Niveau 2 *
Partager :

Enigmo 273 : Le labyrinthe magique

Posté par
jamo Moderateur
16-06-12 à 11:26

Bonjour tout le monde,

voilà un simple petit problème de labyrinthe : on y rentre par le coin supérieur gauche, et il faut trouver son chemin vers la sortie en bas à droite ...

Sauf que ce labyrinthe est un peu spécial car il contient des téléporteurs permettant de se déplacer instantanément d'un point à un autre.

Lorsqu'on emprunte un téléporteur, on se retrouve au choix dans un téléporteur du même type (même forme, même couleur).

Par exemple, les téléporteurs 32 et 33 (carrés rouges) fonctionnent ensemble : si on rentre dans le 32, on se retrouve au 33 (ou le contraire).

Certains téléporteurs fonctionnent à trois : par exemple les 17, 18 et 19 (ronds jaunes). Si on rentre dans le 17, on choisit de se retrouver au 18 ou au 19.

On en trouve même qui fonctionnent à quatre ...

Petite remarque : on peut décider de passer devant un téléporteur sans l'emprunter en poursuivant son chemin.

Question : trouver le chemin de sortie en donnant la liste des téléporteurs empruntés.

Pour la réponse, vous donnerez uniquement la liste des téléporteurs utilisés (ceux d'entrée et de sortie bien entendu).

Afin qu'un maximum de personnes participent (pour rentabiliser le temps que j'ai passé à dessiner ce labyrinthe), je n'exige pas le chemin le plus court (d'ailleurs, je ne sais même pas s'il existe plusieurs solutions).

Bonne recherche !

Enigmo 273 : Le labyrinthe magique

Posté par
Nofutur2
re : Enigmo 273 : Le labyrinthe magique 16-06-12 à 11:39

gagnéJe trouve deux téléporteurs nécessaires :

téléporteur 1 : 33-32
téléporteur 2 : 20-21.

Posté par
totti1000
re : Enigmo 273 : Le labyrinthe magique 16-06-12 à 11:56

gagnéSalut Jamo,

Je propose :
J'utilise qu'un seul téléporteur : je rentre par le 20 et je sors par le 21 (voir image).

Enigmo 273 : Le labyrinthe magique

Posté par
Skep
re : Enigmo 273 : Le labyrinthe magique 16-06-12 à 12:05

gagnéMarcher jusqu'au 20 puis prendre le teleporteur 21 et sortir

Posté par
sephdar
re : Enigmo 273 : Le labyrinthe magique 16-06-12 à 12:13

gagnébonjour,

je vais peut-être passer à la poissonnerie mais si j'ai bien compris le sujet, le chemin que j'ai trouvé passe uniquement par les télétransporteurs 20 et 21

"on peut décider de passer devant un téléporteur sans l'emprunter en poursuivant son chemin." je suis passé devant le n° 32 sans l'emprunter

Enigmo 273 : Le labyrinthe magique

Posté par
masab
re : Enigmo 273 : Le labyrinthe magique 16-06-12 à 12:23

gagnéBonjour,

Liste des téléporteurs empruntés :  20 et  21
Merci de cette énigme !

Posté par
sbarre
re : Enigmo 273 : Le labyrinthe magique 16-06-12 à 12:40

gagnéBonjour,
sachant que l'on peut passer devant un télé-porteur sans l'utiliser, je propose de descendre et passer à coté du 32 mais sans se faire téléporter, poursuivre jusqu'au 20 et là se téléporter au 21 qui a un accès direct vers la sortie.

Ce trajet me semble étonnamment court et simple à trouver: aurais-je raté quelque-chose dans les consignes?
Je m'attendais à une multitude de téléportations, spécialement avec la dernière phrase (encore que chemin le plus court ne signifie pas forcément le moins de téléportation; mais alors calculer la longueur des chemins devient franchement délicat!)

Bonne journée.

Posté par
Eric1
re : Enigmo 273 : Le labyrinthe magique 16-06-12 à 13:00

gagnéBonjour

Je passe devant le 32 sans le prendre,
j'entre dans le 20 et ressort dans le 21, et voila

Posté par
Tof
re : Enigmo 273 : Le labyrinthe magique 16-06-12 à 13:07

gagnéBonjour,

J'ai l'impression qu'en passant outre le téléporteur 32, on peut atteindre le 20...

Donc, je propose :
20-21

Merci pour l'énigme,

Tof

Posté par
Chatof
re : Enigmo 273 : Le labyrinthe magique 16-06-12 à 13:19

gagné20  21

entré  20 -> 21  sortie


Quel boulot !
La fonction "remplissage" de paint est pratique
J'ai honte de répondre trop vite.

Merci Jamo pour cette énigme

Posté par
caylus
re : Enigmo 273 : Le labyrinthe magique 16-06-12 à 13:23

gagnéBonjour Jamo,
Je n'aime pas les anneaux.
Donc: 20-21
Merci pour l'énigmo et son joli dessin.

Enigmo 273 : Le labyrinthe magique

Posté par
Kidam
re : Enigmo 273 : Le labyrinthe magique 16-06-12 à 13:55

gagnéSalut,

J'ai trouvé un chemin qui ne demande que 2 téléporteurs :

Entrée--> 20 (en passant devant le 32 sans le prendre)--> 21--> sortie

Posté par
geo3
re : Enigmo 273 : Le labyrinthe magique 16-06-12 à 15:31

gagnéBonjour
Je dirais : entrée , passer au dessus du 32,  20 , 21 sortie
Voici en image :
A+

Enigmo 273 : Le labyrinthe magique

Posté par
Chatof
re : Enigmo 273 : Le labyrinthe magique 16-06-12 à 15:36

gagné20 21
Et Chemin long :
1 2 3 4 37 12 10 11 24 26 8 9 18 19 20 21

Bonjour
Merci Jamo

Posté par
jonjon71
re : Enigmo 273 : Le labyrinthe magique 16-06-12 à 15:40

gagnéBonjour,

Voici ma réponse en image :

Les transporteurs empruntés sont : 33 - 32 - 20 - 21.

Enigmo 273 : Le labyrinthe magique

Merci!

Posté par
liller
re : Enigmo 273 : Le labyrinthe magique 16-06-12 à 17:32

gagnéBonjour,

Je trouve une solution si l'on empreinte uniquement le téléporteur d'entré : 20 et de sorti : 21



Ps : Je choisis de passer devant le 32 sans le prendre.

Posté par
Chatof
re : Enigmo 273 : Le labyrinthe magique 16-06-12 à 19:10

gagnéChemin long :
32 33 1 2 3 4 37 12 10 11 24 26 8 9 18 19 20 21

Posté par
panda_adnap
re : Enigmo 273 : Le labyrinthe magique 16-06-12 à 19:13

gagnéSalut

J'utilise juste les téléporteurs ronds gris
Entrée
Transition 20-21
Sortie

Posté par
Gryfo
re : Enigmo 273 : Le labyrinthe magique 16-06-12 à 21:09

gagnéBonjour jamo et merci pour cette amusante énigme

Voici les téléporteurs que j'ai emprunté :

33 32
20 21

Ci-dessous la trajectoire parcourue.

À bientôt

Enigmo 273 : Le labyrinthe magique

Posté par
Gryfo
re : Enigmo 273 : Le labyrinthe magique 16-06-12 à 21:12

gagnéD'ailleurs après relecture il aurait été plus rapide de passer directement par le numéro 32 sans passer par le 33, ainsi un seul téléporteur aurait été utilisé.

Posté par
dpi
re : Enigmo 273 : Le labyrinthe magique 17-06-12 à 07:36

perduBonjour,

Comme il faut tomber au 18 cela me donne 33 32 19 18

Posté par
dpi
re : Enigmo 273 : Le labyrinthe magique 17-06-12 à 07:42

perduMais le 18 est cloisonné (mal vu)
Donc 20 21 est beaucoup mieux .

Posté par
jimss
re : Enigmo 273 : Le labyrinthe magique 17-06-12 à 09:51

gagnéBonjour,
J'emprunte les télé-porteurs 20 et 21 (on passe devant le 32 sans l'emprunter).

Posté par
evariste
re : Enigmo 273 : Le labyrinthe magique 17-06-12 à 11:03

gagnétéléporteurs 20 et 21

Posté par
ireeti
Enigmo 273 : Le labyrinthe magique 17-06-12 à 14:03

gagné
33-32-20-21

Posté par
ALGO
re : Enigmo 273 : Le labyrinthe magique 17-06-12 à 22:30

gagnésalut
20-21

Posté par
Pierre_D
re : Enigmo 273 : Le labyrinthe magique 17-06-12 à 23:28

gagnéBonjour Jamo,

Entre l'entrée et la sortie, il suffit d'utiliser le couple de téléporteurs  2021  (en ignorant 32 au passage).

Merci.

Posté par
borneo
re : Enigmo 273 : Le labyrinthe magique 18-06-12 à 02:10

gagnéBonjour,

les 20 et 21

Enigmo 273 : Le labyrinthe magique

Posté par
salmoth
re : Enigmo 273 : Le labyrinthe magique 18-06-12 à 04:18

gagnéBonjour,
Voilà ma reponse: teleporteur N°20 => teleporteur N° 21

Entrée du labyrinthe => teleporteur N°20 => teleporteur N° 21 => sortie du labyrinthe

Merci pour l'énigme

Posté par
spmtb
re : Enigmo 273 : Le labyrinthe magique 18-06-12 à 07:44

gagnébonjour
on passe devant le 32 sans se teleporter , on va jusqu au 20 , teleporté en 21 et on finit

bonne journee

Posté par
brubru777
re : Enigmo 273 : Le labyrinthe magique 18-06-12 à 08:36

gagnéBonjour,

On passe devant le 32 sans le prendre. On prend le 20 et on atterrit au 21 et on sort.

Très joli labyrinthe.

Posté par
rschoon
re : Enigmo 273 : Le labyrinthe magique 18-06-12 à 09:45

gagnéBonjour à tous.

Ma réponse : 20 et 21

Cordialement.

Posté par
ksad
re : Enigmo 273 : Le labyrinthe magique 18-06-12 à 12:25

gagnéBonjour
On peut choisir d'ignorer le 32, emprunter le 20 pour sortir au 21 et l'affaire est faite.
Cela me semble la solution la plus simple.
Merci pour l'énigmo et à bientôt

Posté par
mijo
re : Enigmo 273 : Le labyrinthe magique 18-06-12 à 15:53

gagnéBonjour à tous
C'est la première fois que je viens sur le forum énigmes et je ne vois pas comment blanker et je n'ai pas le moyen de faire un dessin du cheminement
mon itinéraire serait le suivant:
De l'entrée on peut aller à 32 qu'on ne prend pas et continuer jusqu'en 20 que l'on prend pour (si j'ai bien compris ) se retrouver en 21, et de 21 on peut gagner la sortie

Posté par
jonwam
re : Enigmo 273 : Le labyrinthe magique 18-06-12 à 21:00

gagnésalut,

33 32 20 21

Posté par
urgo
re : Enigmo 273 : Le labyrinthe magique 18-06-12 à 23:08

perdu32 20 21

Posté par
torio
re : Enigmo 273 : Le labyrinthe magique 19-06-12 à 13:04

gagnéEntrer dans le 20  et sortir par le 21.

(Trajet en rose)

A+
Torio

Enigmo 273 : Le labyrinthe magique

Posté par
Bam
re : Enigmo 273 : Le labyrinthe magique 19-06-12 à 22:35

gagnéBonjour,

Je ne sais pas si c'est moi qui ait fait une erreur car la (une des) solution(s) me paraît un peu simple.

La voici :
On passe le téléporteur 32, on va jusqu'au 20 qu'on emprunte pour se téléporter jusqu'au 21 et ensuite on se dirige vers l'arrivée !

Enigmo 273 : Le labyrinthe magique

Posté par
Jun_Milan
re : Enigmo 273 : Le labyrinthe magique 20-06-12 à 12:19

gagnéBonjour,

Voici en image une solution.

Enigmo 273 : Le labyrinthe magique

Je n'ai utilise qu'un seul teleporteur qu'est le 20 (pour passer au 21) mais j'ai passe par 3 teleporteurs qui sont le 32, 20 et 21.
Ca ma semble très facile comme ça .

Merci.

Posté par
typhlo
re : Enigmo 273 : Le labyrinthe magique 20-06-12 à 19:29

gagnéBonjour,

Je dirais qu'on va au 20 pour se téléporter vers le 21 ?

Posté par
falcone91
re : Enigmo 273 : Le labyrinthe magique 21-06-12 à 11:33

gagnéon marche sur le 32 sans le prendre on continu jusqu'au 20 puis du 20 onn se téléporte jusqu'au 21 et c'est la sortie !!

Posté par
yoruichi_26
re : Enigmo 273 : Le labyrinthe magique 22-06-12 à 20:04

gagnéSalut Jamo,

Je propose les téléporteurs suivants :

entrée : 20
sortie : 21

Posté par
Benwat
re : Enigmo 273 : Le labyrinthe magique 23-06-12 à 13:41

gagnéBah...

Départ...20->21...Sortie

Voilà.

Enigmo 273 : Le labyrinthe magique

Merci, même si c'était pas très compliqué.  

Posté par
leofofe
re : Enigmo 273 : Le labyrinthe magique 25-06-12 à 17:56

gagnébonjour jamo. En passant j'ai trouvé cette énigme à laquelle je réponds vraiment à la hate. c'est la premiere reponse qui me vient à l'esprit et je ne l'ai pas vérifiée. bon je réponds quand même: En utilisant les teleporteurs 20(en entrée) et 21(en sortie) (ils sont de couleur grise), je pense que l'on peut sortir du labyrinthe.merci!

Posté par
Mathiou
re : Enigmo 273 : Le labyrinthe magique 25-06-12 à 20:16

gagnéBonjour,

Pour ma part je décide de n'utiliser qu'une seule série de téléporteurs, je passe devant le 32 (carré rouge) mais décide de ne pas l'emprunter. Je rentre dans le 20 et sort dans le 21 pour foncer à la sortie.

Téléporteurs utilisées: 20/21 (entrée/sortie).

Cordialement,
Mat'

Posté par
gabylu
Enigmo 273 : Le labyrinthe magique 27-06-12 à 21:16

gagnéBonjour,
Voilà à mon avis le chemin le plus rapide:

21-->20

Enigmo 273 : Le labyrinthe magique

Posté par
mathafou Moderateur
re : Enigmo 273 : Le labyrinthe magique 05-07-12 à 19:11

gagnéBonjour,

Ma solution :
1er embranchement à droite toute.
On passe à côté du transporteur 32 sans l'utiliser.
puis à gauche jusqu'au transporteur 20 que l'on prend pour se rendre directement
au transporteur 21 et à la sortie.

Entrée -> transporteur 20 -> téléporté en 21 -> sortie

Enigmo 273 : Le labyrinthe magique

Si il n'est pas permis de passer à côté d'un transporteur (ici le 32 coincé dans
un couloir) sans l'emprunter :
Entrée -> transporteur 33 -> téléporté en 32 -> transporteur 20 -> téléporté en 21 -> sortie

Détails : (long)
=========

Les détails qui suivent ont essentiellempnt pour finalité de répondre à la question : combien de solutions.
Il est beaucoup plus amusant de jouer directement sur le labyrinthe magique que de se fader la théorie
des graphes bicoloriables.

Tout d'abord un test visuel de daltonisme :
identifier les points de téléportation parmi les diverses nuances de bleu.

La suite de la réponse est fonction de cette vision des couleurs.
Merci au color picker de 2020

1-2 rond bleu RGB = 0,156,255
3-4 rond rouge 255,0,0
5-6 rond orange 255,214,33
7-8-9 rond magenta 255,0,255
10-11-12-13 rond bleu 156,156,255 d'un autre bleu que 1-2 donc
14-15-16 rond cyan 0,255,255
17-18-19 rond jaune 255,255,0
20-21-22 rond gris 189,189,189
23-24-25-26 rond vert 0,255,0
27-28-29 carré bleu 0,156,255
30-31 carré bleu 156,156,255 autre bleu que 27-28-29
32-33 carré rouge 255,0,0
34-35 carré cyan 0,255,255
36-37 carré jaune 255,255,0

1ère étape : nettoyage du labyrinthe. Tous les murs inutiles sont effacés avec Paint
Tous les transporteurs coincés dans un couloir sans autre chemin pour les contourner sont marqués d'une barrière
(en triple traits). Le transporteur 26 n'est pas muni de barrière : il n'y a rien de l'autre côté !
pour éventuellement (selon les variantes de règles) être obligé de les emprunter sans pouvoir passer de l'autre côté à pied.

Enigmo 273 : Le labyrinthe magique

On identifie alors des impasses de téléportation (régions avec un seul transporteur) qu'il est totalement
inutile de traverser : transporteurs 6, 7, 13, 17, 23, 27, 28, 30, 34
On peut bien sûr effectuer des trajets de tourisme pour sortir d'un tel transporteur, faire un petit tour à pied et y rentrer de suite.

Ceci ne peut être utile que pour "franchir" un télétransporteur qui bloque le passage.
Par exemple le transporteur 27 qui permet de franchir le transporteur 29 :
à pied -> 29 => 27 -> petite balade en aller retour à pied -> 27 => 29 de l'autre côté.

Comme le but de toute cette manipulation est d'obtenir le graphe du labyrinthe,
un tel transporteur isolé n'est relié qu'à lui même par une boucle à pied et à un autre transporteur "associé".

De façon générale tout transporteur peut être ainsi relié à lui même par une boucle à pied.

On va (pourquoi pas) s'interdire de telles promenades en imposant qu'il est interdit de rentrer
dans le transporteur que l'on vient de quitter. Na !

Les transporteurs précités sont alors de véritables impasses que l'on peut purement et simplement supprimer.

(en rose)

On remarque que le transporteur 6 ainsi éliminé n'était accessible que par le transporteur 5, qui est donc lui-même
une impasse, rendant le transporteur 22 sans issue. (en gris)
7 est éliminé mais les transporteurs associés 8 et 9 ne le sont pas : on peut toujours avoir besoin d'aller de l'un à l'autre.

De même 34 élimine 35 et par conséquent 29 est inutile aussi
30 élimine 31 et donc 25

14 et 16 ne donnent à pied accès à rien d'autre et forment une boucle sans fin
14 -> à pied -> 16 -> télétransporté -> 14 etc...
Comme ils ne sont associés qu'à 15, l'ensemble 14-15-16 est donc une impasse
(et au passage, il est donc inutile de chercher à contourner 12)
10-11 forment aussi une boucle sans fin, mais seul 10 peut être éliminé (11 et 12 donnent accès à pied respectivement
à 24 et 36)

Après cette hécatombe on peut commencer à relier les sommets du graphe, par un arc bleu si à pied, par un arc rouge si par téléporation.
Le franchissement du labyrinthe est ainsi un trajet de E à S en alternant les arcs bleus et rouge.

Le contournement du transporteur 32 en rasant les murs est donné par les arcs verts reliant à pied directement l'entrée à 19 et 20.

On peut alors détortillonner ce graphe, en particulier la grande boucle de promenade entre 1 et 19
(= télé, - à pied) 1=2-3=4-37=36-12=11-24=26-8=9-18=19

Enigmo 273 : Le labyrinthe magique

Si on ne peut pas contourner le téléporteur 32 en rasant les murs (arcs E-19 et E-20 interdits) la solution est
essentiellement unique :
E-33=32-20=21-S
Sur laquelle on peut greffer autant de promenades inutiles le long de la grande boucle que l'on veut.
Rappel 1) un trajet légal doit alterner les arcs bleus et rouge.
2) on n'a pas tenu compte des impasses et petites boucles du genre 11-12=11 qui rajoutent aussi des "promenades" en aller retour se greffant sur ce graphe.

Si on peut raser les murs autour du téléporteur 32, on dispose des arcs bleus en pointillé.


Amicalement.

Posté par
jamo Moderateur
re : Enigmo 273 : Le labyrinthe magique 06-07-12 à 10:19

Clôture de l'énigme

Voici ce qu'on appelle louper une énigme (je parle pour moi, pas pour les participants).
En effet, la solution était beaucoup trop simple, puisqu'en une seule téléportation, la sortie était là !

Pourtant, j'ai bien vérifié la source de mon énigme, et je ne me suis pas trompé dans l'emplacement des téléporteurs.
D'ailleurs, la solution proposée correspondait à la longue boucle que mathafou nous montre dans son excellente et approfondie analyse du problème.
Je pense qu'en rajoutant à peine 1 ou 2 murs, ou en supprimant une paire de téléporteurs, la seule solution aurait été de passer par cette longue boucle.

Tant pis, le problème aurait été plus intéressant, j'ai fais confiance à l'énigme originale, j'aurais du la tester avant.

Posté par
borneo
re : Enigmo 273 : Le labyrinthe magique 06-07-12 à 11:24

gagnéMerci à paint, qui m'a bien aidée dans cette énigme  

Posté par
dpi
re : Enigmo 273 : Le labyrinthe magique 06-07-12 à 11:55

perduTellement simple...
Que j'ai trouvé le moyen de me planter (mauvaise vue)
pendant 5 minutes et bien sûr règle inflexible.

1 2 +


Challenge (énigme mathématique) terminé .
Nombre de participations : 0
:)0,00 %0,00 %:(
0 0

Temps de réponse moyen : 62:35:51.


Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !