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 - 13-08-2012 17:54:29

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

dans la peau de dédalr

"Le placement initial des minotaures et d'Icare fait partie de la conception du labyrinthe."

C'est une remarque curieuse, car les Minotaures peuvent se replacer où ils veulent en cours de partie, indépendamment de la position d'Icare....

#0 Pub

 #27 - 13-08-2012 20:51:46

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

dans la peai de dédale

"Le placement initial des minotaures et d'Icare fait partie de la conception du labyrinthe."
C'est une remarque curieuse, car les Minotaures peuvent se replacer où ils veulent en cours de partie, indépendamment de la position d'Icare....

C'est principalement pour éviter des questions liées aux cas pathologiques ou lorsqu'on placerait mal Icare par rapport au minotaure, celui ci ne pourrait pas s'en sortir (ce qui peut arriver meme sur un labyrinthe ou en étant mieux placé Icare aurait survécu). Les minotaures peuvent ensuite aller ou ils le désirent oui mais Icare va aussi adapter sa position.

En revanche ma remarque sur les minotaures qui peuvent se croiser n'a pas d’intérêt. Mais la aussi mon but était d'éviter des questions "stupides". big_smile

Il y avait deux questions stupides que j'avais choisi de ne pas couvrir:  sur le connexité du labyrinthe, et sur le caractère fini du labyrinthe. He ba j'ai eu les deux :p

 #28 - 13-08-2012 23:46:28

golgot59
Elite de Prise2Tete
Enigmes résolues : 48
Messages : 1494
Lieu: Coutiches

Daans la peau de Dédale

Salut !

Très intéressante cette énigme !

Voici ma proposition :

http://nsa30.casimages.com/img/2012/08/13/mini_120813115950893964.jpg

 #29 - 13-08-2012 23:50:58

Moriss
Professionnel de Prise2Tete
Enigmes résolues : 37
Messages : 460

dans la peau de dédalz

Voici un labyrinthe où Icare trouvera toujours une sortie : chaque salle donne sur 3 autres qui ne sont pas connectées entre elles, que ce soit directement ou par l'intermédiaire d'une salle en commun. Si Icare ne commence pas dans la même salle qu'un minotaure, alors il pourra très facilement leur échapper éternellement. smile

J'ai numéroté les salles si vous avez des questions. La salle 14 est la seule qui soit connectée à quatre autres, mais toutes les précautions ont été prises bien sûr.
Image zoomable :

 #30 - 14-08-2012 09:53:00

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

Dans la peau de Déadle

Tiens c'est marrant, deux propositions d'affilé qui font fi de la contrainte "carré unité" des salles. Mais pourquoi pas! surtout que les propositions sont très intéressantes!

@Golgot59: Ça ne marche pas. Les minotaures peuvent se placer à deux points clefs qui vont beaucoup contraindre la position d'Icare, dans un second temps ils peuvent aller le cueillir.

@Moriss: Excellent. Ça marche! Si tu dessines ta figure en terme de graphe (bien plus facile à construire/étudier) tu remarqueras que:
Spoiler : [Afficher le message] Presque tous tes nœuds on 3 branches, presque toutes tes faces ont 5 cotés, le graphe est presque homogène. En fait c'est une version légèrement déformée du graphe des nœuds/arêtes du dodécaèdre:
http://i81.servimg.com/u/f81/12/61/44/61/dodeca10.jpg
qui représenté de manière planaire donne:
http://www.dharwadker.org/hamilton/fig6a.gif
Ce qui ferait passé ta solution de 27 à 20 salles donc si tant est qu'on puisse le faire avec des salles carrées de taille libre.
Bravo je n'avais pas trouvé cette solution!

 #31 - 15-08-2012 12:10:46

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

Dans la epau de Dédale

Merci à tous les participants!

Ajout d'une solution inspirée dans le post initial (sur la première page donc smile)

 #32 - 15-08-2012 19:55:22

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

Dan sla peau de Dédale

Bon, j'avais pas bien compris le problème, je croyais avoir affaire à un labyrinthe dont les salles étaient des groupements de cases toutes identiques, plus 1 salle était grande, plus il fallait de temps pour en sortir...
Cela étant dit, chapeau pour la soluiton de Morris !

 #33 - 16-08-2012 13:21:05

Promath-
Elite de Prise2Tete
Enigmes résolues : 18
Messages : 1416
Lieu: Au fond de l'univers

dans la peau fe dédale

Et pour 3 minotaures?


Un promath- actif dans un forum actif

 #34 - 16-08-2012 14:23:30

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

Dans lla peau de Dédale

http://images2.wikia.nocookie.net/__cb20120124014658/flipnoteartist/images/3/3e/Troll_Face.png
Mis à part ma remarque sur les hypercubes je n'ai aucune piste pour k minotaures k>=3 dans le plan... ! problème ouvert.

Pas je trouverais cela assez beau que ça soit possible jusqu'à un grand k et plus après.   Du genre "avec 43442 minotaures vous êtes foutus quelque soit le labyrinthe" big_smile

(Rappel: Soluce de l’énigme dans le post initial)

 #35 - 16-08-2012 17:14:53

Moriss
Professionnel de Prise2Tete
Enigmes résolues : 37
Messages : 460

dans la peau de désale

Pour utiliser mon système de labyrinthe, s'il y a n minotaures, Icare doit avoir le choix entre n+1 issues, les salles formant toujours des motifs pentagonaux.
Je vais essayer de faire un graphe pour illustrer le cas où n=3.

J'ai trouvé ! S'il y a plein de minotaures, alors Icare n'a qu'à se déguiser aussi en minotaure, ils ne peuvent pas tous se connaître !
http://www.ruedelafete.com/media/25010.jpg

big_smile

 #36 - 16-08-2012 18:03:29

Promath-
Elite de Prise2Tete
Enigmes résolues : 18
Messages : 1416
Lieu: Au fond de l'univers

Dans la peeau de Dédale

Mais c'est impossible!
Edit: désolé double post: bug.
En 3d ok, c'est bon, on peut tout faire, mais en 2d, non.
Je retire c'est possible


Un promath- actif dans un forum actif

 #37 - 18-08-2012 00:56:50

golgot59
Elite de Prise2Tete
Enigmes résolues : 48
Messages : 1494
Lieu: Coutiches

Dasn la peau de Dédale

Clydevil, tu peux me dire où tu placerais tes deux minotaures dans ma proposition stp, je ne vois pas où je me suis trompé sad

PS : Désolé pour les cases carrées unités, je n'avais pas fais gaffe...

 #38 - 18-08-2012 01:18:45

Moriss
Professionnel de Prise2Tete
Enigmes résolues : 37
Messages : 460

dans la oeau de dédale

En fait, il suffit qu'Icare passe dans la case centrale et les 2 minotaures peuvent couvrir les 4 seules issues possibles, comme dans le dessin ci-dessous :
http://www.prise2tete.fr/upload/elpafio-dedales4.PNG

Icare décide de ne pas bouger ? Un des 2 minotaures s'approche en laissant sans surveillance une salle avec 3 issues, Icare est obligé d'aller dans cette salle, et là c'est pire : un minotaure se met dans une pièce contiguë à 2 issues pour les menacer simultanément, et le second minotaure se dirige vers Icare par la 3e issue. Icare est pris au piège, fin de l'histoire ! yikes

Cela n'étant qu'une version abrégée des possibilités qu'ont les minotaures pour coincer Icare...

 #39 - 18-08-2012 13:02:38

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

Dans la peau de Dédalle

@golgot59:
http://www.prise2tete.fr/upload/Clydevil-golgotMaze.png

Ci dessus ton labyrinthe avec sa représentation graphe.
Si les minotaures se placent sur les rouges alors il ne reste que les possibilités bleu et vert pour Icare.
Si Icare choisit le bleu alors c'est le minotaure de gauche qui va venir le cueillir pendant que celui de droite reste la ou il est pour bloquer les issues.
Si Icare choisit le vert alors c'est le minotaure de droite qui va venir le cueillir pendant que celui de gauche reste la ou il est pour bloquer les issues.
Voila voila smile

(Rappel: Soluce de l’énigme dans le post initial)

 #40 - 18-08-2012 20:04:30

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

DDans la peau de Dédale

Il est clair que les graphes basés sur les boucles à 4 sommets ne conviennent pas. Moriss a bien pris soin de prendre des pentagones.

 #41 - 03-09-2012 00:35:08

golgot59
Elite de Prise2Tete
Enigmes résolues : 48
Messages : 1494
Lieu: Coutiches

Dans la peau de Déale

Désolé pour le retard, je ne rentre de vacances que maintenant.

Merci cly pour la réponse, effectivement, ma solution ne fonctionne pas...

Tant pis, je tacherai de réfléchir plus la prochaine fois !

 

Réponse rapide

Rédige ton message
| | | | Upload | Aide
:) :| :( :D :o ;) :/ :P :lol: :mad: :rolleyes: :cool:
Sécurité

Répondez à la devinette suivante : 

Le père de toto a trois fils : Riri, Fifi et ?

Sujets similaires

Sujet Date Forum
P2T
05-09-2015 Enigmes Mathématiques
P2T
Noeud magique par Clydevil
06-09-2011 Enigmes Mathématiques
09-10-2011 Enigmes Mathématiques
P2T
Gontrand Azerty de Yuiop par DeepSpidou2.5
11-02-2015 Enigmes Mathématiques
P2T
Le nombre mystère par titoufred
07-01-2012 Enigmes Mathématiques
P2T
L'organisation du mariage par rhaarezadejapris
15-06-2008 Enigmes Mathématiques
P2T
Pliage 1 par looozer
06-03-2010 Enigmes Mathématiques
04-11-2011 Enigmes Mathématiques
P2T
Enigme des chapeaux par bobodiak
28-06-2016 Enigmes Mathématiques

Mots clés des moteurs de recherche

Mot clé (occurences)
Comment fabriquer un labyrinthe en 3d (10) — Labyrinthe (8) — Jeu icare dedale (4) — Labyrinthe mais bilder (3) — Les questions d icare enigme (3) — Labyrinthe dedale et icare (2) — Solution enigme graphe (2) — Photo de dedale et icare tres drole (2) — Deux salles qui se touchent (2) — Peau d icare (2) — Fabriquer un labyrinthe (2) — Labyrinthe vue de haut forme original (2) — Le labyrinthe de dedale de dedans (2) — Comment fabriquer un hypercube (2) — Graphes planaires (2) — Comment peut on qualifier deux salles qui se touchent (2) — Images labyrinthe (2) — Champs de mais (2) — Graphe planaire ballon de football (2) — Dedale et icare et l enigme (2) — Definition labyrinthe wikipedia (2) — Reponses sur les questions de la page sur dedale (1) — Solution enigme minotaure (1) — Dessin labyrinthe en 2d (1) — Graphe planaire petersen (1) — Jeu mathematique plateau icare (1) — Labyrinthe difficile (1) — Connexite labyrinthe (1) — Qui sont les amis de dedale dans le labyrinthe de dedale (1) — Comment peut-on qualifier deux salles qui se touchent? (1) — Labyrinthe avec centre (1) — Graphe planaire dodecaedre (1) — Icare et le labyrinthe wiki (1) — Enigmes maths graphes joconde labyrinthes (1) — Images de labyrinthe (1) — Comment faire un l abirinte sur une feuille (1) — Labyrinthe triangulaire (1) — Labirynthe de mais (1) — Comment dessiner un dodecaedre (1) — Image dedale icare (1) — Enigme minotaure dans le labyrinthe (1) — Primitive de ln?x (1) — Construire labyrinthe minotaure 2d (1) — Enigme labyrinthe (1) — Ou est le labyrinthe du minotaure (1) — Comment peut on qualifier deux salles qui se touchent? (1) — Labyrinthe de mais (1) — Labyrinthe de dedale (1) — Je l ai mis juste dans la diagonale minotaure (1) — Comment peut-on qualifier?deux salles qui se touchent (1) — Deux salles qui touchent (1) — Plan labyrinthe dedale (1) — Schema labyrinthe (1) — Dodecaedre (1) — Un croquis d un labyrinthe difficile en 3d vue de face (1) — Labyrinthe image (1) — Proposition d enigme pour labyrinthe (1) — Noeud bout magique (1) — Cosinus (1) — Labyrinthe enigme mathematique labyrinthe des enigmes mathematiques (1) — Ai mis juste dans la diagonale minotaure (1) — Enigme einstein minautore (1) — Reponse enigmes du minautore (1) — Labyrinthe infini (1) — Graphe planaire (1) — Dedale pursuit (1) — Dedale et icare (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