The Knapsack Problem

External Links

Play Online

knapsack.z5
At the author's site.
Play Online
Or download knapsack.z5 and run the game in a Z-Code interpreter.
lotech.zip
View Contents
Contains knapsack.z5
LOTECHComp (2001) entry, at the IF Archive.
Play Online
Or download lotech.zip, unzip it, and run the game in a Z-Code interpreter. (The file is compressed with ZIP.)
knapsack-R3.tgz
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. (The file is 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.

(based on 7 ratings)
1 review — 9 members have played this game. It's on 1 wishlist.

Ratings and Reviews

5 star:		(0)
4 star:		(0)
3 star:		(1)
2 star:		(5)
1 star:		(1)

Average Rating:

based on 7 ratings
Number of Reviews Written by IFDB Members: 1

Write a review

8 of 9 people found the following review helpful:

Tiny logic-puzzle game, January 6, 2009

by Emily Short

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.

You can log in to rate this review, mute this user, or add a comment.

Game Details

Language: English (en)
Current Version: 3
License: Freeware
Development System: Inform 6

IFWiki: The Knapsack Problem

Baf's Guide ID: 2242

IFIDs:	ZCODE-1-010415-E837
	ZCODE-3-010814-D671

TUID: 55xxh7ozya1u1yxx