News for hackers. Stuff that matters.
Re:Is this c/10 spaceship known? by xamuel on Wednesday March 09, 2016 @06:21PM (#11256394)
You're mixing up where the negation goes.

The lemma says that in any configuration which starts finite and never dies out, there DOES exist at least one lifeline which DOESN'T go in a forbidden direction. (There are almost certainly lots of other lifelines which do go in forbidden directions, that's fine.)

An example of a lifeline in a southeastward spaceship that never goes S or SE: http://www.xamuel.com/images/lifeline.gif

The proof I outlined above was published in the Elect. J. of Combinatorics (last section): http://www.combinatorics.org/ojs/index.php/eljc/article/view...

Re:Is this c/10 spaceship known? by jessaustin on Wednesday March 09, 2016 @06:59PM (#11256537)
Ack, sorry. For some reason my mind wasn't wrapping around the fact that you can choose your configuration before choosing your forbidden directions.