Hallo,
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!
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.