Skip to content

Zkratka Mystery Cache

Hidden : 9/3/2023
Difficulty:
2.5 out of 5
Terrain:
2.5 out of 5

Size: Size:   small (small)

Join now to view geocache location details. It's free!

Watch

How Geocaching Works

Please note Use of geocaching.com services is subject to the terms and conditions in our disclaimer.

Geocache Description:


Na území Staré Líšně byla nedávno nalezena podivuhodná mapka. Dle přiložených poznámek si na ni neznámý autor pečlivě vyznačil řadu pro něj významných lokalit, které propojil mnoha klikatými čarami. Každá z těchto linií představuje tajuplnou nadzemní nebo podzemní stezku nebo zkratku, zpravidla veřejnosti nepříliš dobře známou, mnohdy přímo utajenou nebo i v současnosti zcela zapomenutou. Naznačuje zkrátka způsob, jak se mezi uvedenými lokalitami nepozorovaně a bezpečně přesouvat.

Tento kartograf si u každé stezky poznamenal číselné hodnocení, které vyjadřuje míru její bezpečnosti. Čím nižším číslem je cesta popsaná, tím jistější si cestovatel může být, že na ní nenarazí na žádnou nepříjemnost a že nebude sledován. Naopak, vysoká cena cesty vyjadřuje, že je třeba mít se více na pozoru.

Pokud tedy mezi dvěma lokalitami existuje více možných cest (vedoucích i přes jiné významné body), je výhodnější a rozumnější vydat se takovou cestou, na níž je součet jednotlivých cen nejnižší. Osobu, která nechce být sledována, tedy mnohem více zajímá míra bezpečnosti dané cesty než její délka v kilometrech nebo počet navštívených významných lokalit.

Autor této mapy si do přiložených poznámek načmáral několik polemik o tom, jak se v okolí co nejbezpečněji pohybovat. Závěry těchto svých úvah a výpočtů ovšem poznámky již neobsahují, musely se někde ztratit. Kartograf se ke konkrétním líšeňským lokalitám odkazoval pouze pomocí jejich zavedeného názvu, nepopsal je na mapce explicitně. Zajímalo ho především následující:

1. Která cesta od hřbitova k areálu Eldorádo je nejbezpečnější a jaká je její celková cena (hodnota O)?

2. Která cesta od Broďáku ke Kadlcově mlýnu je nejbezpečnější a jaká je její celková cena (hodnota P)?

3. Která cesta od Broďáku k zámečku Belcredi je nejbezpečnější a jaká je její celková cena (hodnota Q)?

4. Která cesta od Muzea dopravy ke Kapli Panny Marie Líšeňské na Ondráčkově je nejbezpečnější a jaká je její celková cena (hodnota R)?

5. Kolik z nejbezpečnějších cest popsaných v bodech 1-4 by nově vedlo skrze červeně vyznačenou stezku mezi Kostelíčkem a ulicí Podhorní, pokud bychom cenu této červené stezky změnili z hodnoty 9 na hodnotu 2 (hodnota S)?

6. Při hledání ceny nejlepší cesty mezi dvěma lokalitami lze použít Dijkstrův algoritmus místo Belmann-Fordova algoritmu pouze za předpokladu, že

  • žádná stezka nemá nekonečnou (∞) cenu (hodnota T = 0)
  • pracujeme pouze s orientovanými hranami/jednosměrkami (hodnota T = 1)
  • mezi každými dvěma lokalitami existuje alespoň jedna cesta (hodnota T = 2)
  • všechny stezky mají stejnou cenu (hodnota T = 3)
  • žádná stezka nemá zápornou (< 0) cenu (hodnota T = 4)

Ve zbytku poznámek kartograf odkazoval k červeně vyznačené zkratce, která zřejmě skrývá nějaké tajemství. Není však zřejmé, o co jde, neboť poznámky dále obsahují pouze následující nesrozumitelné čmáranice:

U = Q - O + S

W = P - Q

X = S + S

Y = P - R

Z = Q + Q - O - O

N 49° 12.UTW E 016° 42.XYZ

Additional Hints (Decrypt)

Ilieápraý cnerm

Decryption Key

A|B|C|D|E|F|G|H|I|J|K|L|M
-------------------------
N|O|P|Q|R|S|T|U|V|W|X|Y|Z

(letter above equals below, and vice versa)