Die angegebenen Koordinaten sind für die Suche irrelevant! Hier
findet ihr allerdings angemessene Hilfe, falls ihr Probleme mit dem
Rätsel haben solltet ;-)
Der Hintergrund
Die Turingmaschine ist ein Modell der
theoretischen Informatik, das 1936 vom britischen Mathematiker Alan
Turing erdacht wurde. Sie war als Abstraktion des mathematisch
arbeitenden Menschen gedacht, und sollte als Hilfsmittel dienen, um
mathematische Probleme automatisiert zu lösen. Allerdings handelt
es sich hierbei nicht um eine mechanische Maschine im herkömmlichen
Sinne, sondern um ein Gedankenmodell; nichtsdestotrotz können die
Arbeitsschritte einer Turingmaschine auch durch mechanische Geräte,
Software, oder eben durch einen Menschen nachvollzogen werden.
Die Aufgabe
Die Lehrbücher verwenden teilweise unterschiedliche
Notationen. Im Folgenden wird die Notation aus dem Wikipedia-Artikel
genutzt.
- Die (deterministische) 2-Band-Turingmaschine T ist als
das folgende 7-Tupel definiert:
F = ({wa, e, we, a, f}, Σ, Σ
∪ {#}, δ, wa, #,
f)
- # bezeichne das leere Feld
- Das Alphabet Σ sei definiert als Σ = {0,
1, 2, 3, 4, 5,
6, 7, 8, 9, .}
- Die Übergangsfunktion δ sei schließlich durch
folgende Übergänge definiert:
- (wa, x, #) → (e, #, R,
x, R), für alle x in Σ
- (e, x, #) → (e, x, R, #,
0), für alle x in Σ
- (e, #, #) → (we, #,
L, #, 0)
- (we, x, #) → (a, #, L,
x, R), für alle x in Σ
- (a, x, #) → (a, x, L, #,
0), für alle x in Σ
- (a, #, #) → (wa, #,
R, #, 0)
- (wa, #, #) → (f, #,
0, #, 0)
- (we, #, #) → (f, #,
0, #, 0)
Die Notation (q1, a, b) →
(q2, c, L, d, R) ist zu lesen als
„falls im Zustand q1 auf Band 1 ein a und
auf Band 2 ein b gelesen wird, wechsle in Zustand
q2, schreibe c auf Band 1 und gehe auf Band 1
nach links, und schreibe d auf Band 2 und gehe auf Band 2
nach rechts”.
- Band 1 enthält zu Anfang die Zeichen
5.6311.0981.30.7.12 und der
Lese-/Schreibkopf befindet sich auf dem ersten Zeichen.
- Band 2 ist zu Anfang leer. Nach dem Ende Berechnung enthält
Band 2 die Koordinaten des Finals.
Die Berechnung kann entweder mit Stift und Papier vorgenommen
werden, im Kopf, oder auch mit einem der vielen online verfügbaren
Simulatoren…
Lösung auf Geochecker.com überprüfen
Die Location
Am Final sucht ihr nach einer kleinen (aber gut versteckten)
Lock&Lock-Dose. Ein Bleistift liegt jetzt im Behälter (diesen
bitte nicht mitnehmen :P). Es ist auch Platz für Geocoins und
kleinere Travelbugs vorhanden.
Bitte gebt Obacht auf Hunde- und Rudermuggel (auch auf der
anderen Seite des Flusses!), und versteckt den Behälter wieder so,
dass er möglichst nicht direkt von außen erkennbar ist.
Letzte Kontrolle durch den Owner: 16. Juni 2011
Changelog
- 26. April 2011: Bleistift spendiert
- 5. April 2011: Neues Final, gleichzeitig auch das Rätsel
angepasst. Wer will, darf nochmal!
- 9. Februar 2011: D-Sternchen runtergesetzt, war doch nicht so
schwer wie ich eingeschätzt hatte… ;-)
Mir ist übrigens wohlbekannt, dass der Turing-Test nichts
mit dieser Aufgabe zu tun hat, aber was tut man nicht alles für
einen klingenden Namen :P