Parallel HBK: Difference between revisions

From LifeWiki
Jump to navigation Jump to search
m moved Half-bakery knightship to Parallel HBK: Avoiding similar names, and making the relationship more apparent (c.f. http://en.wikipedia.org/wiki/Is_a )
Major refactoring
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|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}}
'''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.


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.  
'''Parallel half-bakery knightships''' were 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.


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"/>
Cain's parallel knightship is much smaller than Goucher's original [[half-baked knightship]], both in terms of the population count, bounding box and period. It is also the smallest known example of an oblique spaceship in [[Conway's Game of Life]] by any reasonable metric.
 
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.
 
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.


==References==
==References==

Revision as of 18:51, 29 July 2014

Half-bakery knightship
Half-bakery knightship image
Pattern type Spaceship
Number of cells 132945
Bounding box 31080 × 32771
Direction slope 2
Period 245912 (mod: Unknown)
Speed (6,3)c/245912 | Unknown
Heat Unknown
Kinetic symmetry Unspecified
Discovered by Chris Cain
Year of discovery 2014

Parallel half-bakery knightships were 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.

Cain's parallel knightship is much smaller than Goucher's original half-baked knightship, both in terms of the population count, bounding box and period. It is also the smallest known example of an oblique spaceship in Conway's Game of Life by any reasonable metric.

References


See also