Path Finder

PathFinder是一款游戏，是TSP（旅行商问题）的问题解决工具。

最短路径游戏将为您提供一些点（比如车站），让您找到最短路径来移动这些点（到所有点）。想象一下在各个机场分发疫苗并返回主站的问题，目的是尽量降低运输成本。提示：玩游戏时，瞄准形成循环路径。

“查找我的路径”（TSP 求解工具），您将提供位置或位置之间的距离（或成本），应用程序将为您提供最短的路径。如果有位置地图的图像，您可以轻松加载地图（快照或图库）并指向想要找到最短路径的所需位置。

选择输入法：

• 如果您有坐标并且距离（成本）等于位移（或公路距离等于空中距离），请通过键入来选择一个位置——位置重要，图形重要。

• 当您拥有包含位置的地图图像时，通过加载图像来选择位置。生成的注释位置仅相当于实际位置。

• 当距离或成本已知而坐标未知时，选择距离。成本很重要，图表不重要。

A.玩游戏。

首先打开应用程序，如果不喜欢声音，请在右上角的图标处将其禁用。按“玩游戏”（最短路径），在弹出窗口中以新用户的身份为游戏选择新用户，然后将启动初始级别。如果您不是新用户，请按“新建”，您可以从已解锁的级别开始。按恢复从以前玩的游戏继续。游戏结束后，您只能重新开始，但有机会选择比初始级别更高的级别，但不会获得分数。

B.解决TSP问题

打开应用程序，然后单击“查找我的路径”，即可看到可以处理的解决方案模型。通过单击当前输入法来选择您的输入法，这现在可以帮助您在“按位置添加”、“通过加载地图添加”和“按距离添加”之间切换。更改所需输入法后，单击加号图标（右上角）进行添加。您始终可以通过单击清除图标（左上角）来清除所有内容。添加问题后，单击右下角的图标以获得最短路径。）。添加新问题时，清除数据以重新开始问题。