Jump to content

KNAPSACK game using an HTML5 P-code Engine


Butch
 Share

Recommended Posts

There is a KNAPSACK game at http://www.html5pcode.com/a1yknapsack.htm The game uses a p-code. The p-code was written in HTML5 JavaScript.

The home page is http://www.html5pcode.com

The goal is to maximize the value of items placed in a knapsack. Each item has a value and a weight. The knapsack has a weight limit. The program uses Dynamic Programming and Branch and Bound to solve the problem. You can view the program solution. There are 100 games. Each game has 96 items. You can create your own knapsack game. Your game's data will be stored in the browser's local storage area.

This game is written in a p-code. The p-code is executed by a p-code engine. If you click on PROGRAM in the RED STRIPE at the top, you can view the p-code programs. The p-code engine can execute the programs and it can edit the programs.There is a DATA option that allows you to see the program's data as it is being executed. There is a TRAIL option that allows you to execute the program in small steps. There is an RT, Real Time, option that allows you to change the program as it is executing. There are many YouTube videos that will show you how it works.

jpgknapsack.jpg.574e9ff468898770e19b4d54383606fa.jpg

 

Link to comment
Share on other sites

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.
Note: Your post will require moderator approval before it will be visible.

Guest
Reply to this topic...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

Loading...
 Share

  • Recently Browsing   0 members

    • No registered users viewing this page.
×
×
  • Create New...