News for hackers. Stuff that matters.
Re:Is this c/10 spaceship known? by DerekL on Wednesday March 09, 2016 @07:13PM (#11256588)
>By the rules of the game of life it's easy to show every living (c,n+1) has at least one living father and at least one living mother.

This statement seems incorrect. It's true that every living cell has a living mother, but there's no requirement of a living father.

Re:Is this c/10 spaceship known? by xamuel on Wednesday March 09, 2016 @07:53PM (#11256759)
When I say (c,n+1) has a "living" father what I mean is a father (b,n) such that b is alive in generation n.

Your father might have died before you were born but he didn't die before he himself was born.

I handwaved that bit anyway for expediency, if you're interested in the full details see: http://www.combinatorics.org/ojs/index.php/eljc/article/view...

Re:Is this c/10 spaceship known? by DerekL on Wednesday March 09, 2016 @09:38PM (#11257120)
Okay, I read that and now I get it. Each live cell has at least three ancestors. Two or fewer of these ancestors come from a forbidden direction, so at least one comes from an allowed direction. Among all of the ancestors from an allowed direction, arbitrarily choose one to be the “mother”. All of the other ancestors are called “fathers”. There's no requirement that a father has to come from a forbidden direction.
Re:Is this c/10 spaceship known? by xamuel on Wednesday March 09, 2016 @10:41PM (#11257272)
Ahh you're right, I messed up when I typed the proof in my comment. Your explanation of it is A++