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

Comments

This solution takes an interesting and probably opposite approach than most humans would use. I'm surprised that it works at all.

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 No extended 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
54343365 47 283
14901366 44 276
14880911 42 344
14874744 41 275
6870264 40 362
67921 38 242
44356 37 320
44043 36 268
19274 35 228
17261 34 228
5762 33 270
3649 30 298
2072 28 189
1785 25 200
983 24 155
717 21 193
404 16 201
374 15 130
250 12 149
104 10 92
100 9 76
1 7 64
0 6 76