Boxen (Quader) platzieren (3d Tetris)

Java-Forum Java-Grundlagen
1

Aufgabenstellung:

Eine große Box hat die Innenmaße 5x5x5. In ihr sollen kleinere Boxen (Quader) platziert werden, bis diese komplett gefüllt ist.

Zur Verfügung stehen kleine Boxen folgenden Ausmaßes:

  1. 1x1x1, 6-mal
  2. 1x2x4, 6-mal
  3. 2x2x3, 6-mal

Es soll mit Backtracking-Verfahren gelöst werden. Die Boxen können beliebig gedreht werden.

Aus der Lösung sollte hervorgehen, welche Box wieherum an welcher Stelle eingefügt wurde.

Kann jemand die Aufgabe lösen und mir zeigen wie?

2

Ich hab dafür inzwischen eine Lösung gefunden. Siehe hier.

tl;dr: Man braucht dafür eine schnelle CPU, um es in Java zu lösen.