Hallo,
gegeben sei folgendes Kachel-Feld:
![](https://www.vb-paradise.de/index.php/Attachment/44185-frm1-png/?thumbnail=1&s=3e94fb3aea69a2576047820e3358e249ed8a6c9a)
Wie würdet ihr vorgehen, um am effektivsten die rot markierten Kacheln entsprechend in optimal große Rechtecke zu unterteilen? (Mit anderen Worten: Die Kacheln optimal in Rechtecke zusammenfassen).
Mir kam ein Ansatz mit genetischen Algorithmus in den Sinn, dessen Fitness-Funktion exemplarisch ANZAHL_KACHELN_IM_RECHTECK/(A*B), wobei jeweils A und B die Seiten des Rechtecks repräsentieren, sein könnte..
Gäbe es aber vielleicht eine idealere Herangehensweise?
Danke!
gegeben sei folgendes Kachel-Feld:
Wie würdet ihr vorgehen, um am effektivsten die rot markierten Kacheln entsprechend in optimal große Rechtecke zu unterteilen? (Mit anderen Worten: Die Kacheln optimal in Rechtecke zusammenfassen).
Mir kam ein Ansatz mit genetischen Algorithmus in den Sinn, dessen Fitness-Funktion exemplarisch ANZAHL_KACHELN_IM_RECHTECK/(A*B), wobei jeweils A und B die Seiten des Rechtecks repräsentieren, sein könnte..
Gäbe es aber vielleicht eine idealere Herangehensweise?
Danke!
Und Gott alleine weiß alles am allerbesten und besser.