Si le chemin tracé ne peut sortir du graphe initial alors il paraît évident qu'il est il
impossible de partir du sommet 1 (ou serait l'arrivée ? en 1 ? en 4 ? ou en 5 ?)

La consigne n'interdit au chemin tracé de sortir du graphe. Dans ce cas tout est possible.

Et non, ce n'était pas un piège... mais cela parait si simple et avec tellement de variantes possibles :

           4 - 3 - 2 - 1 - 6 - 5 - 4 - 9 - 12 - 3 - 11 - 9 - 1 - 10 - 8 - 6 - 7 - 8 - 1 - 5

Ce sont les noeuds reliés à un nombre d'arcs impair qui devront servir de départ et d'arrivée, donc 4 et 5. Le "défi" consistant à partir du 1 est donc impossible, c'est dans le B.A.BA de la théorie des graphes

4-5-1-10-8-6-7-8-1-9-12-3-11-9-4-3-2-1-6-5 convient, mais l'ordre et le sens dans lequel on parcourt les boucles intérieures peut changer, et on peut inverser tous les trajets pour aller, non plus de 4 vers 5, mais de 5 vers 4, d'où une foultitude de solutions.

ça me semble compliqué ton départ sur le 1: comme il y a 6 branches sur ce 1, il faudra retraverser 2 fois le 1, on arrivera à 5 branches, donc il faut terminer sur le 1. Or comment fais tu avec le 5 et 4 ? Pour le 5, il faut traverser 1 fois, reste 1 seule branche, il faudrait que ce soit donc la fin, or c'est le 1 qui doit être la fin. Tu ne peux donc pas trouver de parcours complet qui démarre à 1.

Oui, oui nodgim et ksavier, vous avez raison et j'ai fait mea culpa à ce post:

http://www.prise2tete.fr/forum/viewtopi … 04#p169497

Bon c'est fini!

Je vous laisse admirer les multiples solutions de nos joueurs.

Je rappelle: Grand Prix du Design pour langelot !

Et Grand Prix du Défi Foireux = Moi-même...

Merci à tous pour votre participation à cette devinette.