Gegeben ist eine 3x3 Felder Tafel
Ein Reisender startet auf Feld A (oben links). Er darf nach oben oder unten sowie nach rechts oder links ziehen bzw. im "vollen Lauf" dorthin abbiegen. Er darf nicht diagonal ziehen. Auch darf er nicht "mitten im Zug" ein paar Felder rückwärts laufen. Ziel des Reisenden ist es, alle Felder einmal zu besuchen, und das auf kürzestem Weg.
Du bist mit dem Reisenden per Funk verbunden. Leider kann er keine Rückmeldung geben, um dir zu sage, wo er sich derzeit befindet, die Funkrichtung geht nur von dir zu ihm. Du kannst ihm nun über die Funkverbindung ansagen, wieviele Felder er weiterziehen soll. Du kannst ihm NICHT sagen, dass er nach oben oder unten, oder nach rechts oder links abbiegen soll. Du kannst ihm NUR sagen, wieviele Felder er insgesamt weiterziehen soll. Du gibst dem Reisenden also Kommandos a la „ziehe 3 Felder“ oder „ziehe 2 Felder“. Der Reisende hat aber ein großes Interesse daran, möglichst alle Felder einmal zu besuchen, dass heisst, wenn er irgendwie ein „neues“ Feld mit deinem Kommando besuchen kann, dann macht er das auch...
Als kleine Einschränkung gilt: Es geht nicht, einfach immerwieder zu sagen: "gehe ein Feld vor", um den Reisenden so alle 9 benachbarten Felder besuchen zu lassen. Man darf den selben Befehl (also die selbe Anzahl) nur maximal 2x hintereinander ansagen.
Ein Feld gilt dann als besucht, wenn der Reisende dort zum Stehen kommt. Ein "Vorbeilaufen" wird nicht als Besuch gewertet
Frage: Gibt es eine Kommando-Kombination, mit welcher der Reisende * alle anderen Felder mindestens einmal besucht und * immer auf dem selben Feld „ankommt“, das heisst, dass er immer dieses Feld als letztes besucht, um Nummer 1 zu erfüllen.
