sharmaeklavya2 / packing-game

2D geometric bin-packing game in the browser
https://sharmaeklavya2.github.io/packing-game/
8 stars 4 forks source link

Add knapsack support #1

Open arkaray opened 4 years ago

arkaray commented 4 years ago

The game can be easily extended to 2D knapsack.

sharmaeklavya2 commented 4 years ago

Depends on #5.

sharmaeklavya2 commented 4 years ago

How will we show the profit of items? We can use the bottom status bar to show the exact value when the item is clicked (like we currently show the dimensions), but given the limited memory of users, users need a way of quickly glancing the profit of all the items. Maybe we can color-code the items by profit-density, so small items with large profit will be darker/redder.