Parents

For general discussion about Conway's Game of Life.
Post Reply
RedGolpe
Posts: 22
Joined: June 20th, 2018, 5:53 am

Parents

Post by 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.

User avatar
Macbi
Posts: 903
Joined: March 29th, 2009, 4:58 am

Re: Parents

Post by 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.

RedGolpe
Posts: 22
Joined: June 20th, 2018, 5:53 am

Re: Parents

Post by RedGolpe » June 23rd, 2018, 7:42 am

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

Naszvadi
Posts: 1250
Joined: May 7th, 2016, 8:53 am
Contact:

Re: Parents

Post by 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.

RedGolpe
Posts: 22
Joined: June 20th, 2018, 5:53 am

Re: Parents

Post by 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.

Post Reply