Narzędzie do uzupełniania edsm.net

[Suremaker]

(13.01.2021, 19:40 UTC)Szumak napisał(a): Scanner bardzo przydatny gdy ktoś bawi się w eksplorację pobliskich systemów.
Prywatnie proponowałem dodać opcjonalną funkcjonalność wyliczającą najbardziej optymalną trasę do odwiedzenia odnalezionych układów - typowe zadanie komiwojażera, dosyć łatwe do implementacji w tym przypadku. Efektem pracy będzie plik wynikowy posortowany wg najniższego kosztu (najkrótszej trasy potrzebnej do odwiedzenia wszystkich).
Powodzenia

Proszę bardzo!

Najnowsza wersja (dostępna tu: link) pozwala na wygenerowanie pliku partial_[system].txt z systemami dobranymi tak by dało się je łatwiej oblecieć.
Aby to zrobić trzeba dodać trzeci parametr (true, yes lub 1) do wywołania komendy.

Przykład:
> EdsmScanner.exe "Synuefe JM-G b57-1" 100 TRUE

Wynik:

Kod:

# distances calculated to previous system, starting from: Synuefe JM-G b57-1
Synuefe KM-G b57-3 [8.26ly] (30 bodies / 21 discovered) => https://www.edsm.net/en/system/bodies/id/235051/name/Synuefe+KM-G+b57-3
Synuefe MH-G b57-1 [4.53ly] (? bodies / 0 discovered) => https://www.edsm.net/en/system/bodies/id/20950446/name/Synuefe+MH-G+b57-1
Synuefe MH-G b57-0 [5.16ly] (8 bodies / 1 discovered) => https://www.edsm.net/en/system/bodies/id/235049/name/Synuefe+MH-G+b57-0

• systemy ułożone w sposób pozwalający na łatwe oblecenie
  
• odległość odnosi się do poprzedniego systemu
  
• nagłówek pliku opisuje jak liczone są odległości
  

Jeśli nie poda się tego trzeciego parametru tzn > EdsmScanner.exe "Synuefe JM-G b57-1" 100, plik będzie generowany po staremu czyli po odległościach do podanego systemu:

Kod:

# distances calculated to origin system: Synuefe JM-G b57-1
Synuefe KM-G b57-3 [8.26ly] (30 bodies / 21 discovered) => https://www.edsm.net/en/system/bodies/id/235051/name/Synuefe+KM-G+b57-3
Synuefe MH-G b57-1 [8.45ly] (? bodies / 0 discovered) => https://www.edsm.net/en/system/bodies/id/20950446/name/Synuefe+MH-G+b57-1
Synuefe IA-C d14-75 [12.02ly] (? bodies / 1 discovered) => https://www.edsm.net/en/system/bodies/id/14713801/name/Synuefe+IA-C+d14-75

Sprawdziłem rozwiązanie na około 1800 systemów do ułożenia trasy przelotu i wygląda, że ułożona trasa jest w miarę sensowna

Pozdrawiam!