Tipp 1
Zuallererst: Vergiss den Beispielpfad!
Hier ist noch ein Hinweis. Es wurde nicht gesagt, dass der Wachmann jeden Raum nur einmal betreten darf. Also ist es in Ordnung, wenn dein Pfad ihn durch einen Raum führt, in dem er schon gewesen ist.
Die Abbildung unten zeigt den Plan einer Ausstellung des örtlichen Museums. Die Ausstellung umfasst neun Räume. Der Eingang ist mit A gekennzeichnet, der Ausgang mit B.
Der diensthabende Wachmann ist ein fauler Kerl: Beim Patrouillieren durch die Ausstellungsräume will er so selten wie möglich abbiegen müssen.
Wie oft muss er mindestens abbiegen, wenn er jeden Raum kontrollieren will?

Zuallererst: Vergiss den Beispielpfad!
Hier ist noch ein Hinweis. Es wurde nicht gesagt, dass der Wachmann jeden Raum nur einmal betreten darf. Also ist es in Ordnung, wenn dein Pfad ihn durch einen Raum führt, in dem er schon gewesen ist.
Hat dich der Beispielpfad auf die Idee gebracht, dass der Wachmann immer rechtwinklig abbiegen muss?
Du sollst die Lösung mit den wenigsten Richtungswechseln finden. Das heißt, dass die Wege zwar gerade sein werden, aber der Winkel beim Abbiegen bleibt dir überlassen.
Es gibt keinen Grund, warum der Wachmann nur horizontal und vertikal durch die Räume laufen sollte. Untersuche die Möglichkeit, ihn diagonal laufen zu lassen.
Und denk daran, du kannst auch zweimal durch denselben Raum gehen.
2
Stimmt genau!
Wenn der Wachmann dem oben eingezeichneten Weg folgt, braucht er nur zweimal abzubiegen und patrouilliert doch durch alle neun Räume.
Man kann sich von der Abbildung leicht zu der Annahme verleiten lassen, dass der Wachmann stets nur im rechten Winkel abbiegen könne. Das ist aber nicht der Fall!

Geöffnete Tipps und gelöste Rätsel werden in diesem Browser gespeichert.