Coolout Conjecture: Difference between revisions

From LifeWiki
Jump to navigation Jump to search
mNo edit summary
Fmt
Line 1: Line 1:
The Coolout Conjecture is a conjecture proposed by [[Richard Schroeppel]] before 1992, and disproven by counterexample in 2001.
The '''Coolout Conjecture''' is a conjecture proposed by [[Richard Schroeppel]] before 1992, and disproven by counterexample in 2001. The conjecture has been stated as:


The conjecture has been stated as
:''Given a partial Life pattern that's internally consistent with being part of a still life (stable pattern), is there always a way to add a stabilizing boundary?


<blockquote>Given a partial Life pattern that's internally consistent with being part of a still life (stable pattern), is there always a way to add a stabilizing boundary?</blockquote>
or alternatively,


or alternatively
:''If a configuration <tt>C</tt> is locally stable over a rectangle <tt>R</tt>, does there exist a configuration <tt>C*</tt> such that:''
 
:# ''<tt>C*</tt> is locally equal to <tt>C</tt> over <tt>R</tt>; and''
<blockquote>If a configuration C is locally stable over a rectangle R, then there exists a configuration C* such that (a) C* is locally equal to C over R; and (b) C* is globally stable.</blockquote>
:# ''<tt>C*</tt> is globally stable?''


In August 2001, Schroeppel published the following 6x2 pattern as a counterexample to the conjecture:
In August 2001, Schroeppel published the following 6x2 pattern as a counterexample to the conjecture:
Line 13: Line 13:
<center>{{LV:Viewer|x = 6, y = 2, rule = B3/S23:P6,2
<center>{{LV:Viewer|x = 6, y = 2, rule = B3/S23:P6,2
2o2b2o$ob2obo!
2o2b2o$ob2obo!
[[ THUMBNAIL VIEWONLY ]]}}</center>
[[ THEME 6 GRID GRIDMAJOR 0 VIEWONLY THUMBNAIL ]]}}</center>


The row above the top edge must have six consecutive OFF cells; if it does not, the ON cells in the second and/or fifth columns will turn OFF. However, six consecutive OFF cells prevent the OFF cells in the third and fourth columns from being stabilized:  without an ON neighbor above the top row, they will turn ON.
The row above the top edge must have six consecutive OFF cells; if it does not, the ON cells in the second and/or fifth columns will turn OFF. However, six consecutive OFF cells prevent the OFF cells in the third and fourth columns from being stabilized:  without an ON neighbor above the top row, they will turn ON.

Revision as of 21:53, 23 November 2016

The Coolout Conjecture is a conjecture proposed by Richard Schroeppel before 1992, and disproven by counterexample in 2001. The conjecture has been stated as:

Given a partial Life pattern that's internally consistent with being part of a still life (stable pattern), is there always a way to add a stabilizing boundary?

or alternatively,

If a configuration C is locally stable over a rectangle R, does there exist a configuration C* such that:
  1. C* is locally equal to C over R; and
  2. C* is globally stable?

In August 2001, Schroeppel published the following 6x2 pattern as a counterexample to the conjecture:

x=6, y = 2, rule = B3/S23:P6,2 2o2b2o$ob2obo! [[ THEME 6 GRID GRIDMAJOR 0 VIEWONLY THUMBNAIL ]]

The row above the top edge must have six consecutive OFF cells; if it does not, the ON cells in the second and/or fifth columns will turn OFF. However, six consecutive OFF cells prevent the OFF cells in the third and fourth columns from being stabilized: without an ON neighbor above the top row, they will turn ON.