Ben Schaeffer
ECE 578
Homework 2 Addendum

Further Discussion

	Continuing from the Results section of my original write-up this document illustrates the robot brain in action. Below are 4 runs of the robot in ASCII output with a population of 10 individuals, 5 of which get killed and replaced each generation, running 1000 generations. The first two show a maze which was solved the majority of times the robot attempted them. In the first run the robot appears to change his mind about which direction to go and performs well, and in the second run he is very stupid as there is an obvious direction to go. The third and fourth runs use more walls, and the robot usually gets stuck as illustrated in the third run. For the fourth run I set the population  to not use crossover and the performance improved; the robot would either go a little further or as is shown can make it to the exit.

4 Runs Showing All Text Output of Individual Improvements
	
Run 1. Typical success in a maze:

Top fitness: -8.48528137423857, DNA: FLF
WWWWWWWWWW
W        W
W  W     W
W  W     W
W  W WWW W
W   WWW  W
W     W  W
W      R W
W      RRW
WWWWWWWWWW
Top fitness: -8.06225774829855, DNA: FFFLRF
WWWWWWWWWW
W        W
W  W     W
W  W     W
W  W WWW W
W   WWW RW
W     W RW
W       RW
W       RW
WWWWWWWWWW
Top fitness: -7.61577310586391, DNA: FFFF
WWWWWWWWWW
W        W
W  W     W
W  W     W
W  W WWWRW
W   WWW RW
W     W RW
W       RW
W       RW
WWWWWWWWWW
Top fitness: -7.07106781186548, DNA: FFFFFF
WWWWWWWWWW
W        W
W  W    RW
W  W    RW
W  W WWWRW
W   WWW RW
W     W RW
W       RW
W       RW
WWWWWWWWWW
Top fitness: -7, DNA: FFFFFFF
WWWWWWWWWW
W        W
W  W     W
W  W     W
W  W WWW W
W   WWW  W
W     W  W
W        W
WRRRRRRRRW
WWWWWWWWWW
Top fitness: -6.32455532033676, DNA: FRFFFFF
WWWWWWWWWW
W        W
W  W     W
W  W     W
W  W WWW W
W   WWW  W
W     W  W
W  RRRRRRW
W       RW
WWWWWWWWWW
Top fitness: -6, DNA: FFFFFFFLFF
WWWWWWWWWW
W        W
W  W     W
W  W     W
W  W WWW W
W   WWW  W
W     W  W
WR       W
WRRRRRRRRW
WWWWWWWWWW
Top fitness: -5, DNA: FFFFFFFLFF
WWWWWWWWWW
W        W
W  W     W
W  W     W
W  W WWW W
W   WWW  W
WR    W  W
WR       W
WRRRRRRRRW
WWWWWWWWWW
Top fitness: -4.47213595499958, DNA: FRFFFFFLFFRL
WWWWWWWWWW
W        W
W  W     W
W  W     W
W  W WWW W
W  RWWW  W
W  R  W  W
W  RRRRRRW
W       RW
WWWWWWWWWW
Top fitness: -4, DNA: FFFFFFFLFFFR
WWWWWWWWWW
W        W
W  W     W
W  W     W
W  W WWW W
WR  WWW  W
WR    W  W
WR       W
WRRRRRRRRW
WWWWWWWWWW
Top fitness: -3.16227766016838, DNA: RFFFFFFLFFFFL
WWWWWWWWWW
W        W
W  W     W
W  W     W
W RW WWW W
W R WWW  W
W R   W  W
W R      W
W RRRRRRRW
WWWWWWWWWW
Top fitness: -2.23606797749979, DNA: RFFFFFFLFFFFF
WWWWWWWWWW
W        W
W  W     W
W RW     W
W RW WWW W
W R WWW  W
W R   W  W
W R      W
W RRRRRRRW
WWWWWWWWWW
Top fitness: -2, DNA: FFFFFFFLFFFFFL
WWWWWWWWWW
W        W
W  W     W
WR W     W
WR W WWW W
WR  WWW  W
WR    W  W
WR       W
WRRRRRRRRW
WWWWWWWWWW
Top fitness: -1, DNA: FFFFFFFLFFFFFF
WWWWWWWWWW
W        W
WR W     W
WR W     W
WR W WWW W
WR  WWW  W
WR    W  W
WR       W
WRRRRRRRRW
WWWWWWWWWW
Top fitness: 0, DNA: FFFFFFFLFFFFFFFFF
WWWWWWWWWW
WR       W
WR W     W
WR W     W
WR W WWW W
WR  WWW  W
WR    W  W
WR       W
WRRRRRRRRW
WWWWWWWWWW
Solved! DNA: FFFFFFFLFFFFFFFFF

Run 2. Typical failure in a maze:

Top fitness: -8.60232526704263, DNA: LFFFFLFRFLFFRFLLRFRLFFRLF
WWWWWWWWWW
W        W
W  W     W
W  W     W
W  W WWW W
W   WWW  W
W     W RW
W       RW
W       RW
WWWWWWWWWW
Top fitness: -8.48528137423857, DNA: FRFFFLFRFLFFRFLLRFRLFFRLR
WWWWWWWWWW
W        W
W  W     W
W  W     W
W  W WWW W
W   WWW  W
W     W  W
W      RRW
W       RW
WWWWWWWWWW
Top fitness: -7.61577310586391, DNA: FFFFLLFRFLFFRFLLRFRLFLRLF
WWWWWWWWWW
W        W
W  W     W
W  W     W
W  W WWWRW
W   WWW RW
W     W RW
W       RW
W       RW
WWWWWWWWWW
Top fitness: -7.21110255092798, DNA: FFFLFRFRFLFFRFLLRFRLFRRL
WWWWWWWWWW
W        W
W  W     W
W  W     W
W  W WWW W
W   WWW  W
W     W  W
W    R   W
W    RRRRW
WWWWWWWWWW
Top fitness: -6.40312423743285, DNA: FFFLFFFLFLFFRFLLRFRLFFLL
WWWWWWWWWW
W        W
W  W     W
W  W     W
W  W WWW W
W   WWW  W
W    RW  W
W    R   W
W    RRRRW
WWWWWWWWWW

Run 3, more walls

Top fitness: -8.06225774829855, DNA: FFFLFFFLFFRFFFFFRFRRRR
WWWWWWWWWW
W        W
W   WWW  W
W   W    W
W   W W  W
W  W  W RW
W  WWWW RW
W  W    RW
W  W    RW
WWWWWWWWWW
Top fitness: -7.81024967590665, DNA: FLFFFFFFFFRFFFFLRFLRRF
WWWWWWWWWW
W        W
W   WWW  W
W   W    W
W   W W  W
W  W  W  W
W  WWWWR W
W  W   R W
W  W   RRW
WWWWWWWWWW
Top fitness: -7.61577310586391, DNA: FFFFRLFFFFRFFFFFFLLRLF
WWWWWWWWWW
W        W
W   WWW  W
W   W    W
W   W W RW
W  W  W RW
W  WWWW RW
W  W    RW
W  W    RW
WWWWWWWWWW
Top fitness: -7.28010988928052, DNA: FFFFRLFFFFRFFFFLRFLRFR
WWWWWWWWWW
W        W
W   WWW  W
W   W   RW
W   W W RW
W  W  W RW
W  WWWW RW
W  W    RW
W  W    RW
WWWWWWWWWW
Top fitness: -7.07106781186548, DNA: FFFFRLFFFFRFFFFFFLLRLF
WWWWWWWWWW
W        W
W   WWW RW
W   W   RW
W   W W RW
W  W  W RW
W  WWWW RW
W  W    RW
W  W    RW
WWWWWWWWWW
Top fitness: -6.70820393249937, DNA: FFFFRLLFLFRFFFFFRRLRR
WWWWWWWWWW
W        W
W   WWW  W
W   W    W
W   W W  W
W  W  W  W
W  WWWW  W
W  WR    W
W  WRRRRRW
WWWWWWWWWW
Top fitness: -6.08276253029822, DNA: FFFFRLFFRFRFFFFFRFRRRR
WWWWWWWWWW
W        W
W   WWWRRW
W   W   RW
W   W W RW
W  W  W RW
W  WWWW RW
W  W    RW
W  W    RW
WWWWWWWWWW
Top fitness: -5.3851648071345, DNA: LFFFRLFFRFFLLLFFRRLRR
WWWWWWWWWW
W        W
W   WWW  W
W   W RRRW
W   W W RW
W  W  W RW
W  WWWW RW
W  W    RW
W  W    RW
WWWWWWWWWW
Top fitness: -4.47213595499958, DNA: LFFFRLFFRFFFLFRLRFLFR
WWWWWWWWWW
W        W
W   WWW  W
W   WRRRRW
W   W W RW
W  W  W RW
W  WWWW RW
W  W    RW
W  W    RW
WWWWWWWWWW

Run 4, mutation only

Top fitness: -8.48528137423857, DNA: FLFFRFLFFFRLFFRRRFRRRR
WWWWWWWWWW
W        W
W   WWW  W
W   W    W
W   W W  W
W  W  W  W
W  WWWW  W
W  W   R W
W  W   RRW
WWWWWWWWWW
Top fitness: -7.81024967590665, DNA: FLFFLFLFFFLFLRFRRFFRL
WWWWWWWWWW
W        W
W   WWW  W
W   W    W
W   W W  W
W  W  W  W
W  WWWWR W
W  W   R W
W  W   RRW
WWWWWWWWWW
Top fitness: -7.21110255092798, DNA: FLFFFFLFFFFLLRFLFLLRLF
WWWWWWWWWW
W        W
W   WWW  W
W   W    W
W   W W  W
W  W  WR W
W  WWWWR W
W  W   R W
W  W   RRW
WWWWWWWWWW
Top fitness: -6.70820393249937, DNA: FLFFFFLFFFLFLRFRRFFRL
WWWWWWWWWW
W        W
W   WWW  W
W   W    W
W   W WR W
W  W  WR W
W  WWWWR W
W  W   R W
W  W   RRW
WWWWWWWWWW
Top fitness: -6.32455532033676, DNA: FLFFFFFLFFRLRRFLRFLRRF
WWWWWWWWWW
W        W
W   WWW  W
W   W  R W
W   W WR W
W  W  WR W
W  WWWWR W
W  W   R W
W  W   RRW
WWWWWWWWWW
Top fitness: -6.08276253029822, DNA: FLFFFFFFLFLFLRFRRFFRL
WWWWWWWWWW
W        W
W   WWWR W
W   W  R W
W   W WR W
W  W  WR W
W  WWWWR W
W  W   R W
W  W   RRW
WWWWWWWWWW
Top fitness: -6, DNA: FLFFFFFFFRRLRRFLRFLRRF
WWWWWWWWWW
W      R W
W   WWWR W
W   W  R W
W   W WR W
W  W  WR W
W  WWWWR W
W  W   R W
W  W   RRW
WWWWWWWWWW
Top fitness: -5.3851648071345, DNA: FLFFFFFRFRFRFRRFRRRRR
WWWWWWWWWW
W        W
W   WWW  W
W   W RR W
W   W WR W
W  W  WR W
W  WWWWR W
W  W   R W
W  W   RRW
WWWWWWWWWW
Top fitness: -4.47213595499958, DNA: FLFFFFFRFRLFLRFFRFLRFR
WWWWWWWWWW
W        W
W   WWW  W
W   WRRR W
W   W WR W
W  W  WR W
W  WWWWR W
W  W   R W
W  W   RRW
WWWWWWWWWW
Top fitness: -4, DNA: FFFFFFFRFRLFFRRLRFLFR
WWWWWWWWWW
W    RRRRW
W   WWW RW
W   W   RW
W   W W RW
W  W  W RW
W  WWWW RW
W  W    RW
W  W    RW
WWWWWWWWWW
Top fitness: -3, DNA: FFFFFFFRFRLFFFRRRFRRR
WWWWWWWWWW
W   RRRRRW
W   WWW RW
W   W   RW
W   W W RW
W  W  W RW
W  WWWW RW
W  W    RW
W  W    RW
WWWWWWWWWW
Top fitness: -2, DNA: FFFFFFFRFRLFFFFFRRLRR
WWWWWWWWWW
W  RRRRRRW
W   WWW RW
W   W   RW
W   W W RW
W  W  W RW
W  WWWW RW
W  W    RW
W  W    RW
WWWWWWWWWW
Top fitness: -1, DNA: FFFFFFFRFRLFFFFFRFRRL
WWWWWWWWWW
W RRRRRRRW
W   WWW RW
W   W   RW
W   W W RW
W  W  W RW
W  WWWW RW
W  W    RW
W  W    RW
WWWWWWWWWW
Top fitness: 0, DNA: FLFFFFFFFRFFFFFFLRRRR
WWWWWWWWWW
WRRRRRRR W
W   WWWR W
W   W  R W
W   W WR W
W  W  WR W
W  WWWWR W
W  W   R W
W  W   RRW
WWWWWWWWWW
Solved! DNA: FLFFFFFFFRFFFFFFLRRRR