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: 983027850

Comments

Both times I've run the algorithm on this level it came up with this kind of solution. I wonder what's more natural about this than the perpendicular version.

Algorithm Parameters

Population Size 150
Mutation Width 4
Recombination Cuts 2
Duplicates Replaced true
Mutation Immunity for Leader true
Extended Time for Minimizing Program Size 250.0% of normal time

Board: Level 11

Statistics

Out of 3511600000 randomly generated programs, none of them were solutions for this board, but an average of 1.2859803414398 targets were lit.

Description

This is the eleventh level from the original game.
Main:
Function 1
Function 2

Snapshots

At moments of improvement

Click on any row to load it into the viewer

Generations Lit Commands
393918812 47 247
280881756 47 256
280871647 47 257
280865100 47 258
280863094 46 266
280863061 45 260
214381805 44 314
9118509 42 207
18064 41 173
9796 40 200
8412 37 155
7948 36 155
7696 33 201
5570 32 160
5230 31 177
3855 29 172
2155 28 137
1480 24 143
519 20 112
455 12 76
391 10 82
289 9 93
0 8 68