Path Finder

PathFinder est un jeu et un outil de résolution de problèmes pour les TSP (problème de voyageur de commerce).

Le jeu du chemin le plus court 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 distribution de vaccins dans différents aéroports et retour à la gare principale, dans le but d'essayer de minimiser le coût du transport. Astuce : lorsque vous jouez, essayez de former un chemin cyclique.

Find My Path (outil de résolution pour TSP), vous fournirez soit les emplacements, soit 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 sur 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 que la distance (coût) est égale au déplacement (ou la distance en passant par la route est égale en avion) --- emplacement important, graphique important.

• Choisissez un emplacement en chargeant l'image lorsque vous avez l'image de la carte avec les emplacements. Les emplacements de notes générés sont uniquement équivalents à l'emplacement réel.

• Choisissez la distance lorsque les distances ou les coûts sont connus et que les coordonnées sont inconnues. Le coût est important, le graphique n'a pas d'importance.

A. Jouer au jeu.

Ouvrez d'abord l'application, si vous n'aimez pas le son, désactivez-le sur l'icône en haut à droite. Appuyez sur Jouer au jeu (chemin le plus court), sélectionnez nouveau pour un jeu dans la fenêtre contextuelle en tant que nouvel utilisateur et le niveau initial commencera. Si vous n'êtes pas un nouvel utilisateur, appuyez sur Nouveau pour accéder à l'endroit où vous pourrez 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 partie, mais vous avez la possibilité de choisir un niveau supérieur au niveau initial, mais les scores ne seront pas gagnés.

B. Résoudre un problème 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 aide maintenant à 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 d'effacement (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. ). Effacez les données pour recommencer le problème lors de l'ajout d'un nouveau problème.