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.

Light-Bot Menu

Home
Boards
Board Editor
Gallery
Interactive

Generations: 0

Comments

This is a typical example of a completely random program that happened to be a solution. The algorithm completed immediately (in 0 generations) because about 1 in every 10 randomly generated programs solves this level, and the algorithm started by generating 150.

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 1

Load this board in the interactive applet.
Open this board in the board editor

Statistics

One out of every 10 randomly generated programs is a solution for this board, and any randomly generated program lights an average of 0.0939015504052519 targets.

Description

This is the first 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
0	1	11