c't Puzzle

[Minz]

Naja alle Möglichkeiten zu finden ist nahezu so komplex wie Schachstellungen zu berechnen. Es sind einfach zu viele!!

Das vertauschen an sich sollte nicht das Problem sein.
Du untersuchst die maximal-Ausmaße der Steine, die du vertauschen
willst und schaust ob der eine irgendwie an die andere Position
passt. Da du eine Matrix benutzt kannst du einfach die nötigen Matrix-
Felder mit dem Stein abgleichen. Dabei kannst du untersuchen, welche
Einzelwürfel im Stein nicht passen würden. Dann legst du eine Grenze fest, ab wieviel blockierten Einzelsteinen du weitersuchst. Wenns nur
einer ist, kannst du mal schauen, ob verschieben oder drehen weiterhilft, oder du behälst diesen Stein im Speicher und tauscht ihn mit dem nächsten...