Największy na świecie niekomercyjny serwis geocachingowy
GeoŚcieżki - skupiające wiele keszy
Ponad 1000 GeoŚcieżek w Polsce!
Pełne statystyki, GPXy, wszystko za darmo!
Powiadomienia mailem o nowych keszach i logach
Centrum Obsługi Geokeszera wybierane przez Społeczność
100% funkcjonalności dostępne bezpłatnie
Przyjazne zasady publikacji keszy
Musisz być zalogowany, by wpisywać się do logu i dokonywać operacji na skrzynce.
stats
Zobacz statystykę skrzynki
Problem komiwojażera - OP8KTP
Optymalizacja drogi podczas zwiedzania Wrocławia
Właściciel: j_janus
Zaloguj się, by zobaczyć współrzędne.
Wysokość: 119 m n.p.m.
 Województwo: Polska > dolnośląskie
Typ skrzynki: Nietypowa
Wielkość: Mała
Status: Gotowa do szukania
Czas: 2:00 h    Długość trasy: 1.80 km
Data ukrycia: 06-02-2017
Data utworzenia: 08-02-2017
Data opublikowania: 08-02-2017
Ostatnio zmodyfikowano: 24-10-2022
39x znaleziona
1x nieznaleziona
1 komentarze
watchers 2 obserwatorów
223 odwiedzających
27 x oceniona
Oceniona jako: znakomita
9 x rekomendowana
Skrzynka rekomendowana przez: atris, Iksnigo, Kanguros, krogulec, lupi, mimex, mixen6, reddox, sebastianj
Musisz się zalogować,
aby zobaczyć współrzędne oraz
mapę lokalizacji skrzynki
Atrybuty skrzynki

Dostępna w określonych godzinach lub płatna  Dostępna rowerem  Wymagany dodatkowy sprzęt  Scenariusz WIGO  Miejsce historyczne 

Zapoznaj się z opisem atrybutów OC.
Opis PL

 

Byłeś w Kaliningradzie? Dawniej to miasto nazywało się Królewiec. Przez miasto przepływa rzeka Pergoła, tworząc w rozwidleniu swojego nurtu dwie wyspy. Aby wygodnie się żyło mieszkańcom zbudowano przez rzekę mosty. Obecny Kaliningrad wygląda tak:

 Problem Komiwojadżera

Z wyspy Kneiphof obecnie można przejść jednym z trzech mostów, kiedyś było tam mostów siedem, po mostach tych przechadzał się szwajcarski matematyk Leonard Euler i zastanawiał się czy można przejść przez wszystkie tak, aby po każdym przejść tylko jeden raz. Z tych spacerów powstała nowa dziedzina matematyki : Teoria Grafów. 

Problem Komiwojadżera

(W grafie można znaleźć cykl Eulera wtedy i tylko wtedy, gdy graf jest spójny i każdy jego wierzchołek ma parzysty stopień.)

We Wrocławiu jest mostów dużo. Nie licząc kładek i wiaduktów drogowych jest ich ponad sto. Sama rzeka Odra zresztą ma nieco inną naturę niż Wisła i rozlewa się przez miasto tworząc wyspy. Takie warunki na skrzyżowaniu rzeki ze Szlakiem Bursztynowym umożliwiły budowę w tym miejscu grodu a później miasta.

Matematyk powie, że problem komiwojażera to znalezienie minimalnego cyklu Hamiltona w pełnym grafie ważonym. Dla nie-matematyków - jest to zadanie optymalizacyjne polegające na znalezieniu najkrótszej drogi pomiędzy określonymi punktami.

Zadaniem do wykonania będzie odwiedzenie 11 miejsc w centrum Wrocławskiego Węzła Wodnego w taki sposób aby przebyta odległość była jak najmniejsza:

  • Wyspa Tamka
  • Wyspa Daliowa
  • Wyspa Piasek
  • Wyspa Młyńska
  • Wyspa Słodowa
  • Wyspa Bielarska
  • Wyspa Kępa Mieszczańska
  • Ostrów Tumski
  • Bulwar Słoneczny
  • ulica Dubois
  • elektrownia

Kardridż do pobrania tutaj:

 

 Link do scenariusza 

 

 

Długość trasy zależy od wariantu, który wybierzesz, moja przebyta trasa to około 2 km. Kesz finałowy to mały pojemnik, zawierający logbook, ołówek, certyfikaty FTF, STF, TTF (dla najszybszych zdobywców), certyfikaty dla kolejnych odwiedzających. Proszę o dyskrecję w czasie podejmowania finału. Spoiler finału wyświetli się po zobaczeniu Certyfikatu Zdobywcy.

Po odbyciu wędrówki proszę o sprawdzenie przebytej odległości i odnotowanie w logu wartości odległości i potrzebnego do przejścia czasu

Wrocławskie wyspy to ogólnodostępny teren zieleni miejskiej, jednak dostęp do wyspy Słodowej i Bielarskiej może być ograniczony w godzinach nocnych lub podczas miejskich imprez plenerowych

Miłej zabawy!

Zasady reaktywacji Reaktywacja jest zabroniona i nie ma od tego wyjątków.
Przeczytaj więcej o reaktywacji skrzynek TUTAJ
Dodatkowe waypointy
Etap Symbol Typ Współrzędne Opis
Parking --- Parking
Parking --- Parking
Parking --- Parking
Dodatkowe informacje
Musisz być zalogowany, aby zobaczyć dodatkowe informacje.
Wpisy do logu: znaleziona 39x nieznaleziona 1x komentarz 1x Obrazki/zdjęcia 2x Wszystkie wpisy Galeria