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

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