Die Idee zu diesem Cache kam mir beim Cachen. Daher sind Ähnlichkeiten zu bestehenden Cacheserien oder Cachernamen nicht zufällig, haben für die Lösung des Rätsels aber keine Bedeutung.
In der Adventszeit haben die beiden Cacher Waldnomaden und Enzian jeden Tag einen neuen Cache veröffentlicht. Die beiden Freundinnen Beate und Karola haben die FTF-Jagd verpasst und wollen diese Caches nun alle auf einmal angehen. Doch ein Blick auf die Karte zeigt ihnen, dass diese Caches wild in den Wald gestreut sind und keine "natürliche" Runde vorgegeben ist. Die Caches und möglichen Verbindungswege liegen auf der Karte in etwa wie folgt:
Die genauen Koordinaten sind:
| A: |
N52 44.172 E013 17.297 |
| B: |
N52 44.548 E013 17.619 |
| C: |
N52 44.227 E013 17.948 |
| D: |
N52 43.977 E013 18.318 |
| E: |
N52 44.559 E013 18.288 |
| F: |
N52 44.220 E013 18.548 |
| G: |
N52 43.915 E013 19.229 |
| H: |
N52 44.823 E013 18.916 |
| I: |
N52 44.478 E013 19.140 |
| J: |
N52 44.180 E013 19.550 |
| K: |
N52 43.883 E013 19.946 |
| L: |
N52 44.888 E013 19.482 |
| M: |
N52 44.541 E013 19.856 |
| N: |
N52 44.179 E013 20.226 |
| O: |
N52 44.939 E013 20.160 |
| P: |
N52 44.543 E013 20.551 |
| Q: |
N52 44.225 E013 20.801 |
Nach einem Blick auf die Karte schlägt Beate vor, das Auto beim Cache A zu parken, jeden Cache einmal anzulaufen und bei A wieder anzukommen. Die kürzest mögliche Route hierfür sind XXXXX m (auf Meter gerundet)
Nein, fällt ihr da Karola ins Wort. Ich mache Geocachen nicht nur um Dosen einzusammeln, sondern um mich möglichst viel in der Natur zu bewegen. Außerdem habe ich einen Travelbug dabei, der möglichst weit von Cache zu Cache reisen möchte. Natürlich will ich auch keinen Cache doppelt anlaufen, aber ich bin dafür die längste mögliche Route zu wählen. Diese ist YYYYY m (auf Meter gerundet) lang.
Den Cache findet ihr bei
N52 [xxxxx + 34903] E013 [YYYYY +11790]
Das diesem Rätsel zugrundeliegende Problem ist mir erstmalig im Informatikstudium (zu einer Zeit, in der man als Student noch die Programmieraufgaben am Terminal des Großrechners erledigen musste) im Fach Unternehmensforschung als Postbotenproblem begegnet. Heutzutage heißt das Fach Operations Research und die Aufgabe Traveling Salesman Problem (TSP) - es ist aber immer noch ein NP-vollständiges Problem. Das bedeutet, das kein Algorithmus existiert, der eine kürzeste Rundreise in polynomieller Worst-case-Laufzeit bestimmt - oder einfacher gesagt der D-Wert bezieht sich auf das Rätsel und nicht auf den Versteckort.
Wartungsarbeiten
2021-07-10 Behälter trockengelegt
2021-08-19 Dose und Logbuch erneuert
2023-09-01 Die Dose war verschwunden. Nun ist eine neue Dose und ein neues Logbuch vor Ort.