Difference between revisions of "Lifesrc"

From LifeWiki
Jump to navigation Jump to search
(infobox etc)
m (Update link)
 
Line 18: Line 18:
  
 
==External links==
 
==External links==
* [http://www.canb.auug.org.au/~dbell/ Lifesrc homepage]
+
* [http://members.pcug.org.au/~dbell/ Lifesrc homepage]
 
{{LinkLexicon|lex_l.htm#lifesrc}}
 
{{LinkLexicon|lex_l.htm#lifesrc}}

Latest revision as of 08:43, 8 October 2019

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

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.

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.

External links