Opis zlecenia
Zlecimy wykonanie oprogramowania, które obliczy najlepszą trasę na mapie zbudowanej z kafelków heksów.
Mapa może wyglądać jak na pic01.jpg.
Mapa może mieć różne kształty i kafelki.
Białe kółka symbolizują miasta. Na heksie z miastami jest wartość.
Linie symbolizują ścieżki (drogi)
Okrągłe tokeny symbolizują stację firmy w mieście.
Każda firma ma kilka pociągów, które mogą być innego typu (wyjaśnione w dalszej części na przykładzie).
Zadanie:
Na podstawie zdjęcia mapy, oprogramowania powinno rozpoznać sytuację logiczną ze zdjęcia i obliczyć najlepszą trasę dla wszystkich dostępnych pociągów dla konkretnej firmy, z ograniczeniami:
- każdy pociąg może jechać tą samą trasą (ścieżką) tylko raz
- na każdej trasie musi znajdować się co najmniej jedna stacja firmowa
- jeden pociąg nie może odwiedzić tego samego miasta więcej niż jeden raz
- czerwone regiony liczą się jako miasto, a ich wartość zależy od etapu
- miasta z stacjami innych firm i bez pustego białego koła lub stacji firmowej są zablokowane. Trasa jest przerwana. Trasa może rozpocząć się lub zakończyć w takim mieście, ale nie można przejechać przez to miasto.
- wartość trasy to suma wartości każdego odwiedzonego miasta
- najlepsza trasa to trasa o najwyższej wartości
- mogą być specjalne zasady dla mapy. Np. dla mapy na pic01.jpg: pokonanie trasy pociągiem z czerwonego regionu oznaczonego literą „W” do czerwonego regionu oznaczonym literą „E” powoduje otrzymanie dodatkowego bonusu do trasy
Przykład (pic02.jpg):
Firma pomarańczowa posiada pociągi:
1x typu "2"
1x typu "3"
Typ "3" oznacza, że pociąg może odwiedzić maksymalnie trzy miasta (może mniej ale minimum to dwa miasta)
Typ "4" oznacza, że pociąg może odwiedzić maksymalnie cztery miasta (może mniej ale minimum to dwa miasta)
Jest etap „Brązowy”, więc wszystkie czerwone obszary są liczone na brązowe wartości.
Najlepsza trasa to:
... dalszy opis w załączonym pliku
