Coolout Conjecture: Difference between revisions

From LifeWiki
Jump to navigation Jump to search
Fmt
Infobox
Line 1: Line 1:
{{Pattern
|name        = Coolout Conjecture
|pname        = cooloutconjecture
|c            = 8
|bx          = 6
|by          = 2
|discoverer  = Richard Schroeppel
|discoveryear = 2001
|rle          = true
}}
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 '''Coolout Conjecture''' is a conjecture proposed by [[Richard Schroeppel]] before 1992, and disproven by counterexample in 2001. The conjecture has been stated as:



Revision as of 21:59, 23 November 2016

Coolout Conjecture
x = 6, y = 2, rule = B3/S23:P6,2 2o2b2o$ob2obo! #C [[ THUMBSIZE 2 THEME 6 GRID GRIDMAJOR 0 SUPPRESS THUMBLAUNCH ]]
Pattern type Miscellaneous
Number of cells 8
Bounding box 6 × 2
Static symmetry Unspecified
Discovered by Richard Schroeppel
Year of discovery 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 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.