Unique father problem: Difference between revisions
Jump to navigation
Jump to search
updated infobox |
infobox now shows which cells are actually part of the "orphaned" region |
||
| Line 1: | Line 1: | ||
{{ | {{Pattern | ||
|name = Unique father problem | |name = Unique father problem | ||
|pname = uniquefatherproblemsolved | |pname = uniquefatherproblemsolved | ||
| | |type = Problem | ||
|c = | |c = 258 | ||
|bx = | |bx = 28 | ||
|by = | |by = 22 | ||
|synthesis = 0 | |synthesis = 0 | ||
|discoverer = Ilkka Törmä | |discoverer = Ilkka Törmä | ||
| Line 13: | Line 13: | ||
|rle = true | |rle = true | ||
|viewerconfig = #C [[ ZOOM 16 WIDTH 500 HEIGHT 500 ]] | |viewerconfig = #C [[ ZOOM 16 WIDTH 500 HEIGHT 500 ]] | ||
}} | }} | ||
The '''unique father problem''' is the following question, posed by [[John Conway]] in 1972 in [[Lifeline Volume 6]] with an associated $50 cash prize,<ref name="lifelinevol6" /> along with the [[grandfather problem]]: | The '''unique father problem''' is the following question, posed by [[John Conway]] in 1972 in [[Lifeline Volume 6]] with an associated $50 cash prize,<ref name="lifelinevol6" /> along with the [[grandfather problem]]: | ||
| Line 19: | Line 18: | ||
:''Is there a stable configuration whose only father is itself (with some fading junk some distance away not being counted)? | :''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, {{year|2022}}, with a 26×32 [[still life]] consisting of [[block]]s and [[snake]]s.<ref name="post140258" /> | The problem was answered positively by [[Ilkka Törmä]] and [[Ville Salo]] on January 13, {{year|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 [[block]]s and [[snake]]s which cannot be constructed from scratch by any means.<ref name="post140258" /> | ||
==Also see== | ==Also see== | ||
| Line 39: | Line 38: | ||
==External links== | ==External links== | ||
{{LinkCatagolue|xs374_ck3qp3ck3qp3ck3qp3ck3qp3ckzp96ki6p96ki6p96ki6p96ki6p9zijc95cijc95cijc95cijc95cijz56ojbo56ojbo56ojbo56ojbo56zbdg6mgbdg6mgbdg6mgbdg6mgbdzmq1dc1mq1dc1mq1dc1mq1dc1mqzw3213w3213w3213w3213}} | {{LinkCatagolue|xs374_ck3qp3ck3qp3ck3qp3ck3qp3ckzp96ki6p96ki6p96ki6p96ki6p9zijc95cijc95cijc95cijc95cijz56ojbo56ojbo56ojbo56ojbo56zbdg6mgbdg6mgbdg6mgbdg6mgbdzmq1dc1mq1dc1mq1dc1mq1dc1mqzw3213w3213w3213w3213|patternname=Unconstructible still life}} | ||
{{Symmetry|180degree}} | {{Symmetry|180degree}} | ||
Revision as of 00:41, 14 January 2022
| Unique father problem | |||||||
| View static image | |||||||
| Pattern type | Problem | ||||||
|---|---|---|---|---|---|---|---|
| Number of cells | 258 | ||||||
| Bounding box | 28 × 22 | ||||||
| Static symmetry | Unspecified | ||||||
| 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]
Also see
References
- ↑ Robert Wainwright (October 1972). Lifeline, vol 6, p. 1.
- ↑ Ilkka Törmä (January 13, 2022). Re: Unproven conjectures (discussion thread) at the ConwayLife.com forums