ПатхФиндер је игра и алат за решавање проблема за ТСП (проблем путујућег продавца).
Игра Схортест Патх Гаме ће вам дати неке тачке (рецимо станице) да пронађете најкраћи пут за кретање по тачкама (до свих тачака). Замислите проблем вакцина које ће се дистрибуирати на различитим аеродромима и назад до главне станице, са циљем да се покушају смањити трошкови транспорта. Савет: када играте игру циљајте да направите цикличну путању.
Финд Ми Патх (Алат за решавање ТСП -а), навешћете локације или удаљености између локација (или цену), а апликација ће вам дати најкраћи пут. Ако имате слику карте локација, можете лако учитати карту (снап или галерију) и показати на жељену локацију до које желите пронаћи најкраћи пут.
Одабир начина уноса:
• Одаберите локацију куцањем ако имате координату и удаљеност (трошак) је једнака помаку (или је растојање путем друмског превоза једнако ваздушном) --- локација је важна, графикон важан.
• Одаберите локацију учитавањем слике када слика карте садржи локације. Генерисане локације белешки еквивалентне су само стварној локацији.
• Одаберите удаљеност када су удаљености или трошкови познати, а координате непознате. Цена је важна, графикон није важан.
А. Играње игре.
Прво отворите апликацију, ако вам се не свиђа звук, онемогућите је у горњем десном углу иконе. Притисните Плаи Гаме (најкраћи пут), изаберите ново за игру у скочном прозору као нови корисник и почетни ниво ће бити покренут. Ако нисте нови корисник, притиском на дугме "нев" почећете од нивоа који сте откључали. Притисните наставак да наставите са претходно одигране игре. Када се игра заврши, можете започети само нови, али ћете имати прилику да изаберете виши ниво од почетног, али бодови се неће стећи.
Б. Решавање ТСП проблема
Отворите апликацију и кликните Финд Ми Патх за модел решења који ће бити видљив за рад. Одаберите начин уноса кликом на тренутни начин уноса који вам сада помаже да се пребацујете између „додај према локацији“, „додај учитавањем карте“ и „додај према удаљености“. Након промене начина уноса жеље, кликните на икону плус (горе десно) да бисте додали. Увек можете да обришете све кликом на икону за брисање (горе лево). Након додавања проблема кликните на доњу десну икону да бисте добили најкраћи пут. ). Обришите податке за почетак новог проблема при додавању новог проблема.