Predecessor Searchers

For scripts to aid with computation or simulation in cellular automata.
Post Reply
User avatar
Posts: 697
Joined: June 23rd, 2011, 3:20 am
Location: Singapore

Predecessor Searchers

Post by Freywa » January 9th, 2015, 11:50 pm

When synthesising an oscillator it is always desirable to find an immediate predecessor, or even better one some generations back which can be constructed. Is there a script or program that does this already?
Princess of Science, Parcly Taxel

User avatar
Posts: 339
Joined: November 1st, 2009, 1:33 pm

Re: Predecessor Searchers

Post by velcrorex » January 10th, 2015, 6:45 pm

Win Life Search (WLS) can find predecessors with the "find parents only" option in the search settings. Pick the number of generations you want and put your target pattern in the last generation. It can also help to limit the number of active cells in generation 0 to avoid an unwieldy mess. As for whether these predecessors are any good for synthesis, WLS won't tell you, and not having synthesis experience myself, I don't know if this is a useful way to approach the problem. There may be other utilities better suited for the problem.
-Josh Ball.

Posts: 1646
Joined: July 9th, 2009, 2:44 pm

Re: Predecessor Searchers

Post by Sokwe » January 10th, 2015, 8:24 pm

In addition to WinLifeSeach, there is Karel Suhajda's JavaLifeSearch (JLS). To search for predecessors in JLS, go to Edit -> Properties -> Tiling/translation tab and under "After last generation is..." select "Unknown".

Edit: You can download WinLifeSearch here.
-Matthias Merzenich

Post Reply