4 ms·
I've been pondering what an algorithm would look like that does this. Given a bunch of boxes of various sizes and weights, and a room of a given dimension, what
by danielvaughn 4y ago
I've been pondering what an algorithm would look like that does this. Given a bunch of boxes of various sizes and weights, and a room of a given dimension, what's the most efficient arrangement to make sure they all fit?
- cdbyr 4y agoIt’s a fun/NP-hard problem, this take on it ended up being useful: https://github.com/stephaniemhutson/BoxPackingAPI/blob/master/packing_algorithm.py https://github.com/stephaniemhutson/BoxPackingAPI/blob/maste... https://medium.com/the-chain/solving-the-box-selection-algorithm-8695df087a4 https://medium.com/the-chain/solving-the-box-selection-algor...