You are using an outdated browser. Please upgrade your browser to improve your experience.
The Knapsack Game

This game is based off of the famous Knapsack problem, where you are given a set of items, each with a weight and a value, and have to determine the number of items to include in your knapsack so that the weight doesn't exceed a limit and you make the most profit

This game is based off of the famous Knapsack problem, where you are given a set of items, each with a weight and a value, and have to determine the number of items to include in your knapsack so that the weight doesn't exceed a limit and you make the most profit

The Knapsack Game

by Hiren Parikh
The Knapsack Game
The Knapsack Game
The Knapsack Game

What is it about?

This game is based off of the famous Knapsack problem, where you are given a set of items, each with a weight and a value, and have to determine the number of items to include in your knapsack so that the weight doesn't exceed a limit and you make the most profit.

The Knapsack Game

App Details

Version
2.0
Rating
(1)
Size
344Mb
Genre
Casual Strategy Education
Last updated
February 16, 2019
Release date
August 1, 2018
More info

App Screenshots

The Knapsack Game screenshot-0
The Knapsack Game screenshot-1
The Knapsack Game screenshot-2
The Knapsack Game screenshot-3

App Store Description

This game is based off of the famous Knapsack problem, where you are given a set of items, each with a weight and a value, and have to determine the number of items to include in your knapsack so that the weight doesn't exceed a limit and you make the most profit.

In this version, you and 9 other AI miners are tasked with going out into caves and mining different gems to sell. However, all of them won't fit in your knapsack, which will carry the gems, so you must find the best combination that allows for the most profit. Beware, because the shop only gives money to the miners with the highest profit, and as each day goes by the other miners get better at finding the best combinations. Lastly, you lose health everyday and can only be replenished with food and bandages.

BASIC GAMEFLOW

Each day follows a pattern of mining, deciding your knapsack, and finding out if you make money at the end of the day. However, there are twists and turns when you least expect it...

SIMPLIFIED INTERFACE

The graphics for the game provide a pixelated yet interesting view for your eyes, with specially designed characters and gems.

DIFFICULT CHALLENGE

Note that this game isn't going to be easy, and will provide a stimulating experience as you race to beat the other miners and survive.

MOST IMPORTANTLY, GOOD LUCK AND HAVE FUN!

Disclaimer:
AppAdvice does not own this application and only provides images and links contained in the iTunes Search API, to help our users find the best apps to download. If you are the developer of this app and would like your information removed, please send a request to takedown@appadvice.com and your information will be removed.