Szlakiem Pszczoły to seria kiludziesięciu skrytek poświęconych tym niezwykle dla nas ważnym owadom. Poziom trudności zgadek nie jest wysoki, ale zróżnicowanie maskowań oraz piękno nadodrzańskich lasów powinno sprawić Wam trochę przyjemności. Kesze ułożone są mniej więcej wzdłuż leśnej drogi, od strony Oławy która jest odremontowana i z wyjątkiem lokalnych niedopatrzeń powinna być wygodna. Zapraszamy szczególnie tych na rowerach. Prosimy o ostrożność przy podejmowaniu keszy, gdyż w lesie wiosną i latem jest dużo spacerowiczów i rowerzystów (zwłaszcza na początku ścieżki od strony Oławy, gdzie jest to ścieżka biegowa), a na jesieni grzybiarzy (głównie na opieńkach).
Jeśli zagadki rozwiązujesz w domu warto zapamiętać bohaterów czy ogólną tematykę danej zagadki. Staraliśmy się aby miejsce ukrycia, maskowanie czy podpowiedź nawiązywała do jej treści.
Pytanie nr 28
Czy to duży problem rozwiązać problem komiwojażera?
Problem komiwojażera to jeden z podstawowych przykładów matematycznego (teoretycznego) ale również praktycznego problemu optymalizacji. Chodzi o to, żeby komiwojażer wychodząc z domu obszedł wszytskie miejsca do których ma trafić i wrócił do domu poruszając się po możliwie najkrótszej drodze. Więcej o tym jak problem może być sformułowany, i że na drodze mogą się pojawić przeszkody, które trzeba ominąć, możecie dowiedzieć się rozwiązując wrocławski kesz tego samego typu (where I go) autorstwa j_janusa (stąd dwójka w nazwie naszego kesza), przy czym autor tego wrocławskiego where I go nie wymaga właściwie optymalizacji drogi, trzeba tylko odwiedzić wszytskie punkty (w przypadku mało optymlanej drogi tzw. funckja kary będzie miała w tym przypadku aspekt fizyczny bo się zmachasz).
https://www.geocaching.com/geocache/GC6TCWE_problem-komiwojazera?guid=10f90d07-4cb4-4755-80a9-0a2787c17c27
Najprostsza wersja problemu komiwjażera to wersja bez przeszkód, gdzie poszczególne punkty, które musimy odwiedzić łączymy liniami prostymi. I ta wersja, w przypadku dużej ilości punktów może stanowić pewne wyzwanie. Pszczoły zbierając pyłek i nektar z kwiatów często (choć nie zawsze) mogą poruszać się po liniach prostych. Ciekwym zjawiskiem jest to, że potrafią rozwiązać problem komiwojażera optymalizując swoją drogę między ulem i kwiatami przy zbieraniu pyłku. Temu zjawisku poświęcony jest ten kesz.
Aby rozpocząć grę musisz pobrać cartidge, który dostępny jest tutaj
Linkt do strony z cartridgem
W tej grze odwiedzając kwiaty musisz faktycznie znaleźć najkrótszą drogę, przy czym poprawne rozwiązania są oczywiście dwa, optymlaną trasę można przejść w jedną lub w drugą stronę. Właściwie aby ukończyć przygodę i otrzymać współrzędne do finału nie liczy się twoja droga, ale kolejność odwiedzanych kwiatów (program zakłada, że od kwiatu do kwiatu lecisz po lini prostej lub leciałbyś gdybyś był pszczołą). Długość trasy i czas grania w gre zależy od twoich zdolności optymlaizacji: trasa optymlana ma około 1.5 km, jeśli będziesz chodził na około unikając chaszczy: 2km, a jeśli wybierzesz kompletnie nieoptymalną trasę to nawet 3.5km, przy czym w takim razie aby ukończyć scenariusz musisz go przejść jeszcze raz (lub kilka razy) odnajdując trasę optymlanej. Teren jest niezbyt trudny (łąka). Jeśli nie zrobisz czegoś bardzo dziwnego powinieneś być w stanie zakończyć spacer w 40min, a jeśli od razu znajdziesz właściwe rozwiązanie nawet w 20. Sprawę można jeszcze przyspieszyć siadając na rower ale w wielu miejscach trzeba go będzie zostawiać lub prowadzić, więc atrybutu nie dodaliśmy.
Ponieważ padł już uczciwy FTF dla domatorów udostępniam punkty, które pozwolą poszukac najkrótszej trasy w domu. Warto to zrobić żeby nie zdziwić się po przejściu sporego spaceru, że wycieczkę trzeba powtózyć nawet kilka razy. Tym którzy mają zielone pojęcie jak wyglada zazwyczaj rozwiązanie problemu komiwojażera (traveling salesman problem - można obejrzeć w literaturze fachowej i wyciągnać wnioski) zapraszam w teren od razu, bez kombinowania, choć czasem można się nachodzić.
Powodzenia pszczółki!