I'm currently learning about algorithms, and I decided to think of a problem I encounter that I would like to solve. One such problem is when games (often RPGs) have a 'Tetris' style inventory system, with items of different shapes and sizes.
I have decided I would like to make a sorter for game I play, to help me quickly maximise my storage space.
However, after a preliminary google, I didn't find much in the way of resources for problems like this, so I assume my google-fu is weak.
Would anyone know of any examples, or preferably, underlying math/code to help me grasp this?
Thank you in advance!
much room for a cool game there; good luck!
Bin packing is a good search tree to go down, but you have a layout problem as well.
The Algorithm Design Manual as a large index of problems and algos that can help in finding analogies to your given problem.