Mysterylägdan 4 Mystery Cache

Inom datorvetenskapen finns det många kluriga problem. Ett av dem kallas för handelsresandeproblemet (the travelling salesman problem). Till skillnad från många andra problem så är detta både lätt att förstå och tillämpa i verkligheten. I korthet går det ut på följande (jag anpassar det till geocaching):

Du ska ut på en cachingrunda. Det finns bara ett ställe att parkera bilen på. Därefter får du gå till alla cacher för att till slut återvända till bilen. Frågan är då, i vilken ordning ska du ta cacherna för att rundan ska bli så kort som möjligt?

Detta är ett problem som datorer har svårt för att lösa utan att prova varje tänkbar kombination. Ett litet problem med bara 5 cacher har 120 olika kombinationer. Ett dubbelt så stort problem (dvs 10 cacher) har över 3,6 miljoner kombinationer.

För att få fram koordinaten ska du hitta den kortaste rundan.

Avståndet mellan de olika cacherna samt parkeringsplatsen (P) ges av tabellen nedan. Avståndet är antalet meter mellan cacherna om man följer de vägar och stigar som finns i området. Det är samma avstånd oavsett om man går från A till B eller från B till A. I bilden ovan är sträckan mellan A och B markerad med blått.

De fem första cacherna ger latitud (N 63° ??,???') och de fem sista ger longitud (E 014° ??,???'). Hitta den ordning som ger kortast runda och använd siffrorna nedan. Kontrollera resultatet i geocheckern.

A = 9, B = 0, C = 6, D = 7, E = 1, F = 2, G = 8, H = 5, I = 4, J = 3

Exempel 2 skulle alltså bli N 63° AB,DCE' E 014° FG,HIJ', vilket då ger N 63° 90,761' E 014° 28,543'.

Låt dig inte nedslås av att det finns över 3,6 miljoner kombinationer. Den mänskliga hjärnan har mycket lättare för att hitta lovande lösningar. Så du behöver inte, till skillnad från en dator, prova alla varianter. Om geocheckern inte godkänner svaret, vänd på rundan och prova igen. Som ytterligare upplysning kan jag säga att hela rundan blir under 6 km.