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
You have to be logged-in in order to perform operations on this cache.
stats
Show cache statistics
Problem komiwojażera - OP8KTP
Optymalizacja drogi podczas zwiedzania Wrocławia
Owner: j_janus
Please log in to see the coordinates.
Altitude: 119 m. ASL.
 Region: Poland > dolnośląskie
Cache type: Other type
Size: Small
Status: Ready for Search
Time required: 2:00 h    Distance to travel: 1.80 km
Date hidden: 06-02-2017
Date created: 08-02-2017
Date published: 08-02-2017
Last modification: 24-10-2022
41x Found
1x Not found
1 notes
watchers 2 watchers
227 visitors
29 x rated
Rated as: Excellent
9 x recommended
This cache is recommended by: atris, Iksnigo, Kanguros, krogulec, lupi, mimex, mixen6, reddox, sebastianj
In order to view coordinates and
the map of caches
you must be logged in
Cache attributes

Periodical/Paid  Bike  Take special equipment  Cartridge   Monumental place 

Please read the Opencaching attributes article.
Description 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!

Rules of reactivation Reaktywacja jest zabroniona i nie ma od tego wyjątków.
Read more about reactivation of geocaches here
Additional waypoints
Stage Symbol Type Coordinates Description
Parking area --- Parking
Parking area --- Parking
Parking area --- Parking
Additional hints
You must be logged-in to see additional hints
Log entries: Found 41x Not found 1x Note 1x Picture 2x All entries Gallery