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

Comments

No comment

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 10

Statistics

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

Description

This is the tenth level from the original game. Of the 12 levels, this is the only one that I personally never found a solution for. I hadn't seen levels 11 and 12 until the genetic algorithm solved level 10 for me.
Main:
Function 1
Function 2

Snapshots

At moments of improvement

Click on any row to load it into the viewer

Generations Lit Commands
119549809 2 44
69932507 2 50
69927233 2 51
69881706 2 52
69618899 2 55
69572873 2 62
69571439 2 63
69250563 2 69
69074576 2 70
69056864 2 71
69055766 2 72
69025704 2 73
69009346 2 74
68996832 2 81
68136959 2 88
67673601 2 94
67611188 2 96
67585353 2 97
67390924 2 98
67377153 2 99
67345864 2 101
67340890 2 121
67337117 2 139
67320335 2 142
67317182 2 149
594 1 40