Light-Bot Results Gallery
Back to gallery index
This is where an individual instance of the genetic algorithm is displayed. The algorithm was
run on the board shown below with the parameters indicated in the table. You can view the final
result using the controls below the board.
Generations: 13927
Comments
This is one of the more radical examples of improvement in the length of the program, from 93 commands to 22 commands. It's interesting to compare those two programs - the first meanders around several times, while the other is quite direct.
Algorithm Parameters
|
Board: Level 5
Statistics
One out of every 4035 randomly generated
programs is a solution for this board, and any randomly generated program lights an
average of 0.000247801400273224 targets.
Description
This is the fifth level from the original game. Since it only has one target, the genetic algorithm isn't effective, and solutions can only be found by pure chance.
|
|
|
|
Main:
|
|
Function 1
|
|
Function 2
|
|
|
Snapshots
At moments of improvement
Click on any row to load it into the viewer
| Generations |
Lit |
Commands |
| 13784 |
1 |
22 |
| 13546 |
1 |
23 |
| 13377 |
1 |
25 |
| 8253 |
1 |
27 |
| 7625 |
1 |
29 |
| 7477 |
1 |
45 |
| 7035 |
1 |
63 |
| 5598 |
1 |
77 |
| 4358 |
1 |
78 |
| 3979 |
1 |
93 |
