Dazu nehmen wir an, dass …
- eine Karte des Kanals vorliegt, die in Planquadrate
aufgeteilt
ist. Jedes Planquadrat ist entweder für
Schiffe befahrbar oder nicht.
- der Tanker sich zu jeder vollen Minute genau in
der
Mitte eines Planquadrats im Kanal befindet.
Zwischenpositionen interessieren nicht.
- der Tanker sich nur im Wasser bewegen kann: die
Verbindungsstrecke
zwischen zwei Positionen, die zu
aufeinanderfolgenden Minuten eingenommen werden, darf
nur befahrbare Planquadrate durchqueren. |