Unique father problem

From LifeWiki
Jump to navigation Jump to search
Unique father problem
x = 30, y = 24, rule = LifeHistory 5.22F$2.4FA4.2A4.2A4.2A.2F$.2FA2.A.2A2.A.2A2.A.2A2.A.A2F$2F2A.A2.2A.A 2.2A.A2.2A.A2.2AF$F4.2A4.2A4.2A4.2A3.F$F2A.A2.2A.A2.2A.A2.2A.A2.2A.2F $FA.2A2.A.2A2.A.2A2.A.2A2.A.2AF$F4.2A4.2A4.2A4.2A4.F$F.2A2.A.2A2.A.2A 2.A.2A2.A.2A.F$F.2A.A2.2A.A2.2A.A2.2A.A2.2A.F$F4.2A4.2A4.2A4.2A4.F$F 2A.A2.2A.A2.2A.A2.2A.A2.2A.AF$FA.2A2.A.2A2.A.2A2.A.2A2.A.2AF$F4.2A4. 2A4.2A4.2A4.F$F.2A2.A.2A2.A.2A2.A.2A2.A.2A.F$F.2A.A2.2A.A2.2A.A2.2A.A 2.2A.F$F4.2A4.2A4.2A4.2A4.F$F2A.A2.2A.A2.2A.A2.2A.A2.2A.AF$2F.2A2.A. 2A2.A.2A2.A.2A2.A.2AF$.F3.2A4.2A4.2A4.2A4.F$.F2A2.A.2A2.A.2A2.A.2A2.A .2A2F$.2FA.A2.2A.A2.2A.A2.2A.A2.A2F$2.2F.2A4.2A4.2A4.A4F$3.22F! #C [[ THUMBSIZE 2 THEME 6 GRID GRIDMAJOR 0 SUPPRESS THUMBLAUNCH ]] #C [[ ZOOM 16 WIDTH 500 HEIGHT 500 ]]
Pattern type Problem
Number of cells 258
Bounding box 28×22
Discovered by Ilkka Törmä
Ville Salo
Year of discovery 2022

The unique father problem is the following question, posed by John Conway in 1972 in Lifeline Volume 6 with an associated $50 cash prize,[1] along with the grandfather problem:

Is there a stable configuration whose only father is itself (with some fading junk some distance away not being counted)?

The problem was answered positively by Ilkka Törmä and Ville Salo on January 13, 2022, with a 22×28 region that must appear in all of its predecessors. This is shown in the infobox to the right, with the gray cells indicating the boundary of this region. This can be stabilized to form a 26×32 still life consisting of blocks and snakes which cannot be constructed from scratch by any means.[2] In particular, there is no glider synthesis for any still life that contains this region.

Also see

References

  1. Robert Wainwright (October 1972). Lifeline, vol 6, p. 1.
  2. Ilkka Törmä (January 13, 2022). Re: Unproven conjectures (discussion thread) at the ConwayLife.com forums

External links