Search


Rss feeds
Posts Comments Source Code
Rating
Image to SpectrogramNontransitive DicecheaTorrentDomain ColoringiMac G5 CPU Fan view all...
Recent
Pretty GraphHypernova EngineEmergent FeedbackSDL Euclid OrchardSingularity Viewer view all...
Tags

All source code released under the BSD License unless otherwise specified
© 2010, Gavin Black

Genetic Conway Automata

Overview

I took the Processing example implementation of Conway's game of life

Algorithm

  • Take 4 sets of patterns each in a 50x50 space on the board
  • Run them for 5000 cycles and rank them by how many spaces they occupy
  • Carry over the first and second most successful patterns
  • Take the most successful pattern and introduce 5 random mutations (Turn off a cell that's on, or vice versa) to create a new pattern
  • Take half of the most successful with half the second most successful to create a new pattern
  • Repeat with these four patterns

Movie

Source Code

Source Tree: http://devrand.org:8080/cgi-bin/cgit/geneticConway/tree/
Snapshots: http://devrand.org:8080/cgi-bin/cgit/geneticConway/commit/
Git Access: git clone http://devrand.org:8080/git/geneticConway

Conclusion

It reaches a good solution quickly, and then doesn't get much better after about half an hour of running it. They develop interesting, psuedo-intelligent, patterns such as 'shooting' multiple gliders and forming large clouds of activity that are very resilient to another color being introduced.



Last Edited: 2010-10-24 15:58:47

+ Add a comment