Engineered diehard: Difference between revisions
m Book moved page Engineered diehards to Engineered diehard without leaving a redirect |
split content from https://conwaylife.com/w/index.php?title=Die_hard&oldid=136998 Tag: Removed redirect |
||
| Line 1: | Line 1: | ||
# | {|style="float:right;margin-left:16px;margin-bottom:8px;width:300px;" | ||
|{{EmbedViewer | |||
|pname = diehard30273 | |||
|viewerconfig = #C [[ THUMBSIZE 2 HEIGHT 600 ZOOM 14 ]] | |||
|position = center | |||
|caption = 30,273-tick diehard with bounding box {{times|32|32}} by Hickerson<ref name="post143921" /> | |||
}} | |||
|} | |||
{{main|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 {{times|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.<ref name="post143573" /> 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 {{times|32|32}} and an 18,477-tick diehard at {{times|36|36}}.<ref name="post143574" /> | |||
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.<ref name="post143559" /> On March 31, [[Pavel Grankovskiy]] posted a 50,716-tick diehard in which a [[Simkin glider gun]] and [[pulse divider|pulse-dividing]] glider reflectors are used to slowly eat through a series of [[tub]]s. Although significantly larger than Hickerson's constructions at {{times|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.<ref name="post143605" /> [[Jiahao Yu]] optimized the bounding box of both of these patterns to {{times|87|86}},<ref name="post143624" /> as shown below. | |||
{{gallery top}} | |||
{{gallery item|{{EmbedViewer | |||
|pname = diehard50716 | |||
|viewerconfig = #C [[ THUMBSIZE 2 HEIGHT 640 WIDTH 640 ZOOM 6 ]] | |||
|position = center | |||
|caption = 50,716-tick diehard with bounding box {{times|87|86}} by Grankovskiy and Yu | |||
|style = width:300px; | |||
}}}} | |||
{{gallery item|{{EmbedViewer | |||
|pname = diehard518476 | |||
|viewerconfig = #C [[ THUMBSIZE 2 HEIGHT 640 WIDTH 640 ZOOM 6 ]] | |||
|position = center | |||
|caption = 518,476-tick diehard with bounding box {{times|87|86}} by Grankovskiy and Yu | |||
|style = width:300px; | |||
}}}} | |||
{{gallery bottom}} | |||
==== 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" /> | |||
{{EmbedViewer | |||
|pname = diehard1e1443 | |||
|viewerconfig = #C [[ THUMBSIZE 2 HEIGHT 670 WIDTH 700 ZOOM 6 ]] | |||
|position = center | |||
|caption = {{times|94|98}} exponential diehard by Grankovskiy et al. | |||
|style = width:300px; | |||
}} | |||
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,<ref name="post144034" /> the diehard version was completed on April 11.<ref name="post144077" /> With optimization by [[Tanner Jacobi]]<ref name="post144087" /> and toroidalet,<ref name="post144162" /><ref name="post149066" /> its lifespan is somewhere between <sup>15</sup>10 and <sup>16</sup>10 ticks.<ref>{{Cite web|url=https://btm.qva.mybluehost.me/telling-the-tale-of-two-tetrations/|author=Brett Berger|title=Telling the tale of two tetrations|work=a blog by biggiemac42|date=April 17, 2022|accessdate=April 17, 2022}}</ref> | |||
{{EmbedViewer | |||
|pname = diehardtetration | |||
|viewerconfig = #C [[ THUMBSIZE 2 HEIGHT 670 WIDTH 760 ZOOM 6 ]] | |||
|position = center | |||
|caption = {{times|111|90}} tetrational diehard by Grankovskiy et al. | |||
|style = width:300px; | |||
}} | |||
On July 9, 2023, [[EvinZL]] proposed adding loaf-making fuse to increase the lifespan of the methuselah by extending power tower length,<ref name="post163493" /> based on the original idea of [[Tanner Jacobi]].<ref name="post148684" /> In a flurry of activity that followed after, [[toroidalet]], [[Adam P. Goucher]], [[Pavel Grankovskiy]] and [[EvinZL]] pushed the number of loaves from 15<ref name="tetrational_15_loaves" /> to approximately {{times|3.52|10{{sup|48}}}}<ref name="tetrational_1e48" />, with the latter improvement based on idea by [[Adam P. Goucher]] to use gliders from exponential part of diehard to ignite the fuse.<ref name="tetrational_exp_idea" /> This was subsequently improved to {{times|1.1|10{{sup|1046}}}}<ref name="tetrational_1e1046" /><ref name="tetrational_exp_cp4space" />. | |||
{{EmbedViewer | |||
|pname = diehardtetration1046 | |||
|viewerconfig = #C [[ THUMBSIZE 2 HEIGHT 670 WIDTH 760 ZOOM 6 ]] | |||
|position = center | |||
|caption = {{times|109|91}} tetrational diehard with a lifespan exceeding <sup>10<sup>1046</sup></sup>10. | |||
|style = width:300px; | |||
}} | |||
== References == | |||
<references> | |||
<ref name="post143573">{{LinkForumThread | |||
|format = ref | |||
|title = Re: (Engineered) diehards | |||
|p = 143573 | |||
|author = Dave Greene | |||
|date = March 31, 2022 | |||
}}</ref> | |||
<ref name="post143574">{{LinkForumThread | |||
|format = ref | |||
|title = Re: (Engineered) diehards | |||
|p = 143574 | |||
|author = Dave Greene | |||
|date = March 31, 2022 | |||
}}</ref> | |||
<ref name="post143559">{{LinkForumThread | |||
|format = ref | |||
|title = (Engineered) diehards | |||
|p = 143559 | |||
|author = squareroot12621 | |||
|date = March 30, 2022 | |||
}}</ref> | |||
<ref name="post143605">{{LinkForumThread | |||
|format = ref | |||
|title = Re: (Engineered) diehards | |||
|p = 143605 | |||
|author = Pavel Grankovskiy | |||
|date = March 31, 2022 | |||
}}</ref> | |||
<ref name="post143624">{{LinkForumThread | |||
|format = ref | |||
|title = Re: (Engineered) diehards | |||
|p = 143624 | |||
|author = Jiahao Yu | |||
|date = March 31, 2022 | |||
}}</ref> | |||
<ref name="post143921">{{LinkForumThread | |||
|format = ref | |||
|title = Re: (Engineered) diehards | |||
|p = 143921 | |||
|author = Dean Hickerson | |||
|date = April 7, 2022 | |||
}}</ref> | |||
<ref name="post143908">{{LinkForumThread | |||
|format = ref | |||
|title = Re: (Engineered) diehards | |||
|p = 143908 | |||
|author = Pavel Grankovskiy | |||
|date = April 7, 2022 | |||
}}</ref> | |||
<ref name="post143914">{{LinkForumThread | |||
|format = ref | |||
|title = Re: (Engineered) diehards | |||
|p = 143914 | |||
|author = toroidalet | |||
|date = April 7, 2022 | |||
}}</ref> | |||
<ref name="post143920">{{LinkForumThread | |||
|format = ref | |||
|title = Re: (Engineered) diehards | |||
|p = 143920 | |||
|author = Dean Hickerson | |||
|date = April 7, 2022 | |||
}}</ref> | |||
<ref name="post143997">{{LinkForumThread | |||
|format = ref | |||
|title = Re: (Engineered) diehards | |||
|p = 143997 | |||
|author = EvinZL | |||
|date = April 9, 2022 | |||
}}</ref> | |||
<ref name="post144020">{{LinkForumThread | |||
|format = ref | |||
|title = Re: (Engineered) diehards | |||
|p = 144020 | |||
|author = Rocknlol | |||
|date = April 10, 2022 | |||
}}</ref> | |||
<ref name="post144030">{{LinkForumThread | |||
|format = ref | |||
|title = Re: (Engineered) diehards | |||
|p = 144030 | |||
|author = Adam P. Goucher | |||
|date = April 10, 2022 | |||
}}</ref> | |||
<ref name="post144027">{{LinkForumThread | |||
|format = ref | |||
|title = Re: (Engineered) diehards | |||
|p = 144027 | |||
|author = Dean Hickerson | |||
|date = April 10, 2022 | |||
}}</ref> | |||
<ref name="post144045">{{LinkForumThread | |||
|format = ref | |||
|title = Re: (Engineered) diehards | |||
|p = 144045 | |||
|author = toroidalet | |||
|date = April 10, 2022 | |||
}}</ref> | |||
<ref name="post144034">{{LinkForumThread | |||
|format = ref | |||
|title = Re: (Engineered) diehards | |||
|p = 144034 | |||
|author = Pavel Grankovskiy | |||
|date = April 9, 2022 | |||
}}</ref> | |||
<ref name="post144077">{{LinkForumThread | |||
|format = ref | |||
|title = Re: (Engineered) diehards | |||
|p = 144077 | |||
|author = Pavel Grankovskiy | |||
|date = April 11, 2022 | |||
}}</ref> | |||
<ref name="post144087">{{LinkForumThread | |||
|format = ref | |||
|title = Re: (Engineered) diehards | |||
|p = 144087 | |||
|author = Pavel Grankovskiy | |||
|date = April 11, 2022 | |||
}}</ref> | |||
<ref name="post144162">{{LinkForumThread | |||
|format = ref | |||
|title = Re: (Engineered) diehards | |||
|p = 144162 | |||
|author = toroidalet | |||
|date = April 13, 2022 | |||
}}</ref> | |||
<ref name="post149066">{{LinkForumThread | |||
|format = ref | |||
|title = Re: (Engineered) diehards | |||
|p = 149066 | |||
|author = toroidalet | |||
|date = August 2, 2022 | |||
}}</ref> | |||
<ref name="post163493">{{LinkForumThread | |||
|format = ref | |||
|title = Re: (Engineered) diehards | |||
|p = 163493 | |||
|author = EvinZL | |||
|date = July 9, 2023 | |||
}}</ref> | |||
<ref name="post148684">{{LinkForumThread | |||
|format = ref | |||
|title = Re: (Engineered) diehards | |||
|p = 148684 | |||
|author = Tanner Jacobi | |||
|date = July 25, 2022 | |||
}}</ref> | |||
<ref name="tetrational_15_loaves">{{LinkForumThread | |||
|format = ref | |||
|title = Re: (Engineered) diehards | |||
|p = 163828 | |||
|author = toroidalet | |||
|date = July 18, 2023 | |||
}}</ref> | |||
<ref name="tetrational_1e48">{{LinkForumThread | |||
|format = ref | |||
|title = Re: (Engineered) diehards | |||
|p = 163888 | |||
|author = Adam P. Goucher | |||
|date = July 19, 2023 | |||
}}</ref> | |||
<ref name="tetrational_exp_idea">{{LinkForumThread | |||
|format = ref | |||
|title = Re: (Engineered) diehards | |||
|p = 163848 | |||
|author = Adam P. Goucher | |||
|date = July 18, 2023 | |||
}}</ref> | |||
<ref name="tetrational_1e1046">{{LinkForumThread | |||
|format = ref | |||
|title = Re: (Engineered) diehards | |||
|p = 164085 | |||
|author = Adam P. Goucher | |||
|date = July 23, 2023 | |||
}}</ref> | |||
<ref name="tetrational_exp_cp4space">{{cite web|url=https://cp4space.hatsya.com/2023/07/23/miscellaneous-discoveries/|title=Miscellaneous discoveries|work=Complex Projective 4-Space|accessdate=May 23, 2023}}</ref> | |||
</references> | |||
== External links == | |||
* {{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 01:14, 15 September 2023
|
- 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 |
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.
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)