Fill It Up
- App Store Info
DescriptionVersion 1.1.0 - What’s new:
- Two different modes for playing: money value and percentage.
- Memory bugs fixed
- New statistics table
Fill it up is a combinatorial puzzle based upon the famous 0-1 Knapsack Problem. You are given several colored objects, characterized by two integer numbers: the money value of the object (top integer) and the volume of the object (bottom integer). You are also given a grid (your knapsack) of a fixed dimension. Your goal is to pick objects from the given list and put them into the grid, so that the total money value of the objects in the grid is maximized. Obviously, you can put an object in the grid only if it fits, i.e. its volume is not bigger than the total amount of space still free in the grid. You will see, by playing the game, that objects, which cannot be put into the grid, are faded.
You can play in two different mode: Money Value mode ($) and Percentage mode (%). In the Money Value mode your score is the sum of the values of the objects in the grid. In the Percentage mode your score is the percentage of the maximum possible value obtainable for that puzzle.
There are three levels in the game, characterized by a different number of initial objects and different dimension of the grid - Level “Easy”: 8 objects and a grid with 20 squares - Level “Medium”: 16 objects and a grid with 40 squares - Level “Hard”: 24 objects and a grid with 60 squares The free version contains just the level “Easy”.
Fill it up has a built in a puzzle instance generator, so you can play as many puzzles as you want to. However, you can have at most 15 unsolved puzzles for each level. When you have 15 unsolved puzzles it will not let you generate new ones. In the paid version, you have to start from Level “Easy”, since the other two levels are initially locked. Once you solve 15 puzzles of the Level “Easy”, the Level “Medium” is unlocked and you can play “Medium” puzzles as well. To unlock the level hard, you need to solve at least 15 puzzles of the Level “Medium”. Objects can be moved to and from the grid by dragging them in and out.
What's New in Version 1.1.0Two different modes for playing: money value and percentage
Memory bugs fixed
New statistics table