2

Damn those homework are pretty over my head and I’m not sure if I’m overthinking it all…
Basically the assignment was, that we program a tool that fills as less LEGO base plates with a given number of LEGOs as possible.
For example you’ve got 10x20 base plates, and 30 2x4, 10 6x4, … LEGO blocks and now need to fill those base plates.
I’m now looking into rotatable rectangle bin packing but as said it could easily be that there is an simpler solution to that.
Any suggestions?

Comments
  • 2
    You could try recursively brute forcing the problem. Like the mouse and cheese in a maze problem or the "Queens 8" problem.
  • 1
    @Puddinglord hm - that would be woth a shot... It's not as nice as the algorithm but also not nearly as complicated...
  • 1
    There should be some sort of mathematical formula or proof that tells you which parts to use
Add Comment