Enigme Voyageur de commerce 6 @ Prise2Tete

Jackv · #1

Qui saura trouver le parcours le plus court pour relier les trente villes disposées sur ce plateau ?
http://jacquesviaud.free.fr/P2T/Voyageur.php?enigme=6

Pour ceux qui auraient raté les épisodes précédents, les consignes restent les mêmes que pour l'opus 2 :
http://www.prise2tete.fr/forum/viewtopic.php?id=11568

Classement : Morris, cogito, masab
   golgot
   Lui-meme, lecanard, nono2, gwen
   elpafio
   Saban, ODLily
   vladimir

Lui-meme · #2

Ah, enfin !

Pour l'instant, un gros 79...

Moriss · #3

M'aura donné du fil à retordre celui-là
Si je veux améliorer cette solution, il faudra que je la modifie totalement et je n'ai pas le temps ce soir. Mais je suis assez content de mon score.

cogito · #4

Bonsoir,

j'ai un 76 qui pour l'instant résiste à mes tentatives d'amélioration :

SabanSuresh · #5

Je continue avec un 81 !

Jackv · #6

Démarrage en trombe de Morris et cogito. Chapeau !
Lui-meme : c'est déjà pas mal...
Saban, quant à lui, se réserve la possibilité d'améliorer facilement son score !

SabanSuresh · #7

Score amélioré ! Je sens qu'on peut aller jusqu'à 64 ou 67 mais comment, je ne vois pas ...

lecanardmasqué · #8

Une première proposition à 79 :

Vais essayer d'améliorer

elpafio · #9

Bonjour
Un faible 80 pour commencer:

golgot59 · #10

Salut !

J'ai 2 solutions proche à 79...

Jackv · #11

Jolie progression de Saban et belle entrée du canard et de elpafio, mais il leur reste encore des possibilité de progrès .

golgot : j'attends de voir une image avant d'officialiser ton (assez joli) score .

J'ai ajouté le classement provisoire dans le post 1.

golgot59 · #12

masab · #13

Voici un trajet pour le voyageur de commerce...

golgot59 · #14

1 de mieux !

nono2 · #15

à noter qu'il y a un bug dans le programme ; quand on double-clique sur un des losanges, le score s'incrémente... à voir si c'est un bug ou un souci avec le navigateur ou autre chose ?...

masab · #16

Voici une solution de longueur 77.
Voir mon 1er message.

vladimir37 · #17

golgot59 · #18

Encore 1 de mieux !

Jackv · #19

Je salue les progrès de masab et de golgot et l'arrivée de nono2 et de vladimir.

Vous pourrez avoir une petite idée des progrès qu'il vous reste à faire en consultant le classement provisoire .

gwen27 · #20

79 , je n'ai pas vraiment le temps de chercher cette semaine, tant pis.

masab · #21

Voici une solution de longueur 76.
Voir mon 1er message.
Ouf !

Jackv · #22

Belle entrée en matière de gwen et masab atteint la plus haute marche !

Jackv · #23

Encore un grand coup de chapeau à Morris, cogito et masab qui ont trouvé LA solution optimale.
Et un grand merci à tous le participants à ce 6ème voyage.

J'ai fait figurer dans le classement ODLily à qui je souhaite la bienvenue parmi nous et qui m'a fait parvenir sa solution par MP

Moriss · #24

Merci
Je suis toujours intéressé de savoir comment les autres font.
Perso, j'ai déjà expliqué les grands principes de raisonnement dans les opus précédents.
Maintenant, en pratique, je relie chaque ville avec la plus proche, quitte à créer des boucles. J'obtiens ainsi le nombre minimum de tuiles et j'identifie les zones de conflit (exemples : 2 villes qui veulent se rattacher à la même 3e ; ou bien 2 solutions équivalentes). Ensuite, j'essaye de créer un circuit continu en n'agissant que sur les zones conflictuelles. Je tombe en général directement sur la solution la plus optimale.
Mais je suis sûr qu'il y a d'autres méthodes tout aussi performantes.

PS : au fait, mon pseudo c'est Moriss

ODLily · #25

Bonjour,

Bravo aux meilleurs voyageurs.

Forum dédié aux énigmes et à toutes formes de jeux de logique.	Déconnexion
Tu n'es pas identifié sur Prise2tete : s'identifier. Accueil Forum	[+]

#1 - 29-03-2014 17:40:12

Voyageur de commerc 6

#0 Pub

#2 - 29-03-2014 18:28:50

vpyageur de commerce 6

#3 - 29-03-2014 19:22:24

oyageur de commerce 6

#4 - 29-03-2014 20:08:33

Voyageur de commerce

#5 - 29-03-2014 20:18:11

Voyageu de commerce 6

#6 - 29-03-2014 22:02:38

voyageur de cpmmerce 6

#7 - 29-03-2014 22:49:47

Voyageu rde commerce 6

#8 - 30-03-2014 17:50:10

voyageur de cimmerce 6

#9 - 30-03-2014 18:39:21

VVoyageur de commerce 6

#10 - 30-03-2014 22:01:43

VVoyageur de commerce 6

#11 - 30-03-2014 23:38:25

VVoyageur de commerce 6

#12 - 31-03-2014 06:57:49

voyzgeur de commerce 6

#13 - 31-03-2014 16:55:31

Voyageru de commerce 6

#14 - 31-03-2014 18:46:42

Voyageur e commerce 6

#15 - 31-03-2014 21:32:33

Voyageur dde commerce 6

#16 - 01-04-2014 10:08:44

Vyoageur de commerce 6

#17 - 01-04-2014 11:35:37

Voyageur de commeerce 6

#18 - 01-04-2014 13:12:59

Voyageur d commerce 6

#19 - 01-04-2014 17:21:18

vpyageur de commerce 6

#20 - 01-04-2014 18:42:11

voyageur de commzrce 6

#21 - 02-04-2014 15:16:07

voyageur de comlerce 6

#22 - 02-04-2014 15:27:08

Vooyageur de commerce 6

#23 - 04-04-2014 21:43:03

Voyageur dde commerce 6

#24 - 05-04-2014 10:30:52

Voyageur e commerce 6

#25 - 05-04-2014 10:38:33

voyageur de xommerce 6

Réponse rapide

Sujets similaires

Pied de page des forums