ConwayLife.com - A community for Conway's Game of Life and related cellular automata
Home  •  LifeWiki  •  Forums  •  Download Golly

Parents

For general discussion about Conway's Game of Life.

Parents

Postby RedGolpe » June 23rd, 2018, 7:11 am

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.
RedGolpe
 
Posts: 21
Joined: June 20th, 2018, 5:53 am

Re: Parents

Postby Macbi » June 23rd, 2018, 7:34 am

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.
User avatar
Macbi
 
Posts: 573
Joined: March 29th, 2009, 4:58 am

Re: Parents

Postby RedGolpe » June 23rd, 2018, 7:42 am

Thank you. I'll see if I can manage to write something specific myself.
RedGolpe
 
Posts: 21
Joined: June 20th, 2018, 5:53 am

Re: Parents

Postby Naszvadi » June 24th, 2018, 7:27 am

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
 
Posts: 296
Joined: May 7th, 2016, 8:53 am

Re: Parents

Postby RedGolpe » June 24th, 2018, 9:57 am

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

Thanks, I'll check it out.
RedGolpe
 
Posts: 21
Joined: June 20th, 2018, 5:53 am


Return to General Discussion

Who is online

Users browsing this forum: No registered users and 4 guests