About The Knapsack Problem

The Knapsack Problem is the simplest of a series of games I plan to write, all involving, well, the knapsack problem. I think that there is a wealth of fun to be had with the knapsack problem, and that it's just a matter of finding the right game framework for it (much as Tetris provides a fun framework for the bin packing problem). The Knapsack Problem is the control game for my future experiments, as it were.

The Knapsack Problem was written for LoTechComp, a competition for Choose Your Own Adventure-type games. The Knapsack Problem is nowhere close to being a Choose Your Own Adventure-type game, but it follows all the rules, so they had to accept it. They did not, however, have to give me a prize (nor should they have).

If you like this game, see my IF page for information on my other games, which you may or may not like.

About Release 3

Adam Cadre's review complains of a problem whereby the game claimed he didn't get the optimal solution, even though he did. This bug, caused by a very stupid mistake on my part, is fixed in release 3. Who will find the next bug?

Credits

Cedric Knight sent in a bunch of item fragments and found a bunch of problems and suggested fixes for them. Adam Cadre and Pete Peterson found a bug apiece.