Skip to content

Ordo Fioniae Monkey Sort Traditional Geocache

This cache has been archived.

thiesp: Da cachen er forsvundet lukkes den. Tak for alle besøgene!

More
Hidden : 4/24/2010
Difficulty:
3.5 out of 5
Terrain:
4 out of 5

Size: Size:   other (other)

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:

Denne cache er del af en serie der fører langs den smukke Lindved Å og på samme tid introducerer en række vigtige datalogiske sorteringsalgoritmer.

Informationerne fra denne beskrivelse skal ikke bruges for at finde rækkens finale GC27BPH, men denne cache er alligevel tæt relateret til resten af serien. Denne cache ligger hvor Blangstedgårdvej krydser Lindved Å i meget skønne og interessante omgivelser med masser af vand. Her kigger vi på monkeysort, som er en algoritme der er datalogisk meget interessant, men fuldstændig uegnet i praksis.

Forestil dig du har en hånd af spillekort du vil sortere, du blander kortene, og checker så om kortene ligger i rigtige rækkefølge. Hvis ja, er hånden sorteret, hvis nej blander du bare igen og checker. Dette fortsætter du med, indtil stakken på et tidspunkt tilfældigt kommer i den rigtige rækkefølge.

Hånden er representeret ved en liste H af tal, som symboliserer kortene. Så H[1] representerer første kort, H[2] andet kort op til H[N], som representerer det sidste af de N kort. Og nu som pseudokode:

Additional Hints (Decrypt)

zntargvfx anab haqre

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)