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
[+]

 #1 - 08-10-2013 19:09:03

Jackv
Elite de Prise2Tete
Enigmes résolues : 34
Messages : 3500
Lieu: 94110

Voyageur dee commerce 1

Je suppose que vous connaissez tous le problème du voyageur de commerce.
Il s'agit de relier un certain nombre de villes et de revenir à son point de départ en empruntant le chemin le plus court.

Dans le problème que je vous propose, vous aurez à relier 24 villes.
Particularité, ces villes possèdent chacune 2 portes et il n'est pas possible de sortir par la porte où l'on est rentré.
Pour tenter de trouver le chemin le plus court, je vous ai concocté un petit (?) programme graphique dont la manipulation est identique à celle des trapézominos :
- un clic gauche pour saisir ou relâcher un morceau de route,
- un clic droit pour le faire pivoter une fois que la pièce est saisie.
Il est possible de déplacer une pièce déjà sur le terrain ou de l'ôter en la relâchant en dehors de ce terrain.
Un compteur affiche en permanence le nombre de pièces que vous avez positionné sur le jeu. Vous remarquerez qu'il existe des pièces figurant 2 tronçons et qui ne comptent que pour un coup.

                 http://jacquesviaud.free.fr/P2T/Voyageur.php?enigme=1

Qui arrivera à boucler le parcours en utilisant le minimum de pièces ?

Vous avez la possibilité d'annoncer simplement votre score, mais s'il devient le (ou égal au) meilleur, il faudra le prouver en affichant une copie d'écran montrant le parcours réalisé.

Pour ceux ou celles qui ne maîtrisent pas très bien la manipulation d'images sur ordinateur :
- dès que vous avez réussi à boucler un voyage, appuyer sur [alt] + [imp écr] pour copier la fenêtre active dans le presse-papier
- coller cette image dans votre utilitaire de dessin favori (MS Paint par exemple, à défaut de mieux)
- enregistrer cette image sur votre disque dur.

Si votre résultat est suffisamment bon :
- entourer la zone à conserver avec le rectangle de sélection (en ayant soin de laisser votre score apparent).
- détourer cette zone (dans MS Paint : Image - Rogner )
- enregistrer la ensuite dans Mes fichiers sur P2T, puis copier son adresse, et la faire apparaître dans votre réponse en entourant cette adresse à l'aide de l’icône [Palette de peinture].
- si vous trouvez un peu plus tard une meilleure solution, enregistrez la nouvelle image à la place de la précédente pour éviter de surcharger inutilement l'espace de stockage de P2T.


Bon amusement wink !

Podium provisoire : FRIZMOUT,  gwen, Klimrod, bidipe, franck, Lui-meme et elpafio : 55
                          Fito
                          Moriss   
                          lecanardmasqué
                          langelot   
                          ash

  • |
  • Répondre

#0 Pub

 #2 - 08-10-2013 19:16:27

MthS-MlndN
Hors d'u-Sage
Enigmes résolues : 49
Messages : 12,414E+3
Lieu: Rouen

Voyageur de commerce

Le clic droit ne marche pas pour moi hmm Ubuntu + dernière version de Chrome. C'est grave, docteur ?

J'aime beaucoup le concept, en tout cas !


Podcasts Modern Zeuhl : http://radio-r2r.fr/?p=298

 #3 - 08-10-2013 20:03:05

Jackv
Elite de Prise2Tete
Enigmes résolues : 34
Messages : 3500
Lieu: 94110

coyageur de commerce 1

Mathias :

Le clic droit ne marche pas pour moi Ubuntu + dernière version de Chrome. C'est grave, docteur ?

J'ai installé spécialement sur mon ordi I.E., Firefox, Chrome et Opéra pour tester ce genre de programme et je n'ai pas rencontré de problème...

Je suis sincèrement désolé hmm , mais je ne vois pas ce que je peux faire pour toi...

J'espère qu'il n'y en aura pas trop qui seront dans ton cas.
Si quelqu'un pense avoir une solution, un MP serait le bienvenu, soit à Mathias, soi à moi selon la solution proposée smile .

 #4 - 08-10-2013 20:12:05

cogito
Expert de Prise2Tete
Enigmes résolues : 48
Messages : 593

Voyyageur de commerce 1

Si cela peu aider : Je suis aussi sous Ubuntu, le clique droit fonctionne seulement si je le fais avant de poser la pièce.


Il y a sûrement plus simple.

 #5 - 08-10-2013 20:23:51

ash00
Sage de Prise2Tete
Enigmes résolues : 49
Messages : 5,929E+3

voyageur fe commerce 1

Juste pour participer, car je trouve le concept super. Je recommande d'ailleurs de suite.

http://www.prise2tete.fr/upload/ash00-JackvVC1.PNG

Juste une demande : il aurait été intéressant de connaître le nombre de chaque pièce dont on dispose.

Pour Mathias, il doit juste changer de navigateur ! lol

 #6 - 08-10-2013 20:31:11

gwen27
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 5,996E+3

Voyageru de commerce 1

C'est un circuit fermé ?

Edit, on oublie 61...

 #7 - 08-10-2013 20:37:34

Lui-meme
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 2762
Lieu: Île de France

Voyageur de commrce 1

Pour le pb de Mathias: pour moi (Win8 IE10), il faut faire un clic gauche sur la pièce, puis le clic droit fonctionne. tongue

 #8 - 08-10-2013 21:46:28

Fito11235
Professionnel de Prise2Tete
Enigmes résolues : 49
Messages : 173

Voyageur de commece 1

Joli petit qui est plus dur qu'il n'y parait.

Pour ma part, ca sera 59 pièces.

 #9 - 08-10-2013 23:34:59

Klimrod
Elite de Prise2Tete
Enigmes résolues : 40
Messages : 4050
Lieu: hébesphénorotonde triangulaire

voyageur de commzrce 1

Bonsoir,

Je tente 56, sans grande conviction, car de nombreuses variantes sont possibles avec ce même score.
Mais je n'arrive pas à descendre en-dessous.

http://www.prise2tete.fr/upload/Klimrod-16-Jackv-Voyageur011.jpg

Klim.


J'ai tant besoin de temps pour buller qu'il n'en reste plus assez pour bosser. Qui vit sans folie n'est pas si sage qu'il croit.

 #10 - 09-10-2013 00:06:11

langelotdulac
Ange de Prise2Tete
Enigmes résolues : 49
Messages : 2963
Lieu: Paradis

Vooyageur de commerce 1

C'est rigolo ton truc big_smile
Dommage qu'on ne doive pas trouver le chemin le plus tortueux, j'aurais explosé le score lol
http://www.prise2tete.fr/upload/langelotdulac-voyageurjack.png

Je vais tenter de trouver mieux ^^, mais pas avant vendredi soir malheureusement hmm

T'en r'fras dit ? big_smile


Tu es largement assez dingo pour qu'un Minito te semble cohérent \o/ !

 #11 - 09-10-2013 00:22:37

elpafio
Elite de Prise2Tete
Enigmes résolues : 43
Messages : 1015

Voyageur de commrce 1

Chouette, ce nouveau jeu ! Joli travail big_smile

Score: 59.
On peut faire mieux.

Merci Jackv smile

 #12 - 09-10-2013 00:51:08

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

Voyagur de commerce 1

En 58 coups :
http://www.prise2tete.fr/upload/Moriss-VoyageurJackV1.JPG

Serait-il possible de savoir combien les autres ont fait pour l'instant ? smile

 #13 - 09-10-2013 00:59:50

Jackv
Elite de Prise2Tete
Enigmes résolues : 34
Messages : 3500
Lieu: 94110

voyageur de cpmmerce 1

Je transmet à tous le message de lui-même :

Pour le pb de Mathias: pour moi (Win8 IE10), il faut faire un clic gauche sur la pièce, puis le clic droit fonctionne.

et celui de cogito :

Si cela peu aider : Je suis aussi sous Ubuntu, le clique droit fonctionne seulement si je le fais avant de poser la pièce.

Oui gwen, il est impératif de fermer le circuit. Et si certaines pièces viennent à manquer, c'est que l'on a été trop gourmand neutral .

Un grand coup de chapeau à Klimrod big_smile big_smile qui a réussi le même score que moi, avec un parcours pratiquement identique ( de petites variantes qui ne changent pas le résultat).

Félicitations à Moriss big_smile qui réalise le second score et à Fito le troisième (mais on peut encore les améliorer wink ).
Merci à tous les autres pour leur participation smile , mais ... on peut mieux faire. Courage !

Je rappelle qu'il n'est pas nécessaire de recommencer à zéro pour améliorer une configuration ; il est possible de modifier la position de quelques pièces.

 #14 - 09-10-2013 01:24:04

FRiZMOUT
Verbicruciste binairien
Enigmes résolues : 49
Messages : 2218

voyageyr de commerce 1

55 pour ma part.

 #15 - 09-10-2013 09:15:03

MthS-MlndN
Hors d'u-Sage
Enigmes résolues : 49
Messages : 12,414E+3
Lieu: Rouen

Voyageur de cmomerce 1

Merci à Cogito smile


Podcasts Modern Zeuhl : http://radio-r2r.fr/?p=298

 #16 - 09-10-2013 10:17:25

lecanardmasqué
Expert de Prise2Tete
Enigmes résolues : 49
Messages : 607

voyageyr de commerce 1

Sympa ce jeu smile

Je poste une solution peut-être pas du tout optimale hmm


http://www.prise2tete.fr/upload/lecanardmasque-jeux5.png

J'essaierai d'améliorer et je suis curieux de connaître les meilleurs trajets smile

 #17 - 09-10-2013 10:44:09

Jackv
Elite de Prise2Tete
Enigmes résolues : 34
Messages : 3500
Lieu: 94110

oVyageur de commerce 1

Et FRIZMOUT bat le record ! Chapeau big_smile big_smile !

J'ai ajouté un podium provisoire et bizarrement, il n'y a pas 2 fois le même score  mad .
Moi qui craignait que ce fut trop facile et que tout le monde se retrouve premier ex-aequo lol !

Au vu de l’intérêt suscité et des commentaires (merci smile ), je crois que je pourrai recommencer wink .

 #18 - 09-10-2013 12:04:23

bidipe
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 1126
Lieu: Côte basco-landaise

Voyageur de cmmerce 1

Bonjour

j'aime beaucoup ce jeu :bravo !
J'essaierai cet après midi d'améliorer mon score actuel de 57
Spoiler : [Afficher le message]
http://www.prise2tete.fr/upload/bidipe-voyageurdecommerce-oct.jpg


edit : amélioration = 56 (plusieurs chemins similaires dont celui ci)

http://www.prise2tete.fr/upload/bidipe-voyageurdecommerce-v2.jpg

 #19 - 09-10-2013 13:57:17

Fito11235
Professionnel de Prise2Tete
Enigmes résolues : 49
Messages : 173

Voyageur de commecre 1

3 de mieux que précédemment, 56 pièces, ca sera mon dernier mot je pense.

Bravo Jackv pour ce joli petit jeu

http://www.prise2tete.fr/upload/Fito11235-voyageur2.png

 #20 - 09-10-2013 14:58:47

gwen27
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 5,996E+3

VVoyageur de commerce 1

Jolie conception !  smile

55 :
http://www.prise2tete.fr/upload/gwen27-vc1-4.PNG

 #21 - 09-10-2013 15:19:56

franck9525
Elite de Prise2Tete
Enigmes résolues : 48
Messages : 1935
Lieu: 86310

boyageur de commerce 1

Difficile de résister à ce petit jeu fort bien fait.
57 pièces utilisées; edit 55!
http://www.prise2tete.fr/upload/franck9525-trading_route1.png

J'ai noté comme ptit bugs avec chrome/win7
- le compteur ne se reinitialise pas avec rejouer
- le compteur est faux par moment; il peut y avoir plusieurs pièces par cases.
- il est possible de poser une pièce à cheval sur la grille
- le nombre de pièces de chaque type est limité à 16; il faudrait augmenter cette valeur


The proof of the pudding is in the eating.

 #22 - 09-10-2013 22:17:26

Jackv
Elite de Prise2Tete
Enigmes résolues : 34
Messages : 3500
Lieu: 94110

voyafeur de commerce 1

Belle remontée de gwen big_smile qui rejoint FRIZMOUT !
Bon score de bidipe big_smile et franck big_smile pour leur première proposition.
Et belle progression de Fito smile et du canardmasqué smile.

@ Moriss (et aux autres) : je ne donne pas précisément les scores mais tu peux en avoir une idée d'après ton classement.

 #23 - 09-10-2013 22:44:56

gwen27
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 5,996E+3

Voyageur de commerc 1

Belle remontée de gwen  big_smile  qui rejoint FRIZMOUT !

Avec le même trajet (globalement) ou ça laisse l'espoir de mieux faire ?

 #24 - 09-10-2013 23:26:55

bidipe
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 1126
Lieu: Côte basco-landaise

voyageur de commerve 1

Ouiiiiiiiiiiiiiiiiiiiiiiii, je l'ai le score 55 !! big_smilebig_smile


http://www.prise2tete.fr/upload/bidipe-voyageurdecommerce-v3.jpg

 #25 - 10-10-2013 11:05:33

Klimrod
Elite de Prise2Tete
Enigmes résolues : 40
Messages : 4050
Lieu: hébesphénorotonde triangulaire

Voyageur dde commerce 1

Hello,
En comptant le nombre de cases de mon trajet, je trouve 55 cases, mais le compteur m'en indique 56 !
Etrange... roll
Mais je revendique un score de 55 depuis le début !
Klim.

[Edit] J'ai compris : quand on positionne deux trajets l'un sur l'autre, cela compte pour deux, même si l'on n'en voit qu'un.
C'est peut-être ce qui t'est arrivé à toi aussi... smile
Voilà mon trajet le plus court. C'est une variante du précédent, avec le maximum de lignes droites :

http://www.prise2tete.fr/upload/Klimrod-16-Jackv-Voyageur012.jpg

Klim.


J'ai tant besoin de temps pour buller qu'il n'en reste plus assez pour bosser. Qui vit sans folie n'est pas si sage qu'il croit.

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 : Tim, Tam et ?

Sujets similaires

Sujet Date Forum
P2T
28-04-2014 Enigmes Diverses
P2T
19-02-2015 Enigmes Diverses
P2T
27-02-2014 Enigmes Diverses
P2T
29-08-2018 Enigmes Diverses
P2T
01-11-2017 Enigmes Diverses
P2T
30-04-2019 Enigmes Diverses
P2T
02-03-2019 Enigmes Diverses
P2T
31-05-2014 Enigmes Diverses
P2T
30-01-2019 Enigmes Diverses
P2T
07-10-2021 Enigmes Diverses

Mots clés des moteurs de recherche

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