Difference between revisions of "Half-baked knightship"

From LifeWiki
Jump to navigation Jump to search
m (wikification)
m
(45 intermediate revisions by 10 users not shown)
Line 1: Line 1:
{{Spaceship|name=Half-baked knightship|pname=hbk|p=2621440|s=3c/1310720|dir=slope 2|c=1049396|bx=450801|by=461227|discoverer=Adam P. Goucher|discoveryear=2014|nofile=true|rulespecial=[[Conway's Game of Life|Conway Life]]|rulemin=B3/S23|rulemax=B3/S23}}
{{Spaceship
'''Half-baked knightship''' is a class of [[knightship]]s based on the well-known [[Bi-loaf_1|half-bakery]] reaction with a [[glider]]. Representatives of this class are currently the smallest known [[oblique spaceship]]s in terms of the [[bounding box]], while [[Gemini]] has fewer [[cell]]s.
|name         = Half-baked knightship
|pname       = halfbakedknightship
|family      = Half-baked knightship
|c            = 1049395
|bx          = 450801
|by          = 461227
|dir         = Oblique
|slope       = 2
|p            = 2621440
|s            = (6,3)c/2621440
|z            = (6,3)c/2621440
|discoverer   = Adam P. Goucher
|discoverer2  = Chris Cain
|discoverer3  = Dave Greene
|discoverer4  = Ivan Fomichev
|discoveryear = 2014
|rulemin      = B3/S23
|rulemax      = B3/S23
|rulespecial = [[Conway's Game of Life|Conway Life]]
|nofile      = true
}}
'''Half-baked knightship''' is a class of [[knightship]] based on the well-known [[half-bakery]] reaction with a [[glider]]. It is a [[self-supporting]] [[macro-spaceship]], as contrasted with the [[elementary]] [[Sir Robin]].  Half-baked knightships were the smallest known [[oblique spaceship]]s in [[Conway's Game of Life]] both in terms of the [[bounding box]] and minimum [[population]] until December 2014 when the [[waterbear]] was discovered with a smaller bounding box.<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, so they travel much faster than half-bakery knightships.


Components and [[slow salvo]] syntheses for the ship were found by the combined efforts of Chris Cain, Ivan Fomichev and Dave Greene. 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 wrote a [[Golly]] script that can put the components together into a working knightship <ref>{{cite web|url=http://golly.sourceforge.net/patterns/half-baked-knightship.mc|title=Half-baked knightship|author=Adam P. Goucher|date=July 13, 2014|accessdate=July 14, 2014}}</ref> of any sufficiently large [[period]] (above about 2.3 million generations).
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.  


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.
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 unoptimised but working half-baked knightship of any sufficiently large [[period]]. An example was posted for period 2621440.<ref>{{cite web|url=http://www.conwaylife.com/forums/viewtopic.php?p=12630#p12630|title=Re: Half-bakery reaction with glider|author=Adam P. Goucher|date=July 13, 2014|accessdate=March 9, 2016}}</ref>


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-baked 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.
Several days later, Chris Cain wrote an alternative assembly script that built a [[parallel HBK]] an order of magnitude smaller, using a more sophisticated design with the most efficient known components.<ref name="smallest"/>
 
Half-baked knightships are the first family of patterns to demonstrate [[universal constructor|universal construction]] capability using [[Slow salvo|monochromatic slow salvos]] -- all gliders the same color.  They are also the first known spaceship family with adjustable velocity but fixed [[slope]].


==References==
==References==
Line 12: Line 35:


== See also ==
== See also ==
* [[Parallel HBK]]
* [[Caterpillar]]
* [[Caterpillar]]
* [[Gemini]]
* [[Gemini]]
* [[Slow salvo]]
[[Category:Universal constructors]]
[[Category:Adjustable spaceships]]
==External links==
{{LinkLexicon|lex_h.htm#halfbakedknightship}}

Revision as of 01:28, 16 May 2019

Half-baked knightship
Half-baked knightship image
View static image
Pattern type Spaceship
Family Half-baked knightship
Number of cells 1049395
Bounding box 450801 × 461227
Direction Oblique
Slope 2
Period 2621440
Mod Unknown
Speed (6,3)c/2621440 | (6,3)c/2621440
Heat Unknown
Discovered by Adam P. Goucher
Chris Cain
Dave Greene
Ivan Fomichev
Year of discovery 2014

Half-baked knightship is a class of knightship based on the well-known half-bakery reaction with a glider. It is a self-supporting macro-spaceship, as contrasted with the elementary Sir Robin. Half-baked knightships were the smallest known oblique spaceships in Conway's Game of Life both in terms of the bounding box and minimum population until December 2014 when the waterbear was discovered with a smaller bounding box.[1] The Gemini and its derivatives, the only formerly known oblique spaceships, step farther in each period in spite of their larger size and population, so they travel much faster than half-bakery knightships.

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.

Adam P. Goucher proposed the base design for the ship[2], and in July 2014 wrote a Golly script that assembled the components into an unoptimised but working half-baked knightship of any sufficiently large period. An example was posted for period 2621440.[3]

Several days later, Chris Cain wrote an alternative assembly script that built a parallel HBK an order of magnitude smaller, using a more sophisticated design with the most efficient known components.[1]

Half-baked knightships are the first family of patterns to demonstrate universal construction capability using monochromatic slow salvos -- all gliders the same color. They are also the first known spaceship family with adjustable velocity but fixed slope.

References

  1. ↑ 1.0 1.1 Chris Cain (July 17, 2014). "Re: Half-bakery reaction with glider". Retrieved on July 18, 2014.
  2. ↑ Dave Greene (June 7, 2014). "Re: Half-bakery reaction with glider". Retrieved on July 14, 2014.
  3. ↑ Adam P. Goucher (July 13, 2014). "Re: Half-bakery reaction with glider". Retrieved on March 9, 2016.

See also

External links

Retrieved from "https://conwaylife.com/w/index.php?title=Half-baked_knightship&oldid=61051"