The Knapsack Problem
The Knapsack Problem is a classic optimization challenge where you need to select items with the highest total value while staying within a weight limit.
Game Rules:
- Click items to add them to your backpack
- Stay within the weight limit
- Try to maximize the total value
Difficulty Levels:
- Easy: 6kg capacity, 4 items
- Medium: 10kg capacity, 6 items
- Hard: 15kg capacity, 10 items