Coolout Conjecture: Difference between revisions
Jump to navigation
Jump to search
mNo edit summary |
Apple Bottom (talk | contribs) 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: | ||
:''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 <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'' | |||
:# ''<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 | [[ 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:
- C* is locally equal to C over R; and
- C* is globally stable?
In August 2001, Schroeppel published the following 6x2 pattern as a counterexample to the conjecture:
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.