(Cliquez sur l'image pour l'agrandir)
Traversez le dédale de 1 à 2 en passant par le minimum de ronds sombres. Comment savez-vous que vous êtes au minimum ? Expliquez votre raisonnement dans les commentaires.
Commentaires
J'ai trouvé un chemin passant uniquement par 3 ronds sombres. je ne donne pas la réponse. Je sais que ce n'est pas possible à 0 rond sombre car si on part de 1 en explorant tous les chemins on tombe obligatoirement sur 12 ou 13 ou 14 ou 21. Si on fait de même en partant de 2 on tombe sur 8 ou 7 ou 9 ou 19 ou 10. Donc on ne peut pas trouver de chemin à moins de 2 ronds sombres. Mais je n'arrive pas à trouver de chemin passant uniquement par 2 ronds sombres .
commentaire n° : 1
posté par :
dino
le: 15/10/2005 16:50:43
Méthode : exploration systématique. Règle : ne pas repasser deux fois par le même rond. En partant de 1 : ronds 12, 13, 14 et 21 accessibles. En partant de 2 : ronds 8, 7, 9, 19 et 10 accessibles. Pas de rond commun, trajet en un rond impossible.
En partant de 12, 3 est accessible. En partant de 13 : 4, 5, 24, 17, 23, 22, 16, 15, 25 sont accessibles. 24 n'est relié à aucun rond qui ne soit déjà cité, idem pour 21.
La partie gauche est finie, toujours pas de rencontre, chemin en deux ronds impossible.
On retourne à droite. En partant de 8, 6 est accessible. En partant de 7, rien de nouveau n'est accessible. En partant de 9, 18 est accessible. En partant de 19, 20 et 25 sont accessibles. 25 est accessible aussi par 13, on a un chemin en 3 ronds, les chemins en 1 et 2 ronds n'existent pas, c'est donc un plus court chemin. On s'arrête là, sans savoir s'il y en a d'autres en 3 ronds.
En partant de 12, 3 est accessible. En partant de 13 : 4, 5, 24, 17, 23, 22, 16, 15, 25 sont accessibles. 24 n'est relié à aucun rond qui ne soit déjà cité, idem pour 21.
La partie gauche est finie, toujours pas de rencontre, chemin en deux ronds impossible.
On retourne à droite. En partant de 8, 6 est accessible. En partant de 7, rien de nouveau n'est accessible. En partant de 9, 18 est accessible. En partant de 19, 20 et 25 sont accessibles. 25 est accessible aussi par 13, on a un chemin en 3 ronds, les chemins en 1 et 2 ronds n'existent pas, c'est donc un plus court chemin. On s'arrête là, sans savoir s'il y en a d'autres en 3 ronds.
commentaire n° : 2
posté par :
Kame
(site web)
le: 19/10/2005 18:13:55
Moi je suis passée par 7 ronds sombres :s:s Mince alors je crois que j'ai pas gagnée :) Mais en fait j'ai un peux fait ça au pif, mes neurones veulent pas travailler ce soir je crois :s
commentaire n° : 3
posté par :
Piouce
(site web)
le: 19/10/2005 18:52:49
Effectivement il faut procéder à une exploration systématique. C'est long et fastidieux à moins que quelqu'un ait une autre idée. Il n'y a donc pas de chemin qui passe par moins de 3 ronds sombres. La question de la pluralité des solutions reste ouverte. Pour Piouce on peut changer la question. Est-il possible de trouver un chemin qui passe par tous le ronds sans passer deux fois sur le même ?
commentaire n° : 4
posté par :
charles
le: 20/10/2005 10:13:20
On peut aussi faire une première "exploration" purement visuelle à la recherche d'un enchaînement de boules blanches le plus long possible pour traverser sans encombre la plus grande distance puis de voir avec les boules noires celles qui permettent d'atteindre rapidement les extrémités du parcours. Moins organisé mais on aboutit au chemin en 3 boules aussi.
commentaire n° : 5
posté par :
Bouilloire
(site web)
le: 20/10/2005 12:07:30
Bouilloire : l'idée du chemin le plus long est intéressante car le principe du labyrinthe est justement d'enfermer le maximum de temps dans un minimum d'espace. La disposition des présentoirs dans les grands magasins obéit aux lois du labyrinthe pour que le client reste un maximum de temps, en l'incitant à faire un chemin maximum, le tout dans un minimum d'espace. On peut aussi penser au labyrinthe de la Cathédrale de Chartre où le cheminement pour arriver au centre (Dieu) est long.
commentaire n° : 6
posté par :
charles
le: 20/10/2005 12:16:11
Qui a un chemin qui ne passe pas par 25 ? ( As-tu trouvé Piouce ?) Kamé nous a prouvé que le chemin le plus court passe par 3 ronds sombres. La question de la pluralité des chemins à 3 ronds sombres reste ouverte. Ne pas trouver un deuxième chemin n'est pas la preuve qu'il n'existe pas. Qui a un idée ?
commentaire n° : 7
posté par :
charles
le: 29/10/2005 18:03:49
Au départ j'ai trouvé un chemin passant par 4 ronds sombres ms en lisant les commentaires j'ai remarqué que la plupart n'avait utilisé que 3 ronds. J'ai donc recommencé et effectivement j'ai trouvé une solution avec 3 ronds.
ms j'aimerais bien savoir s'il est possible d'en utiliser encore moins....
ms j'aimerais bien savoir s'il est possible d'en utiliser encore moins....
commentaire n° : 8
posté par :
céline
le: 05/11/2005 19:01:22
Bonjour Céline,
La question est bonne et montre que tu es capable de rebondir au delà d'une réussite. C'est une grande qualité. Kamé a fait un commentaire expliquant (au dessus) pourquoi il n'est pas possible de passer en moins de trois ronds noirs. Passes-tu par le rond sombre 25 ? Si tu as un autre chemin donne le.
La question est bonne et montre que tu es capable de rebondir au delà d'une réussite. C'est une grande qualité. Kamé a fait un commentaire expliquant (au dessus) pourquoi il n'est pas possible de passer en moins de trois ronds noirs. Passes-tu par le rond sombre 25 ? Si tu as un autre chemin donne le.
commentaire n° : 9
posté par :
charles
le: 06/11/2005 17:10:38
Trackbacks
Aucun trackback pour cet article