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
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
Comment