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

Comments

The solution generated uses the smart idea of treating each edge identically, by using both "jump" and "forward" at each square.

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 100.0% of normal time

Board: Jumping and Walking

Statistics

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

Description

This board presents the challenge of handling two sequences of targets which require different commands for movement (jumping and walking) but are otherwise identical.
Main:
Function 1
Function 2

Snapshots

At moments of improvement

Click on any row to load it into the viewer

Generations Lit Commands
11944 27 115
10855 27 116
10610 27 121
10439 27 128
10314 27 147
10260 27 148
10186 27 154
8450 27 156
8157 27 188
6842 27 200
6262 27 207
3987 26 148
3721 25 178
2407 24 172
2162 23 124
2111 22 142
1427 21 161
1418 19 128
1386 18 123
1205 16 117
1174 12 163
541 11 87
338 10 82
295 8 86
13 7 81
0 4 58