This game requires an interpreter program - refer to the game's documentation for details. (Compressed with ZIP. Free Unzip tools are available for most systems at

Have you played this game?

You can rate this game, record that you've played it, or put it on your wish list after you log in.

Playlists and Wishlists

RSS Feeds

New member reviews
Updates to downloadable files
All updates to this page

The Knapsack Problem

by Leonard Richardson profile


(based on 6 ratings)
1 review

Game Details

Language: English (en)
Current Version: Unknown
License: Freeware
Development System: Inform 6
Baf's Guide ID: 2242
IFID: ZCODE-1-010415-E837
TUID: 55xxh7ozya1u1yxx


- View the most common tags (What's a tag?)

(Log in to add your own tags)

Member Reviews

5 star:
4 star:
3 star:
2 star:
1 star:
Average Rating:
Number of Reviews: 1
Write a review

8 of 9 people found the following review helpful:
Tiny logic-puzzle game, January 6, 2009

This very tiny game is an optimization puzzle about what you can fit into your knapsack, given weights and values for the objects in front of you. It's reasonably entertaining (if you like that kind of puzzle to start with) but not very ambitious -- there's nothing there besides the one challenge.

The interface has been simplified to accommodate the parameters of choose your own adventure-style interaction, so you only have to type the numbers of treasures in order to add them to your holdings or drop them again.

The Knapsack Problem on IFDB

Recommended Lists

The Knapsack Problem appears in the following Recommended Lists:

Pieces of Games by Ron Newcomb
Sometimes the best way to understand a type of puzzle or interaction is a pithy, stand-alone example of it.

This is version 3 of this page, edited by thisisboots on 17 August 2008 at 4:08am. - View Update History - Edit This Page - Add a News Item