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

Comments

This simulation was interesting because it took over 10000 times as many generations to reach 10 targets as it did to reach 9.

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

Statistics

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

Description

This board is a test to see if the genetic algorithm can overcome the tendency to favor programs that immediately jump off of the shelf toward the 9 targets below, unable to light the last target.
Main:
Function 1
Function 2

Snapshots

At moments of improvement

Click on any row to load it into the viewer

Generations Lit Commands
831912081 10 56
825978140 10 57
825906368 10 59
825890267 10 60
825878831 10 61
825875201 10 62
4013 9 80
1026 8 23
298 7 54
9 6 52
0 5 91