Path Finder

PathFinder to gra i narzędzie do rozwiązywania problemów dla TSP (problem komiwojażera).

Najkrótsza ścieżka zapewni Ci punkty (powiedzmy stacje), aby znaleźć najkrótszą ścieżkę do poruszania się po punktach (do wszystkich punktów). Wyobraź sobie problem z dystrybucją szczepionek na różnych lotniskach i z powrotem na dworzec główny w celu zminimalizowania kosztów transportu. Wskazówka: podczas gry staraj się tworzyć cykliczną ścieżkę.

Find My Path (narzędzie do rozwiązywania problemów dla TSP) podasz lokalizacje lub odległości między lokalizacjami (lub koszt), a aplikacja wskaże najkrótszą ścieżkę do podążania. Jeśli masz obraz mapy lokalizacji, możesz łatwo załadować mapę (przystawkę lub galerię) i wskazać żądaną lokalizację, do której chcesz znaleźć najkrótszą ścieżkę.

Wybór metody wprowadzania:

• Wybierz lokalizację, wpisując, jeśli masz współrzędne, a odległość (koszt) jest równa przemieszczeniu (lub odległość w przypadku podróży drogą jest równa w przypadku podróży samolotem) --- ważna jest lokalizacja, ważny jest wykres.

• Wybierz lokalizację, ładując obraz, gdy masz obraz mapy z lokalizacjami. Uwaga: wygenerowane lokalizacje są tylko odpowiednikami rzeczywistej lokalizacji.

• Wybierz odległość, gdy odległości lub koszty są znane, a współrzędne są nieznane. Koszt jest ważny, wykres nie jest ważny.

A. Granie w grę.

Najpierw otwórz aplikację, jeśli nie podoba Ci się dźwięk, wyłącz go w prawym górnym rogu ikony. Naciśnij Zagraj w grę (najkrótsza ścieżka), wybierz nową grę w wyskakującym okienku jako nowy użytkownik, a poziom początkowy zostanie uruchomiony. Jeśli nie jesteś nowym użytkownikiem, naciśnięcie nowego spowoduje przejście do miejsca, w którym możesz zacząć od odblokowanego poziomu. Naciśnij przycisk wznowienia, aby kontynuować od poprzednio rozgrywanej gry. Po zakończeniu gry możesz rozpocząć tylko nową, ale masz szansę wybrać wyższy poziom niż początkowy, ale wyniki nie zostaną zdobyte.

B. Rozwiązywanie problemu TSP

Otwórz aplikację i kliknij Find My Path, aby model rozwiązania był widoczny do pracy. Wybierz metodę wprowadzania, klikając bieżącą metodę wprowadzania, która pomaga teraz przełączać się między „dodaj według lokalizacji”, „dodaj przez ładowanie mapy” i „dodaj według odległości”. Po zmianie żądanej metody wprowadzania kliknij ikonę plusa (w prawym górnym rogu), aby dodać. Zawsze możesz wyczyścić wszystko, klikając ikonę usuwania (w lewym górnym rogu). Po dodaniu problemu kliknij ikonę w prawym dolnym rogu, aby uzyskać najkrótszą ścieżkę. ). Wyczyść dane, aby rozpocząć nowy problem podczas dodawania nowego problemu.