Defragmentierungsalgorithmus in einer Matrix

[NoAim]

Hallo Community,

ich habe ein normales Spielfeld x*y. Darin befinden sich Objekte mit einer bestimmten Höhe und Breite. Diese belegen dann H*B Felder in dem Spielfeld. Wie bei Tetris produzieren Anordnungen dieser Objekte Lücken. Um diese Lücken wieder einzugliedern möchte ich das Feld "defragmentieren". Gibt es bekannte Algorithmen für dieses Problem?

MfG

NoAim

[Christian Marquardt]

Du meinst wahscheinlich das hier http://de.wikipedia.org/wiki/Karps_2...ndige_Probleme