Lifesrc

Lifesrc is David Bell's Life search program for finding new oscillators and spaceships. It is a C implementation of an algorithm developed by Dean Hickerson in 6502 assembler. Many of the well-known oscillators and non-standard spaceships in Life were found either by lifesrc or Hickerson's original program.

lifesrc
Homepage Click here
Purpose Search for oscillators and spaceships
Created by David Bell
Platform Platform-independent C

Although lifesrc itself is a command-line program, Jason Summers has made a graphical version called for Windows called WinLifeSearch, or "WLS".

More recently, in 2012-13, Karel Suhajda developed a platform-independent Java version called JavaLifeSearch, or "JLS".[1] JLS and the latest version of WLS include some new search options, notably the ability to prune the search space in the middle of a search by tracking the list of cells that have always been assigned the same state, either ON or OFF, in every previously-discovered solution.

The lifesrc algorithm is only useful for very small periods, as the amount of computing power required rises rapidly with increasing period. For most purposes, period 7 is the practical limit with current hardware.

References

  1. Karel Suhajda (November 9, 2012). "JavaLifeSearch". Retrieved on September 21, 2015.
This article is issued from Conwaylife. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.