Search the Community
Showing results for tags 'dynamic programming'.
-
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.
-
- knapsack
- dynamic programming
-
(and 1 more)
Tagged with:
-
There is a POLE game at http://www.html5pcode.com/a1ypoles.htm The game uses a p-code. The p-code was written in HTML5 JavaScript. The home page is http://www.html5pcode.com You are to minimize the cost of supporting a wire. There are 8 poles that can be used to support the wire. Each pole has a different height and span capability. The wire must have ground clearance. The starting and ending points are given. It will show, when the requirements are not met. This is a difficult problem to solve. You can view the DYNAMIC PROGRAMMING solution. There are 100 different games. 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.
-
- pole
- dynamic programming
-
(and 1 more)
Tagged with:
-
There is a TRIP game at http://www.html5pcode.com/a1ytrip.htm The game uses a p-code. The p-code was written in HTML5 JavaScript. The home page is http://www.html5pcode.com You are to minimize the time for going from one CITY to another CITY. The roads have different distances and speed limits. The game is solved by using DYNAMIC PROGRAMMING. DP solves the game by advancing in time to find the lowest time for each city. There are 100 different games. 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.
-
There is a TOWERS game at http://www.html5pcode.com/a1ytowers.htm The game uses a p-code. The p-code was written in HTML5 JavaScript. The home page is http://www.html5pcode.com You are to minimize the cost of supporting a wire. There are 8 towers that can be used to support the wire. Each tower has a different height and load capability.. The wire must have ground clearance. The starting and ending points are given. It will show, when the requirements are not met. This is a difficult problem to solve. You can view the DYNAMIC PROGRAMMING solution. There are 100 different games. 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.
-
- towers
- dynamic programming
-
(and 1 more)
Tagged with:
-
There is a TOLL GATES game at http://www.html5pcode.com/a1ytollgates.htm The game uses a p-code. The p-code was written in HTML5 JavaScript. The home page is http://www.html5pcode.com There are 12 walls. Each wall has 8 gates. You must pass thru one of the gates in each wall. There is a TOLL for passing thru a GATE. There is also a cost for moving from one column of GATES to another column. You are to minimize the total of the costs. You can view a DYNAMIC PROGRAMMING (DP) solution to the game. There are 100 different games. 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.
-
- toll gate
- dynamic programming
-
(and 1 more)
Tagged with:
-
There is a TRUCK game at http://www.html5pcode.com/a1ytruck.htm The game uses a p-code. The p-code was written in HTML5 JavaScript. The home page is http://html5pcode.com The truck can hold a maximum of 20 pallets. There are 18 clients requesting the service. They want their pallets transported to one of the three cities (A, B, and C). Not all of the clients can be serviced. You are to service the clients that will maximize the profit. There are 100 different games. 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.
-
- truck
- dynamic programming
-
(and 1 more)
Tagged with:
-
There is a build a TRESTLE game at http://www.html5pcode.com/a1ytrestle.htm The p-code was written in HTML5 JavaScript. The home page is http://html5pcode.com This TRESTLE game allows you to select the beams, bases, and poles that are required to build a trestle. After playing the game for awhile, you will discover a strategy for it. The program uses DYNAMIC PROGRAMMING to find the lowest cost. You can compare your solution with the DP solution. There are 10,000 different games. 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.
-
- trestle
- dynamic programming
-
(and 1 more)
Tagged with: