Engineered diehard: Difference between revisions
Undo revision 141773 by C28 (talk) boldly reverting. Could probably use some rewording, but the following sentence makes it sound like 11^^^3 was reached in September and 17^^^3 came later. Maybe shouldn't use "as of" Tag: Undo |
mNo edit summary |
||
| Line 29: | Line 29: | ||
{{gallery bottom}} | {{gallery bottom}} | ||
== Sawtooth-based designs == | ==Sawtooth-based designs== | ||
Using a [[sawtooth]] allows for the creation of extremely long-lasting diehards. On April 7, 2022, Pavel Grankovskiy successfully constructed a diehard using a sawtooth an {{c|Sawtooths with expansion factor 121|expansion factor of 121}}. The pattern fits within a bounding box of {{times|99|101}} (just barely meeting the 10,000-cell restriction specified in the original post<ref name="post143559" />) and lasts approximately {{times|2.280624|10{{sup|870}}}} generations.<ref name="post143908" /> Further optimizations, with the help of [[toroidalet]],<ref name="post143914" /> Dean Hickerson,<ref name="post143920" /> [[EvinZL]],<ref name="post143997" /> [[Rocknlol]],<ref name="post144020" /> and [[Adam P. Goucher]]<ref name="post144030" /> increased its lifespan to {{times|~1.33616|10{{sup|1443}}}} ticks<ref name="post144027" /> and decreased its bounding box to {{times|94|98}}.<ref name="post144045" /> | Using a [[sawtooth]] allows for the creation of extremely long-lasting diehards. On April 7, 2022, Pavel Grankovskiy successfully constructed a diehard using a sawtooth an {{c|Sawtooths with expansion factor 121|expansion factor of 121}}. The pattern fits within a bounding box of {{times|99|101}} (just barely meeting the 10,000-cell restriction specified in the original post<ref name="post143559" />) and lasts approximately {{times|2.280624|10{{sup|870}}}} generations.<ref name="post143908" /> Further optimizations, with the help of [[toroidalet]],<ref name="post143914" /> Dean Hickerson,<ref name="post143920" /> [[EvinZL]],<ref name="post143997" /> [[Rocknlol]],<ref name="post144020" /> and [[Adam P. Goucher]]<ref name="post144030" /> increased its lifespan to {{times|~1.33616|10{{sup|1443}}}} ticks<ref name="post144027" /> and decreased its bounding box to {{times|94|98}}.<ref name="post144045" /> | ||
| Line 61: | Line 61: | ||
== Double-tetrational designs == | ==Double-tetrational designs== | ||
On 15th September 2023, [[Tim Coe]] and b3s23love increased the height of the tetrational tower from {{times|1.1|10{{sup|1046}}}} to 121{{sup|{{times|8.46|10{{sup|1059}}}}}}. The following day, Tim Coe further improved this height to 121{{sup|121{{sup|121{{sup|121{{sup|498}}}}}}}}, so the height of the tetrational tower is itself a tetrational tower. This was subsequently further improved by Tim Coe, toroidalet, EvinZL, and b3s23love, culminating in a height of 121{{sup|121{{sup|121{{sup|121{{sup|121{{sup|121{{sup|121{{sup|121{{sup|121{{sup|1356648129958673823266622201465466300}}}}}}}}}}}}}}}}}} as of the 28th September 2023. The overall lifespan of the diehard exceeds {{sup|{{sup|11}}11}}11, or 11^^^3 in Knuth's up-arrow notation. More recent designs have further improved lifespans, with the current record holder taking 17^^^3 generations to die out entirely. | On 15th September 2023, [[Tim Coe]] and b3s23love increased the height of the tetrational tower from {{times|1.1|10{{sup|1046}}}} to 121{{sup|{{times|8.46|10{{sup|1059}}}}}}. The following day, Tim Coe further improved this height to 121{{sup|121{{sup|121{{sup|121{{sup|498}}}}}}}}, so the height of the tetrational tower is itself a tetrational tower. This was subsequently further improved by Tim Coe, toroidalet, EvinZL, and b3s23love, culminating in a height of 121{{sup|121{{sup|121{{sup|121{{sup|121{{sup|121{{sup|121{{sup|121{{sup|121{{sup|1356648129958673823266622201465466300}}}}}}}}}}}}}}}}}} as of the 28th September 2023. The overall lifespan of the diehard exceeds {{sup|{{sup|11}}11}}11, or 11^^^3 in Knuth's up-arrow notation. More recent designs have further improved lifespans, with the current record holder taking 17^^^3 generations to die out entirely. | ||
== Timetable == | ==Timetable== | ||
In many cases, several incremental record-breaking improvements were made inside 24 hours. In the following table, the record-breaking pattern for each day is listed (with each day beginning and ending at UTC 0:00).<ref name="message1156939723001049189" /> | In many cases, several incremental record-breaking improvements were made inside 24 hours. In the following table, the record-breaking pattern for each day is listed (with each day beginning and ending at UTC 0:00).<ref name="message1156939723001049189" /> | ||
| Line 225: | Line 225: | ||
|9976 | |9976 | ||
|[https://conwaylife.com/forums/viewtopic.php?p=169264#p169264 toroidalet] | |[https://conwaylife.com/forums/viewtopic.php?p=169264#p169264 toroidalet] | ||
|} | |} | ||
== References == | ==References== | ||
<references> | <references> | ||
<ref name="post143573">{{LinkForumThread | <ref name="post143573">{{LinkForumThread | ||
| Line 414: | Line 413: | ||
</references> | </references> | ||
== External links == | ==External links== | ||
* {{LinkForumThread|title=Re: (Engineered) diehards|p=144151|author=Pavel Grankovskiy|date=April 12, 2022}} (analysis of the tetrational diehard's total runtime) | * {{LinkForumThread|title=Re: (Engineered) diehards|p=144151|author=Pavel Grankovskiy|date=April 12, 2022}} (analysis of the tetrational diehard's total runtime) | ||
Revision as of 13:38, 28 November 2023
| This article is a stub. You can help LifeWiki by expanding it. |
|
- Main article: Die hard#"Die hard" as a general term
Beginning in early 2022, there has been considerable interest in constructing artificial diehards within small bounding boxes. On March 1, Dean Hickerson shared a 9044-tick 32 × 32 diehard in a private email to Dave Greene. After a complex series of interactions between an active reaction and various still lifes, a single lightweight spaceship is produced which eventually catches up to and collides with 30P5H2V0, producing a single loaf. Finally, an even slower 25P3H1V0.1 eventually collides with the loaf, destroying both of them.[2] On March 6, more optimized versions using different combinations of spaceships (including the especially slow copperhead) were shared, including a 14,010-tick diehard at 32 × 32 and an 18,477-tick diehard at 36 × 36.[3]
Although Hickerson's results were not initially posted publicly, a forum thread was coincidentally started a few weeks later dedicated to diehards, including engineered ones.[4] On March 31, Pavel Grankovskiy posted a 50,716-tick diehard in which a Simkin glider gun and pulse-dividing glider reflectors are used to slowly eat through a series of tubs. Although significantly larger than Hickerson's constructions at 90 × 86, Grankovskiy's 50,716-tick diehard does not use the "spaceship-chasing" technique, meaning that throughout its evolution, the pattern only slightly exceeds its initial bounds. Using spaceship-chasing, however, the pattern's lifespan can be increased by an order of magnitude to 518,476 ticks without further increasing the bounding box.[5] Jiahao Yu optimized the bounding box of both of these patterns to 87 × 86,[6] as shown below.
| 50,716-tick diehard with bounding box 87 × 86 by Grankovskiy and Yu (click above to open LifeViewer) RLE: here Plaintext: here |
| 518,476-tick diehard with bounding box 87 × 86 by Grankovskiy and Yu (click above to open LifeViewer) RLE: here Plaintext: here |
Sawtooth-based designs
Using a sawtooth allows for the creation of extremely long-lasting diehards. On April 7, 2022, Pavel Grankovskiy successfully constructed a diehard using a sawtooth an expansion factor of 121. The pattern fits within a bounding box of 99 × 101 (just barely meeting the 10,000-cell restriction specified in the original post[4]) and lasts approximately 2.280624 × 10870 generations.[7] Further optimizations, with the help of toroidalet,[8] Dean Hickerson,[9] EvinZL,[10] Rocknlol,[11] and Adam P. Goucher[12] increased its lifespan to ~1.33616 × 101443 ticks[13] and decreased its bounding box to 94 × 98.[14]
| 94 × 98 exponential diehard by Grankovskiy et al. (click above to open LifeViewer) RLE: here Plaintext: here |
On April 9, Grankovskiy posted a concept for a pattern whose lifespan is measured via tetration, the next hyperoperator after exponentiation. Originally posted in the form of a methuselah,[15] the diehard version was completed on April 11.[16] With optimization by Tanner Jacobi[17] and toroidalet,[18][19] its lifespan is somewhere between 1510 and 1610 ticks.[20]
| 111 × 90 tetrational diehard by Grankovskiy et al. (click above to open LifeViewer) RLE: here Plaintext: here |
On July 9, 2023, EvinZL proposed adding loaf-making fuse to increase the lifespan of the methuselah by extending power tower length,[21] based on the original idea of Tanner Jacobi.[22] In a flurry of activity that followed after, toroidalet, Adam P. Goucher, Pavel Grankovskiy and EvinZL pushed the number of loaves from 15[23] to approximately 3.52 × 1048[24], with the latter improvement based on idea by Adam P. Goucher to use gliders from exponential part of diehard to ignite the fuse.[25] This was subsequently improved to 1.1 × 101046[26][27].
| 109 × 91 tetrational diehard with a lifespan exceeding 10104610. (click above to open LifeViewer) RLE: here Plaintext: here |
Double-tetrational designs
On 15th September 2023, Tim Coe and b3s23love increased the height of the tetrational tower from 1.1 × 101046 to 1218.46 × 101059. The following day, Tim Coe further improved this height to 121121121121498, so the height of the tetrational tower is itself a tetrational tower. This was subsequently further improved by Tim Coe, toroidalet, EvinZL, and b3s23love, culminating in a height of 1211211211211211211211211211356648129958673823266622201465466300 as of the 28th September 2023. The overall lifespan of the diehard exceeds 111111, or 11^^^3 in Knuth's up-arrow notation. More recent designs have further improved lifespans, with the current record holder taking 17^^^3 generations to die out entirely.
Timetable
In many cases, several incremental record-breaking improvements were made inside 24 hours. In the following table, the record-breaking pattern for each day is listed (with each day beginning and ending at UTC 0:00).[28]
| Date | Lifespan | Bounding box size | Bounding box cells | Contributor(s) |
|---|---|---|---|---|
| 2022-02-21 | 2474 | 32×32 | 1024 | Charity Engine |
| 2022-03-01 | 9044 | 32×32 | 1024 | Dean Hickerson |
| 2022-03-06 | 14010 | 32×32 | 1024 | Dean Hickerson |
| 2022-03-31 | 518476 | 90×86 | 7740 | Pavel Grankovskiy |
| 2022-04-01 | 518476 | 87×86 | 7482 | Jiahao Yu |
| 2022-04-07 | 2.28 × 10^870 | 99×101 | 9999 | Pavel Grankovskiy |
| 2022-04-09 | 1.77 × 10^1295 | 94x96 | 9024 | Pavel Grankovskiy, toroidalet, Rocknlol |
| 2022-04-10 | 1.476 × 10^1595 | 94×99 | 9306 | Pavel Grankovskiy, Dean Hickerson |
| 2022-04-11 | 11 ^^ 10 | 105×95 | 9975 | Pavel Grankovskiy |
| 2022-04-13 | 11 ^^ 11 | 108×92 | 9936 | toroidalet, Pavel Grankovskiy |
| 2022-04-14 | 11 ^^ 13 | 109×91 | 9919 | Pavel Grankovskiy, toroidalet, Tanner Jacobi |
| 2023-07-17 | 121 ^^ 15 | 110×90 | 9900 | toroidalet, Pavgran |
| 2023-07-18 | 121 ^^ (4.98 × 10^27) | 111×90 | 9990 | Pavel Grankovskiy, toroidalet, EvinZL, Adam P. Goucher |
| 2023-07-19 | 121 ^^ (5.94 × 10^54) | 109×91 | 9919 | Pavel Grankovskiy, May13, toroidalet, EvinZL, Adam P. Goucher |
| 2023-07-20 | 121 ^^ (1.67 × 10^903) | 109×91 | 9919 | May13, EvinZL |
| 2023-07-23 | 121 ^^ (1.10 × 10^1046) | 109×91 | 9919 | Adam P. Goucher |
| 2023-09-15 | 121 ^^ (121 ^ (8.46 × 10^1059)) | 108×91 | 9828 | Tim Coe, b3s23love |
| 2023-09-16 | 121 ^^ (121 ^ 121 ^ 121 ^ 121 ^ 498) | 109×91 | 9919 | Tim Coe |
| 2023-09-19 | 121 ^^ (121 ^ 121 ^ 121 ^ 121 ^ 121 ^ (9.74 × 10^51)) | 109×91 | 9919 | b3s23love, toroidalet, EvinZL |
| 2023-09-21 | 121 ^^ (121 ^ 121 ^ 121 ^ 121 ^ 121 ^ 121 ^ 121 ^ 60143) | 109×91 | 9919 | EvinZL, Tim Coe |
| 2023-09-22 | 121 ^^ (121 ^ 121 ^ 121 ^ 121 ^ 121 ^ 121 ^ 121 ^ 70433) | 112×89 | 9968 | b3s23love, toroidalet, EvinZL |
| 2023-09-24 | 9 ^^^ 3 | 112×89 | 9968 | Tim Coe |
| 2023-09-28 | 11 ^^^ 3 | 112×89 | 9968 | toroidalet |
| 2023-10-05 | 17 ^^^ 3 | 116×86 | 9976 | Tim Coe, EvinZL, Adam P. Goucher |
| 2023-10-05 | 17 ^^^ 3 + | 116×86 | 9976 | toroidalet |
References
- ↑ Dean Hickerson (April 7, 2022). Re: (Engineered) diehards (discussion thread) at the ConwayLife.com forums
- ↑ Dave Greene (March 31, 2022). Re: (Engineered) diehards (discussion thread) at the ConwayLife.com forums
- ↑ Dave Greene (March 31, 2022). Re: (Engineered) diehards (discussion thread) at the ConwayLife.com forums
- ↑ 4.0 4.1 squareroot12621 (March 30, 2022). (Engineered) diehards (discussion thread) at the ConwayLife.com forums
- ↑ Pavel Grankovskiy (March 31, 2022). Re: (Engineered) diehards (discussion thread) at the ConwayLife.com forums
- ↑ Jiahao Yu (March 31, 2022). Re: (Engineered) diehards (discussion thread) at the ConwayLife.com forums
- ↑ Pavel Grankovskiy (April 7, 2022). Re: (Engineered) diehards (discussion thread) at the ConwayLife.com forums
- ↑ toroidalet (April 7, 2022). Re: (Engineered) diehards (discussion thread) at the ConwayLife.com forums
- ↑ Dean Hickerson (April 7, 2022). Re: (Engineered) diehards (discussion thread) at the ConwayLife.com forums
- ↑ EvinZL (April 9, 2022). Re: (Engineered) diehards (discussion thread) at the ConwayLife.com forums
- ↑ Rocknlol (April 10, 2022). Re: (Engineered) diehards (discussion thread) at the ConwayLife.com forums
- ↑ Adam P. Goucher (April 10, 2022). Re: (Engineered) diehards (discussion thread) at the ConwayLife.com forums
- ↑ Dean Hickerson (April 10, 2022). Re: (Engineered) diehards (discussion thread) at the ConwayLife.com forums
- ↑ toroidalet (April 10, 2022). Re: (Engineered) diehards (discussion thread) at the ConwayLife.com forums
- ↑ Pavel Grankovskiy (April 9, 2022). Re: (Engineered) diehards (discussion thread) at the ConwayLife.com forums
- ↑ Pavel Grankovskiy (April 11, 2022). Re: (Engineered) diehards (discussion thread) at the ConwayLife.com forums
- ↑ Pavel Grankovskiy (April 11, 2022). Re: (Engineered) diehards (discussion thread) at the ConwayLife.com forums
- ↑ toroidalet (April 13, 2022). Re: (Engineered) diehards (discussion thread) at the ConwayLife.com forums
- ↑ toroidalet (August 2, 2022). Re: (Engineered) diehards (discussion thread) at the ConwayLife.com forums
- ↑ Brett Berger (April 17, 2022). "Telling the tale of two tetrations". a blog by biggiemac42. Retrieved on April 17, 2022.
- ↑ EvinZL (July 9, 2023). Re: (Engineered) diehards (discussion thread) at the ConwayLife.com forums
- ↑ Tanner Jacobi (July 25, 2022). Re: (Engineered) diehards (discussion thread) at the ConwayLife.com forums
- ↑ toroidalet (July 18, 2023). Re: (Engineered) diehards (discussion thread) at the ConwayLife.com forums
- ↑ Adam P. Goucher (July 19, 2023). Re: (Engineered) diehards (discussion thread) at the ConwayLife.com forums
- ↑ Adam P. Goucher (July 18, 2023). Re: (Engineered) diehards (discussion thread) at the ConwayLife.com forums
- ↑ Adam P. Goucher (July 23, 2023). Re: (Engineered) diehards (discussion thread) at the ConwayLife.com forums
- ↑ "Miscellaneous discoveries". Complex Projective 4-Space. Retrieved on May 23, 2023.
- ↑ Adam P. Goucher (September 28, 2023). Message in #cgol on the Conwaylife Lounge Discord server
External links
- Pavel Grankovskiy (April 12, 2022). Re: (Engineered) diehards (discussion thread) at the ConwayLife.com forums (analysis of the tetrational diehard's total runtime)