Difference between revisions of "Parallel HBK"

From LifeWiki
Jump to navigation Jump to search
m (Summary in chronological order)
(s/2 billion/873 million/)
(30 intermediate revisions by 8 users not shown)
Line 1: Line 1:
{{Spaceship|name=Half-bakery knightship|pname=hbk2|p=245912|s=(6,3)c/245912|dir=slope 2|c=132945|bx=31080|by=32771|discoverer=Chris Cain|discoveryear=2014|nofile=true|rulespecial=[[Conway's Game of Life|Conway Life]]|rulemin=B3/S23|rulemax=B3/S23}}
{{Spaceship
'''Half-bakery knightship''' is a class of [[knightship]]s based on the well-known [[Bi-loaf_1|half-bakery]] reaction with a [[glider]]. As of 2014, representatives of this class are the smallest known [[oblique spaceship]]s in [[Conway's Game of Life]] both in terms of the [[bounding box]] and minimum [[population]].  <ref name="smallest">{{cite web|url=http://www.conwaylife.com/forums/viewtopic.php?p=12681#p12681|title=Re: Half-bakery reaction with glider|author=Chris Cain|date=July 17, 2014|accessdate=July 18, 2014}}</ref> The [[Gemini]] and its derivatives, the only formerly known oblique spaceships, step farther in each period in spite of their larger size and population, and so can travel much faster than half-bakery knightships.
|name         = Parallel HBK
|pname        = parallelhbk
|family      = Half-baked knightship
|c            = 132945
|bx          = 31080
|by          = 32771
|dir          = Oblique
|slope        = 2
|p           = 245912
|s           = (6,3)c/245912
|z            = (6,3)c/245912
|discoverer  = Chris Cain
|discoverer2  = Dave Greene
|discoverer3  = Ivan Fomichev
|discoveryear = 2014
|rulemin      = B3/S23
|rulemax      = B3/S23
|rulespecial = [[Conway's Game of Life|Conway Life]]
|synthesis    = 38380
|mc          = true
}}
'''Parallel half-baked knightship''' or '''Parallel HBK''' is a [[knightship]] based on the well-known [[half-bakery]] reaction with a [[glider]], and an improvement over the original [[half-baked knightship]]. The design was proposed before the first half-baked knightship appeared on the scene, although the actual construction was completed several days later by Chris Cain. This design allows for several slow-salvo construction recipes to be completed in parallel, whereas the first half-baked knightship did all constructions serially.


In May 2014 Ivan Fomichev found the key reactions, which allow long chains of half-bakeries to regenerate themselves at (6, 3), and also to regenerate seed constellations at one end of the ship. When triggered, the seeds produce the small glider salvos that mediate the (6, 3) offset reaction. Components and [[slow salvo]] syntheses for the ship were found by the combined efforts of Chris Cain, Ivan Fomichev and Dave Greene.
There are several significant differences in design between the original half-baked knightship and Chris Cain's smaller version. The slow-salvo constructions are done serially in Goucher's design, and an extra glider is used to suppress the salvo that triggers the half-bakery trails.<ref>{{cite web|url=http://www.conwaylife.com/forums/viewtopic.php?p=12681#p12681|title=Re: Half-bakery reaction with glider|author=Chris Cain|date=July 17, 2014|accessdate=July 18, 2014}}</ref>


Adam P. Goucher proposed the base design for the ship<ref>{{cite web|url=http://conwaylife.com/forums/viewtopic.php?p=12164#p12164|title=Re: Half-bakery reaction with glider|author=Dave Greene|date=June 7, 2014|accessdate=July 14, 2014}}</ref>, and in July 2014 wrote a [[Golly]] script that assembled the components into an unoptomized but working [[half-baked knightship|"half-baked knightship"]] of any sufficiently large [[period]]. Several days later, Chris Cain wrote an alternative assembly script that built a half-bakery knightship an order of magnitude smaller, using a more complex design with the most efficient known components.<ref name="smallest"/>
Consequently, Cain's parallel knightship is much smaller than Goucher's original knightship, in terms of the population count, bounding box and period. It had also been the smallest known example of an oblique spaceship in [[Conway's Game of Life]] in terms of the bounding box before the discovery of the [[waterbear]] later in the same year. Finally, it had been the smallest true knightship (travelling on [[slope]] 2) in terms of cell count, until the discovery of [[Sir Robin]] in March {{year|2018}}.


Chris Cain's design allows for several slow-salvo construction recipes to be completed in parallel, whereas the first [[half-baked knightship]] did all constructions serially.
On December 31, 2014 Michael Simkin found a glider synthesis and allegedly built a gun for this spaceship, but nobody managed to run the Golly script that assembles the gun until the end. Subsequently, in June 2019, an anonymous user of the coding community repl.it modified Simkin's script to work in [[lifelib]] instead of Golly, completing in a mere 15 minutes. The result has exactly 873,324,548 cells in a bounding box of 287,594,511 by 172,045,883.


Like the [[Types of spaceships#Knightship|(2,1) self-reconstructor]], this knightship moves very slowly, but unlike a self-reconstructor, only a tiny fraction of the half-bakery knightship has an embedded construction recipe. The half-bakery chains encode a small slow salvo recipe, but the positions of the half-bakeries are not encoded anywhere else.
On January 3, 2015 Chris Cain built a [[HBK gun]], that can run in Golly in reasonable time.<ref>{{cite web|url=http://www.conwaylife.com/forums/viewtopic.php?p=15639#p15639|title=Re: HBK Synth and Gun (script)|author=Chris Cain|date=January, 2015|accessdate=January 4, 2015}}</ref> The gun's design implies an easy though non-minimal synthesis with 57,286 gliders.<ref>{{cite web|url=http://conwaylife.com/forums/viewtopic.php?f=3&t=1565#p16872|title=Re: LifeWiki Did-You-Knows|author=Dave Greene|date=February 15, 2015|accessdate=May 29, 2017}}</ref>


==References==
==References==
Line 16: Line 37:
* [[Caterpillar]]
* [[Caterpillar]]
* [[Gemini]]
* [[Gemini]]
* [[Waterbear]]
==External links==
{{LinkLexicon|lex_p.htm#parallelhbk}}
   
   
[[Category:Patterns found by Chris Cain]]
[[Category:Universal constructors]]
[[Category:Patterns found by Dave Greene]]
[[Category:Adjustable spaceships]]
[[Category:Patterns found by Ivan Fomichev]]

Revision as of 14:25, 25 June 2019

Parallel HBK
Parallel HBK image
View static image
Pattern type Spaceship
Family Half-baked knightship
Number of cells 132945
Bounding box 31080 × 32771
Direction Oblique
Slope 2
Period 245912
Mod Unknown
Speed (6,3)c/245912 | (6,3)c/245912
Heat Unknown
Discovered by Chris Cain
Dave Greene
Ivan Fomichev
Year of discovery 2014

Parallel half-baked knightship or Parallel HBK is a knightship based on the well-known half-bakery reaction with a glider, and an improvement over the original half-baked knightship. The design was proposed before the first half-baked knightship appeared on the scene, although the actual construction was completed several days later by Chris Cain. This design allows for several slow-salvo construction recipes to be completed in parallel, whereas the first half-baked knightship did all constructions serially.

There are several significant differences in design between the original half-baked knightship and Chris Cain's smaller version. The slow-salvo constructions are done serially in Goucher's design, and an extra glider is used to suppress the salvo that triggers the half-bakery trails.[1]

Consequently, Cain's parallel knightship is much smaller than Goucher's original knightship, in terms of the population count, bounding box and period. It had also been the smallest known example of an oblique spaceship in Conway's Game of Life in terms of the bounding box before the discovery of the waterbear later in the same year. Finally, it had been the smallest true knightship (travelling on slope 2) in terms of cell count, until the discovery of Sir Robin in March 2018.

On December 31, 2014 Michael Simkin found a glider synthesis and allegedly built a gun for this spaceship, but nobody managed to run the Golly script that assembles the gun until the end. Subsequently, in June 2019, an anonymous user of the coding community repl.it modified Simkin's script to work in lifelib instead of Golly, completing in a mere 15 minutes. The result has exactly 873,324,548 cells in a bounding box of 287,594,511 by 172,045,883.

On January 3, 2015 Chris Cain built a HBK gun, that can run in Golly in reasonable time.[2] The gun's design implies an easy though non-minimal synthesis with 57,286 gliders.[3]

References

  1. ↑ Chris Cain (July 17, 2014). "Re: Half-bakery reaction with glider". Retrieved on July 18, 2014.
  2. ↑ Chris Cain (January, 2015). "Re: HBK Synth and Gun (script)". Retrieved on January 4, 2015.
  3. ↑ Dave Greene (February 15, 2015). "Re: LifeWiki Did-You-Knows". Retrieved on May 29, 2017.

See also

External links

Retrieved from "https://conwaylife.com/w/index.php?title=Parallel_HBK&oldid=62055"