Tutorials/Seed building - Revision history

Haycat2009: Copied from 1-time turner, and Tutorials/Glider_syntheses. Hope that this is allowed, Sokwe said okay.

2024-02-18T04:30:38Z

Copied from 1-time turner, and Tutorials/Glider_syntheses. Hope that this is allowed, Sokwe said okay.

← Older revision		Revision as of 04:30, 18 February 2024
Line 7:		Line 7:

	A more recent [[toolkit]] of 90-degree turners can be found [https://conwaylife.com/forums/viewtopic.php?p=101542#p101542 later in the same thread]. The classification of 90-degree turners is complete and correct, but as of September 2020 the 0-degree and 180-degree turner categories are a work in progress -- even "CP" and "CC" labels are inverted in some cases, and there should be separate categories for each output lane. The 2-glider and 3-glider splitters are currently uncategorized; each should be labeled according to the two or three categories of turner that its output gliders fall into.		A more recent [[toolkit]] of 90-degree turners can be found [https://conwaylife.com/forums/viewtopic.php?p=101542#p101542 later in the same thread]. The classification of 90-degree turners is complete and correct, but as of September 2020 the 0-degree and 180-degree turner categories are a work in progress -- even "CP" and "CC" labels are inverted in some cases, and there should be separate categories for each output lane. The 2-glider and 3-glider splitters are currently uncategorized; each should be labeled according to the two or three categories of turner that its output gliders fall into.

			== One-time turners and splitters ==
			One-time turners and splitters are extremely important objects in seeds, allowing for glider-synthesis based seeds. Below is a list of important one-time turners and splitters:
			{{EmbedViewer
			\|pname = turners
			\|viewerconfig = #C [[ THUMBNAIL THUMBSIZE 2 WIDTH 600 HEIGHT 600 ZOOM 4 STOP 106 ]]
			#C [[ COLOR LABEL Red LABELSIZE 18 LABELALPHA .50 ]]
			#C [[ LABEL -12 21 2 "180\ndegree" ]]
			#C [[ LABEL 40 -6 2 "90 degree" ]]
			#C [[ LABEL 95 23 2 "0\ndegree" ]]
			#C [[ LABEL 80 60 2 "1G-to-3G" ]]
			#C [[ LABEL 15 60 2 "inserters" ]]
			#C [[ LABEL 40 103 2 "1G-to-2G splitters" ]]
			\|position = center
			}}

			Of the reactions on the first row, the glider output [[parity]] is even for the boat, eater and toad, and odd for the long boat and the [[Blockic]] 90-degree turner at the far right. The three singleton still lifes are all [[colour-changing]], but the toad and Blockic 90-degree turner are [[colour-preserving]].

			Three of the simplest 180-degree turners are shown in the second row. The [[blockic]] 180-degree turner is colour-preserving. The [[long boat]] and [[long ship]] are again colour-changing; this is somewhat counterintuitive as the output glider is on exactly the same [[lane]] as the input glider, but gliders traveling in opposite directions on the same lane always have opposite colours. At the right end of the second row is an [[aircraft carrier]] serving as a colour-changing "0-degree turner".

			The third row shows two turners that are unusually effective [[one-time]] [[inserter]]s, placing gliders close to existing gliders. The pond and long boat turner can place a 90-degree output glider directly behind an existing glider at the minimum separation of 14 ticks; the beehive and boat turner can place a 180-degree output glider directly in front of an existing glider, again at the minimum possible separation. Many other turner-based glider [[injection]] mechanisms are available, depending on the required [[clearance]] around the inserted glider.

			The right side of the third row shows a [[long long boat]] and block to split one glider into three gliders. Three-glider outputs are very rare compared to the 1G-to-2G [[splitter]]s shown on the fourth row. The first two are modifications of singleton turners directly above them in the table; in each case a second still life is added that uses a transient [[spark]] to produce an additional glider. The [[loaf]] and block has the output gliders on different [[parity\|parities]] and different [[Colour of a glider\|colours]], and a passing glider needs to be at least 3 lanes away, whereas the [[highway robber\|highway-robbing]] [[boat]] and block has the output gliders on the same parity and same colour.

			== Finding active regions ==
			Sometimes, objects are more easily created by reactions caused by gliders colliding with objects, such as [[Great on-off]]. To find these, you can use find-by-octohash-Python3.py and find-by-octo3.py.

			Another database that can be useful when a specific active reaction is needed is the [[octohash database]]. The name "octohash" denotes a hash function that returns the exact same hash value for any of the eight orientations of a pattern -- i.e., the octohash of any rotation or reflection of a pattern will always be the same as the octohash of the original pattern. [[lifelib]] has a similar function available called "octodigest", but the octohash database is designed to work with Golly and Python, without any dependency on lifelib.

			The database is just a series of simple text files containing ten printable ASCII characters for each generation of each glider collision with each constellation. Python can search through these text files very quickly to find matching hashes. The hashing function first finds the canonical orientation of the current phase of the collision. Then it runs the RLE through a SHA1 hash function, throws away everything except the first seven bytes, and encodes the resulting integer in base 90 using the ASCII characters from 37 to 126 -- mostly. Backslashes, apostrophes, and commas are replaced with "!", "#", and "$" respectively, to make the text strings a little less likely to cause any escape-character or quote-character issues, in any programming language that may be used to work with these octohash strings.

			This turns out to be a good enough hash function that no [https://en.wikipedia.org/wiki/Hash_collision hash collisions] showed up in the entire set of {{times\|12\|12}} constellation / glider interactions.

			The current octohash databases catalogue every generation of every possible collision between a single glider and all possible small constellations of common objects:

			* The octohash constellations may contain up to two well-separated objects -- no [[pseudo]] still lifes -- and must fit inside a {{times\|12\|12}} bounding box. The objects used in the enumeration were [[block]], [[boat]], [[beehive]], [[tub]], [[pond]], [[ship]], [[loaf]], [[eater]], [[long boat]], and [[blinker]].
			* The octo3obj constellations may contain up to three well-separated objects, and must fit inside an {{times\|11\|11}} bounding box. The objects used were [[block]], [[blinker]], [[beehive]], [[bi-block]], [[half blockade]], and [[teardrop]] ash (two beehives).

			To use the octohash database, clone the [https://github.com/dvgrn/octohash octohash Git repository], or try the "Download ZIP" option under the "Code" dropdown. In Golly, select the active pattern you want to create with a 1G collision. For example, if you want to create a [[pentadecathlon]] by hitting a [[seed]] constellation with a trigger glider, place any of the 15 phases of a pentadecathlon in the Golly universe, select it, and run '''{{filename\|find-octohash-Python3.py}}'''.

			The octo3obj database can currently be downloaded from [https://drive.google.com/drive/folders/1_u-pTwgyldz5yKw89PUBh89OPIksLrTU?usp=sharing here], and the generating code including the {{filename\|find-by-octo3.py}} script can be found in the [https://github.com/dvgrn/octo3obj/ octo3obj repository].

	== Overview ==		== Overview ==

Confocal: /* Introduction */ clarify

2023-08-06T18:21:02Z

Introduction: clarify

← Older revision		Revision as of 18:21, 6 August 2023
Line 2:		Line 2:
	This tutorial describes a few stages of the process of building a [[1G seed]] -- an engineered constellation of small glider-constructible still lifes, and in some cases, low-period oscillators, designed so that when a single glider collides with it, a complex target object ([[spaceship]], [[rake]], [[wickstretcher]], etc.) is eventually produced.		This tutorial describes a few stages of the process of building a [[1G seed]] -- an engineered constellation of small glider-constructible still lifes, and in some cases, low-period oscillators, designed so that when a single glider collides with it, a complex target object ([[spaceship]], [[rake]], [[wickstretcher]], etc.) is eventually produced.

	The usual underlying mechanism is either a ~~standard~~ [[glider synthesis]] recipe, or a modification of a ~~standard~~ recipe that includes additional [[bait]] objects to reduce the number of synchronized gliders needed. To turn a single incoming glider into any number of synchronized gliders, we can use [[one-time]] [[turner]]s and [[splitter]]s.		The usual underlying mechanism is either a [[glider synthesis]] recipe, or a modification of a recipe that includes additional stationary [[bait]] objects to reduce the number of synchronized gliders needed. To turn a single incoming glider into any number of synchronized gliders, we can use [[one-time]] [[turner]]s and [[splitter]]s.

	For several years standard resource for one-time turners and splitters has been Michael Simkin's collection of constellations fitting inside {{times\|10\|10}}, on the [https://conwaylife.com/forums/viewtopic.php?f=2&t=1512 Splitters with Common SL] thread. However, these constellations included less common still lifes such as shipties and mangoes, and also allowed pseudo-objects, which are somewhat more expensive to construct.		For several years standard resource for one-time turners and splitters has been Michael Simkin's collection of constellations fitting inside {{times\|10\|10}}, on the [https://conwaylife.com/forums/viewtopic.php?f=2&t=1512 Splitters with Common SL] thread. However, these constellations included less common still lifes such as shipties and mangoes, and also allowed pseudo-objects, which are somewhat more expensive to construct.

Confocal: cat, formatting

2022-11-30T17:47:51Z

cat, formatting

← Older revision		Revision as of 17:47, 30 November 2022
Line 4:		Line 4:
	The usual underlying mechanism is either a standard [[glider synthesis]] recipe, or a modification of a standard recipe that includes additional [[bait]] objects to reduce the number of synchronized gliders needed. To turn a single incoming glider into any number of synchronized gliders, we can use [[one-time]] [[turner]]s and [[splitter]]s.		The usual underlying mechanism is either a standard [[glider synthesis]] recipe, or a modification of a standard recipe that includes additional [[bait]] objects to reduce the number of synchronized gliders needed. To turn a single incoming glider into any number of synchronized gliders, we can use [[one-time]] [[turner]]s and [[splitter]]s.

	For several years standard resource for one-time turners and splitters has been Michael Simkin's collection of constellations fitting inside 10~~×~~10, on the [https://conwaylife.com/forums/viewtopic.php?f=2&t=1512 Splitters with Common SL] thread. However, these constellations included less common still lifes such as shipties and mangoes, and also allowed pseudo-objects, which are somewhat more expensive to construct.		For several years standard resource for one-time turners and splitters has been Michael Simkin's collection of constellations fitting inside {{times\|10\|10}}, on the [https://conwaylife.com/forums/viewtopic.php?f=2&t=1512 Splitters with Common SL] thread. However, these constellations included less common still lifes such as shipties and mangoes, and also allowed pseudo-objects, which are somewhat more expensive to construct.

	A more recent [[toolkit]] of 90-degree turners can be found [https://conwaylife.com/forums/viewtopic.php?p=101542#p101542 later in the same thread]. The classification of 90-degree turners is complete and correct, but as of September 2020 the 0-degree and 180-degree turner categories are a work in progress -- even "CP" and "CC" labels are inverted in some cases, and there should be separate categories for each output lane. The 2-glider and 3-glider splitters are currently uncategorized; each should be labeled according to the two or three categories of turner that its output gliders fall into.		A more recent [[toolkit]] of 90-degree turners can be found [https://conwaylife.com/forums/viewtopic.php?p=101542#p101542 later in the same thread]. The classification of 90-degree turners is complete and correct, but as of September 2020 the 0-degree and 180-degree turner categories are a work in progress -- even "CP" and "CC" labels are inverted in some cases, and there should be separate categories for each output lane. The 2-glider and 3-glider splitters are currently uncategorized; each should be labeled according to the two or three categories of turner that its output gliders fall into.
Line 258:		Line 258:

	{{Tutorial}}		{{Tutorial}}
			[[Category:Synthesis\| ]]

Dvgrn: /* Details */ link to splitter stamp collecion on forums

2022-08-08T18:04:00Z

Details: link to splitter stamp collecion on forums

← Older revision		Revision as of 18:04, 8 August 2022
Line 83:		Line 83:
	[[ THEME LifeHistory GRID STOP 286 WIDTH 600 HEIGHT 600 THUMBSIZE 2 THUMBLAUNCH X 0 Y 0 Z 4 ]]}}</center>		[[ THEME LifeHistory GRID STOP 286 WIDTH 600 HEIGHT 600 THUMBSIZE 2 THUMBLAUNCH X 0 Y 0 Z 4 ]]}}</center>

	Instead of the two-eater glider splitter, let's try using this eater-and-longboat splitter -- it produces its gliders much quicker and uses much less space (smaller [[reaction envelope]]):		Instead of the two-eater glider splitter, let's try using this eater-and-longboat splitter, also from the "Oo1/Oe3" stamp collection [https://conwaylife.com/forums/viewtopic.php?p=149304#p149304 here] -- it produces its gliders much quicker and uses much less space (smaller [[reaction envelope]]):

	<center>{{LV:Viewer\|x = 21, y = 19, rule = LifeHistory		<center>{{LV:Viewer\|x = 21, y = 19, rule = LifeHistory

Carson Cheng at 15:26, 7 August 2022

2022-08-07T15:26:09Z

← Older revision		Revision as of 15:26, 7 August 2022
Line 1:		Line 1:
	== Introduction ==		== Introduction ==
	This tutorial describes a few stages of the process of building a [[1G seed]] -- an engineered constellation of small glider-constructible still lifes, and in some cases, oscillators, designed so that when a single glider collides with it, a complex target object ([[spaceship]], [[rake]], [[wickstretcher]], etc.) is eventually produced.		This tutorial describes a few stages of the process of building a [[1G seed]] -- an engineered constellation of small glider-constructible still lifes, and in some cases, low-period oscillators, designed so that when a single glider collides with it, a complex target object ([[spaceship]], [[rake]], [[wickstretcher]], etc.) is eventually produced.

	The usual underlying mechanism is either a standard [[glider synthesis]] recipe, or a modification of a standard recipe that includes additional [[bait]] objects to reduce the number of synchronized gliders needed. To turn a single incoming glider into any number of synchronized gliders, we can use [[one-time]] [[turner]]s and [[splitter]]s.		The usual underlying mechanism is either a standard [[glider synthesis]] recipe, or a modification of a standard recipe that includes additional [[bait]] objects to reduce the number of synchronized gliders needed. To turn a single incoming glider into any number of synchronized gliders, we can use [[one-time]] [[turner]]s and [[splitter]]s.

Carson Cheng at 15:25, 7 August 2022

2022-08-07T15:25:48Z

← Older revision		Revision as of 15:25, 7 August 2022
Line 1:		Line 1:
	== Introduction ==		== Introduction ==
	This tutorial describes a few stages of the process of building a [[1G seed]] -- an engineered constellation of small glider-constructible still lifes, designed so that when a single glider collides with it, a complex target object ([[spaceship]], [[rake]], [[wickstretcher]], etc.) is eventually produced.		This tutorial describes a few stages of the process of building a [[1G seed]] -- an engineered constellation of small glider-constructible still lifes, and in some cases, oscillators, designed so that when a single glider collides with it, a complex target object ([[spaceship]], [[rake]], [[wickstretcher]], etc.) is eventually produced.

	The usual underlying mechanism is either a standard [[glider synthesis]] recipe, or a modification of a standard recipe that includes additional [[bait]] objects to reduce the number of synchronized gliders needed. To turn a single incoming glider into any number of synchronized gliders, we can use [[one-time]] [[turner]]s and [[splitter]]s.		The usual underlying mechanism is either a standard [[glider synthesis]] recipe, or a modification of a standard recipe that includes additional [[bait]] objects to reduce the number of synchronized gliders needed. To turn a single incoming glider into any number of synchronized gliders, we can use [[one-time]] [[turner]]s and [[splitter]]s.

Book at 22:29, 26 January 2022

2022-01-26T22:29:16Z

← Older revision		Revision as of 22:29, 26 January 2022
Line 6:		Line 6:
	For several years standard resource for one-time turners and splitters has been Michael Simkin's collection of constellations fitting inside 10×10, on the [https://conwaylife.com/forums/viewtopic.php?f=2&t=1512 Splitters with Common SL] thread. However, these constellations included less common still lifes such as shipties and mangoes, and also allowed pseudo-objects, which are somewhat more expensive to construct.		For several years standard resource for one-time turners and splitters has been Michael Simkin's collection of constellations fitting inside 10×10, on the [https://conwaylife.com/forums/viewtopic.php?f=2&t=1512 Splitters with Common SL] thread. However, these constellations included less common still lifes such as shipties and mangoes, and also allowed pseudo-objects, which are somewhat more expensive to construct.

	A more recent toolkit of 90-degree turners can be found [https://conwaylife.com/forums/viewtopic.php?p=101542#p101542 later in the same thread]. The classification of 90-degree turners is complete and correct, but as of September 2020 the 0-degree and 180-degree turner categories are a work in progress -- even "CP" and "CC" labels are inverted in some cases, and there should be separate categories for each output lane. The 2-glider and 3-glider splitters are currently uncategorized; each should be labeled according to the two or three categories of turner that its output gliders fall into.		A more recent [[toolkit]] of 90-degree turners can be found [https://conwaylife.com/forums/viewtopic.php?p=101542#p101542 later in the same thread]. The classification of 90-degree turners is complete and correct, but as of September 2020 the 0-degree and 180-degree turner categories are a work in progress -- even "CP" and "CC" labels are inverted in some cases, and there should be separate categories for each output lane. The 2-glider and 3-glider splitters are currently uncategorized; each should be labeled according to the two or three categories of turner that its output gliders fall into.

	== Overview ==		== Overview ==

HotdogPi: of of → of

2021-12-25T20:36:49Z

of of → of

← Older revision		Revision as of 20:36, 25 December 2021
Line 147:		Line 147:
	Already we've reached the point where we just need to find exactly the right 90-degree one-time turner to replace the remaining NW-traveling glider, using the glider from the eaternlongboat splitter that's been blocked off (pun intended) by the red-and-yellow preblock.		Already we've reached the point where we just need to find exactly the right 90-degree one-time turner to replace the remaining NW-traveling glider, using the glider from the eaternlongboat splitter that's been blocked off (pun intended) by the red-and-yellow preblock.

	You can see that the turn is a color-preserving turn, because there's just one cell on the inside of the turn (above the preblock). Here's a possible mnemonic: "CP" has one "C" in it, and there's one cell on the inside corner of a color-preserving turn; "CC" has two "C"s in it, and there are two adjacent cells on the inside of of a color-changing turn.		You can see that the turn is a color-preserving turn, because there's just one cell on the inside of the turn (above the preblock). Here's a possible mnemonic: "CP" has one "C" in it, and there's one cell on the inside corner of a color-preserving turn; "CC" has two "C"s in it, and there are two adjacent cells on the inside of a color-changing turn.

	With a lot of cleverness we could figure out which category of turner would turn the NE-traveling glider into the NW-traveling glider. But it's easier to just do it by experiment. Simply put in a CP0 turner and see what happens, then replace it as necessary with a turner in a different category.		With a lot of cleverness we could figure out which category of turner would turn the NE-traveling glider into the NW-traveling glider. But it's easier to just do it by experiment. Simply put in a CP0 turner and see what happens, then replace it as necessary with a turner in a different category.

Ian07: {{Tutorial}}

2020-12-31T18:56:01Z

← Older revision		Revision as of 18:56, 31 December 2020
Line 257:		Line 257:
	It's fairly straightforward to design a completely clean double-wickstretcher seed, if that is needed. If no modification of the base still lifes can be found that remove the blocks, they can be shot down by gliders split off from the initial trigger glider, and delayed appropriately -- a good follow-up exercise for the enterprrising reader.		It's fairly straightforward to design a completely clean double-wickstretcher seed, if that is needed. If no modification of the base still lifes can be found that remove the blocks, they can be shot down by gliders split off from the initial trigger glider, and delayed appropriately -- a good follow-up exercise for the enterprrising reader.

	~~[[Category:Tutorials\|Seed building]]~~		{{Tutorial}}

Dvgrn: /* Details */ fix typo

2020-11-25T15:31:57Z

Details: fix typo

← Older revision		Revision as of 15:31, 25 November 2020
Line 255:		Line 255:
	This isn't a completely clean seed, since it leaves behind three blocks. This is important for some uses of the seed, e.g., in self-constructing patterns like the [[Speed Demonoid]]. Something has to be left behind that can be re-worked by a slow salvo to make the bait still lifes that assist in lighting the two wicks.		This isn't a completely clean seed, since it leaves behind three blocks. This is important for some uses of the seed, e.g., in self-constructing patterns like the [[Speed Demonoid]]. Something has to be left behind that can be re-worked by a slow salvo to make the bait still lifes that assist in lighting the two wicks.

	It's fairly straightforward to design clean double-wickstretcher seed, if that is needed. If no modification of the base still lifes can be found that remove the blocks, they can be shot down by gliders split off from the initial trigger glider, and delayed appropriately -- a good follow-up exercise for the enterprrising reader.		It's fairly straightforward to design a completely clean double-wickstretcher seed, if that is needed. If no modification of the base still lifes can be found that remove the blocks, they can be shot down by gliders split off from the initial trigger glider, and delayed appropriately -- a good follow-up exercise for the enterprrising reader.

	[[Category:Tutorials\|Seed building]]		[[Category:Tutorials\|Seed building]]