|
#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 !
Podium provisoire : FRIZMOUT, gwen, Klimrod, bidipe, franck, Lui-meme et elpafio : 55 Fito Moriss lecanardmasqué langelot ash
#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 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é , 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 .
#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.
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 !
#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.
#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.
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
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
Score: 59. On peut faire mieux.
Merci Jackv
#12 - 09-10-2013 00:51:08
- Moriss
- Professionnel de Prise2Tete
- Enigmes résolues : 37
- Messages : 460
Voyagur de commerce 1
En 58 coups :
Serait-il possible de savoir combien les autres ont fait pour l'instant ?
#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 .
Un grand coup de chapeau à Klimrod 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 qui réalise le second score et à Fito le troisième (mais on peut encore les améliorer ). Merci à tous les autres pour leur participation , 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
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
#17 - 09-10-2013 10:44:09
- Jackv
- Elite de Prise2Tete
- Enigmes résolues : 34
- Messages : 3500
- Lieu: 94110
#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]
edit : amélioration = 56 (plusieurs chemins similaires dont celui ci)
#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
#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 !
55 :
#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!
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
#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 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
#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
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.
Mots clés des moteurs de recherche
|
|