ConwayLife.com

Hi guys, is there a software around to explore/enumerate the possible parents of a specific pattern? The latest, most relevant topic I found here is a 4-year-old thread.

Thank you in advance.

There's no specific program, but it can be done with programs such as my LLS or the other search programs I link to from that page.

I haven't thought about LLS for a while, but I think if you use the --check-orphan flag it should find a parent of the given pattern, and if you add the -n flag then it should find all parents. It only looks for parents whose cells all lie in the neighbourhood of the live cells of the child, since of course there are infinitely many parents in general.

Thank you. I'll see if I can manage to write something specific myself.

RedGolpe wrote:Thank you. I'll see if I can manage to write something specific myself.

..."software"..."around"...

My 2 cents - HTH.: ../forums/viewtopic.php?f=9&t=2563

Finds only one, if it has a parent. Constraining is allowed, it is a pure mixed integer programming model in GMPL. Proven that there are patterns with exponentially many fathers, so no hope for total enumeration in general case.

Naszvadi wrote: My 2 cents - HTH.: ../forums/viewtopic.php?f=9&t=2563

Thanks, I'll check it out.