[PORADNIK] Jak planować trasę czyli problem komiwojażera w kosmosie

[maqinus]

Spansh jest ok, tylko nie optymalizuje dobrze tras. Z testów, które zrobiłem to ustawia je w jakiejś kolejności ale dosyć słabym algorytmem.
Wg moich testów trasę:

Spoiler

Kod:

Barnard's Star
Synuefou YG-B d14-19
Synuefou DU-U c17-0
43 Tauri
Col 359 Sector AZ-N b8-1
Drojau AQ-V d3-35
Pyraleau ZZ-U b21-0
Clookau WP-B b44-5
Spoihaae AQ-V d3-76

Ustawia tak, że trzeba zrobić 57kLY a Solver daje tylko 35kLY. To jest jakieś 350 skoków mniej moim eksploracyjnym Aspem.

Samo narzędzie jest dosyć proste, ten "algorytm optymalizacyjny" to dzisiaj chyba element każdego kursu Excel+Solver i jest powszechnie wykorzystywany w logistyce.
Największą rzeźbą było wyciągnięcie danych z EDSM by nie klepać ręcznie współrzędnych systemów. Ogólnie od jakiegoś czasu bawię się API EDSM, jak wyczaruje jeszcze jakieś ciekawostki to będę publikował.