PathFinder is een spel en een probleemoplossend hulpmiddel voor TSP (Travelling salesman problem).
Shortest Path Game geeft je een aantal punten (laten we zeggen stations) om het kortste pad te vinden om rond de punten te bewegen (naar alle punten). Stel je een probleem voor van vaccins die op verschillende luchthavens en terug naar het hoofdstation moeten worden gedistribueerd, met als doel de transportkosten te minimaliseren. Tip: probeer bij het spelen van het spel een cyclisch pad te vormen.
Find My Path (Oplossingstool voor TSP) u geeft de locaties of afstanden tussen de locaties (of kosten) en de app geeft u de kortste weg die u moet volgen. Als u een afbeelding van de kaart met locaties hebt, kunt u de kaart (snap of galerij) eenvoudig laden en naar de gewenste locatie wijzen waarnaar u het kortste pad wilt vinden.
Invoermethode kiezen:
• Kies een locatie door te typen als u de coördinaat heeft en de afstand (kosten) gelijk is aan de verplaatsing (of afstand over de weg is gelijk aan vliegen) --- locatie belangrijk, grafiek belangrijk.
• Kies een locatie door de afbeelding te laden wanneer u de kaartafbeelding met de locaties hebt. Opmerking gegenereerde locaties zijn alleen gelijk aan de werkelijke locatie.
• Kies afstand als de afstanden of kosten bekend zijn en de coördinaten niet bekend zijn. Kosten zijn belangrijk, de grafiek is niet belangrijk.
A. Het spel spelen.
Open eerst de app, als je het geluid niet leuk vindt, schakel het dan uit in het pictogram rechtsboven. Druk op Spel spelen (kortste pad), selecteer nieuw voor een spel in de pop-up als nieuwe gebruiker en het beginniveau wordt gestart. Als je geen nieuwe gebruiker bent, zal het indrukken van nieuwe plaats vinden waar je kunt beginnen vanaf een niveau dat je hebt ontgrendeld. Druk op hervatten om verder te gaan vanaf het eerder gespeelde spel. Als een spel voorbij is, kun je alleen opnieuw beginnen, maar heb je de kans om een hoger niveau te kiezen dan het oorspronkelijke, maar de scores worden niet behaald.
B. Een TSP-probleem oplossen
Open de app en klik op Zoek mijn pad om het oplossingsmodel zichtbaar te maken om aan te werken. Selecteer uw invoermethode door op de huidige invoermethode te klikken, waarmee u nu kunt schakelen tussen "toevoegen op locatie", "toevoegen door kaart te laden" en "toevoegen op afstand". Na het wijzigen van de gewenste invoermethode klik op het plus icoon (rechtsboven) om toe te voegen. U kunt altijd alles wissen door op het pictogram wissen (linksboven) te klikken. Klik na het toevoegen van het probleem op het pictogram rechtsonder om het kortste pad te krijgen. ). Wis gegevens om het probleem opnieuw te beginnen bij het toevoegen van een nieuw probleem.