Hochstapelei Mystery Cache

In einem Lager gibt es drei Lagerplätze. In Lagerplatz 1 sind 15 Pakete von unterschiedlicher Größe und unterschiedlichem Gewicht gestapelt. Dabei liegt das größte und schwerste Paket ganz unten und immer jeweils ein etwas kleineres und leichteres darüber. Ganz oben liegt somit das kleinste und leichteste Paket. Die Lagerplätze 2 und 3 sind leer.

Aufgabe:

• Im Rahmen einer Inventur müssen alle Pakete von Lagerplatz 1 in Lagerplatz 3 gebracht und dort gestapelt werden.

Randbedingungen:

• Es darf immer nur ein Paket gleichzeitig bewegt werden.
• Es darf kein schwereres Paket auf ein leichteres gelegt werden.
• Es muss in allen Lagerplätzen gestapelt werden (also nicht etwa direkt von Lagerplatz 1 nach Lagerplatz 3).

Frage:

• Was ist die minimale Anzahl an Bewegungen, die notwendig ist, um alle 15 Pakete von Lagerplatz 1 in Lagerplatz 3 zu umzustapeln?

Antwort:

• Anzahl Bewegungen = ABCDE

Finalkoordinaten:

• N47 43.AB(B+C) E9 23.(C-D)CE