"Bin Packing" Problem in SPS sinnvoll?!

[Blockmove]

Zuviel Werbung?
-> Hier kostenlos registrieren

Vielleicht hilft der Ansatz:
https://levelup.gitconnected.com/tetris-ai-in-python-bd194d6326ae

 

[Thomas_v2.1]

Ich habe mir zum Testen der Packfunktionen mal eine kleine Visualisierung mit three.js im Browser gebaut.

Dann fällt einem auf, dass die Pack-Algorithmen die in der Theorie funktionieren in der Praxis zu Problemen führen können.
Z.B. wenn ein Objekt so auf der Kante eines unterliegenden Objekts abgelegt wird, dass dieses beim Einpacken umkippt. Oder noch weitere Probleme, wie schwere Objekte auf leichten (Kartons) abzulegen.

Ich würde mal abklären, welche verschiedenen Objektabmessungen überhaupt vorkommen können. Wenn das nur wenige sind, lassen sich evtl. vorab ein paar Kombinationen für einzelne Lagen erstellen, die dann nur noch abgerufen werden müssen.