PathFinder est un jeu et un outil de résolution de problèmes pour TSP (problème de vendeur itinérant).
Shortest Path Game vous fournira quelques points (disons des stations) pour que vous trouviez le chemin le plus court pour vous déplacer autour des points (vers tous les points). Imaginez un problème de vaccins à distribuer dans différents aéroports et à retourner à la gare principale, dans le but d'essayer de minimiser les coûts de transport. Astuce : lorsque vous jouez au jeu, essayez de former un chemin cyclique.
Find My Path (outil de résolution pour TSP), vous fournirez les emplacements ou les distances entre les emplacements (ou le coût) et l'application vous donnera le chemin le plus court à suivre. Si vous avez une image de la carte des emplacements, vous pouvez facilement charger la carte (snap ou galerie) et pointer l'emplacement souhaité vers lequel vous souhaitez trouver le chemin le plus court.
Choix de la méthode de saisie :
• Choisissez un emplacement en tapant si vous avez les coordonnées et la distance (coût) est égale au déplacement (ou la distance en voyageant par la route est égale en voyageant par avion) --- emplacement important, graphique important.
• Choisissez un emplacement en chargeant l'image lorsque vous avez l'image de la carte avec les emplacements. Notez que les emplacements générés sont uniquement équivalents à l'emplacement réel.
• Choisissez la distance lorsque les distances ou les coûts sont connus et les coordonnées sont inconnues. Le coût est important, le graphique n'est pas important.
A. Jouer le jeu.
Tout d'abord, ouvrez l'application, si vous n'aimez pas le son, désactivez-la en haut à droite de l'icône. Appuyez sur Play Game (chemin le plus court), sélectionnez new pour un jeu dans la fenêtre contextuelle en tant que nouvel utilisateur et le niveau initial sera lancé. Si vous n'êtes pas un nouvel utilisateur, appuyez sur nouveau pour commencer à partir d'un niveau que vous avez déverrouillé. Appuyez sur reprendre pour continuer à partir du jeu joué précédemment. Lorsqu'une partie est terminée, vous ne pouvez commencer qu'une nouvelle fois, mais vous avez la possibilité de choisir un niveau supérieur au niveau initial, mais les scores ne seront pas obtenus.
B. Résoudre un problème de TSP
Ouvrez l'application et cliquez sur Find My Path pour que le modèle de solution soit visible sur lequel travailler. Sélectionnez votre méthode de saisie en cliquant sur la méthode de saisie actuelle qui vous permet désormais de basculer entre « ajouter par emplacement », « ajouter en chargeant la carte » et « ajouter par distance ». Après avoir modifié la méthode de saisie souhaitée, cliquez sur l'icône plus (en haut à droite) pour l'ajouter. Vous pouvez toujours tout effacer en cliquant sur l'icône Effacer (en haut à gauche). Après avoir ajouté le problème, cliquez sur l'icône en bas à droite pour obtenir le chemin le plus court. ). Effacer les données pour recommencer le problème lors de l'ajout d'un nouveau problème.
Date de mise à jour
26 mars 2022