External Links

At the author's site.
Requires a Z-Code interpreter. Visit IFWiki for download links.
Contains knapsack.z5
LOTECHComp (2001) entry, at the IF Archive.
Requires a Z-Code interpreter. Visit IFWiki for download links. (Compressed with ZIP. Free Unzip tools are available for most systems at www.info-zip.org.)
Inform and Python source code, at the author's site.
This is a pseudo-format used to represent download adviser records that apply to multiple formats. (Compressed with the Unix-style .tar.gz "tarball" format. Free unpacking tools are available for most platforms.)

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 external links
All updates to this page

The Knapsack Problem

by Leonard Richardson profile

Abuses, Fantasy

Web Site

(based on 7 ratings)
1 review

Game Details


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

(Log in to add your own tags)
Tags you added are shown below with checkmarks. To remove one of your tags, simply un-check it.

Enter new tags here (use commas to separate 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.

Was this review helpful to you?   Yes   No   Remove vote  
More Options

 | Add a comment 

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 5 of this page, edited by JTN on 8 February 2024 at 2:01am. - View Update History - Edit This Page - Add a News Item - Delete This Page