Tutorials/General technology - Revision history

Squareroot12621: Fix consideraion --> consideration

2025-02-22T22:56:42Z

Fix consideraion --> consideration

← Older revision		Revision as of 22:56, 22 February 2025
Line 183:		Line 183:
	However, the color-changing/preserving and parity-changing/preserving considerations are actually insufficient for arbitrary glider timing adjustments. Suppose two 90-degree reflectors are combined into a flexible 180-degree reflector. By moving in or out the composite device by one full diagonal, the path length will be changed both on the outward lane and the inward lane, thereby advancing or delaying the glider by 4 × 2 = 8 ticks. A partial solution is to swap the two 90-degree reflectors when one is color-changing and the other is color-preserving; this changes the timing by 4 ticks. Yet, we still need to develop mechanisms at different mod-8 timings for a complete [[toolkit]].		However, the color-changing/preserving and parity-changing/preserving considerations are actually insufficient for arbitrary glider timing adjustments. Suppose two 90-degree reflectors are combined into a flexible 180-degree reflector. By moving in or out the composite device by one full diagonal, the path length will be changed both on the outward lane and the inward lane, thereby advancing or delaying the glider by 4 × 2 = 8 ticks. A partial solution is to swap the two 90-degree reflectors when one is color-changing and the other is color-preserving; this changes the timing by 4 ticks. Yet, we still need to develop mechanisms at different mod-8 timings for a complete [[toolkit]].

	Another ~~consideraion~~ is called [[repeat time]], or [[recovery time]]; it measures the temporal difference between two succesive signals that can be reflected successfully. As demonstrated below, one of the reflectors above has a repeat time of 60 generations.		Another consideration is called [[repeat time]], or [[recovery time]]; it measures the temporal difference between two succesive signals that can be reflected successfully. As demonstrated below, one of the reflectors above has a repeat time of 60 generations.

	<center>{{LV:Viewer\|x = 59, y = 43, rule = B3/S23		<center>{{LV:Viewer\|x = 59, y = 43, rule = B3/S23

Confocal: LifeWiki:Tiki bar/Archive/2020#"Non-Lifelike" CAs -- cleanup suggested

2022-08-10T05:56:30Z

LifeWiki:Tiki bar/Archive/2020#"Non-Lifelike" CAs -- cleanup suggested

← Older revision		Revision as of 05:56, 10 August 2022
Line 371:		Line 371:
	===Example 2: Banks-I, with the wire===		===Example 2: Banks-I, with the wire===
	{{alsosee\|OCA:Banks-I\|Introduction to Banks-I}}		{{alsosee\|OCA:Banks-I\|Introduction to Banks-I}}
	Banks-I is an [[isotropic non-totalistic ~~Life-like~~ cellular automaton]] for which investigation began in the infant of Game of Life. It was proposed as a CA modelling a general-purpose computer. In this rule, a "wire" consists of a three-cell-thick block of live cells, and a "signal" is carried by a duoplet-shaped perturbation travelling at [[lightspeed]] along the edge of a wire. A five-cell bump extension and an additional cell on the edge can kill a signal.		Banks-I is an [[isotropic non-totalistic cellular automaton]] for which investigation began in the infant of Game of Life. It was proposed as a CA modelling a general-purpose computer. In this rule, a "wire" consists of a three-cell-thick block of live cells, and a "signal" is carried by a duoplet-shaped perturbation travelling at [[lightspeed]] along the edge of a wire. A five-cell bump extension and an additional cell on the edge can kill a signal.

	<center>{{LV:Viewer\|x = 52, y = 56, rule = B3e4ejr5cinqy6-ei78/S012-e3-ajk4-akqw5-ajk6-e78		<center>{{LV:Viewer\|x = 52, y = 56, rule = B3e4ejr5cinqy6-ei78/S012-e3-ajk4-akqw5-ajk6-e78
Line 409:		Line 409:
	===Example 3: B2a/S, with the replicator===		===Example 3: B2a/S, with the replicator===

	B2a/S is also an [[isotropic non-totalistic ~~Life-like~~ cellular automaton]], but with only one birth transition. It is characterized by the only moving and growing configuration, the [[domino]] [[replicator]], that messes up every random pattern:		B2a/S is also an [[isotropic non-totalistic cellular automaton]], but with only one birth transition. It is characterized by the only moving and growing configuration, the [[domino]] [[replicator]], that messes up every random pattern:

	<center>{{LV:Viewer\|x = 1, y = 2, rule = B2a/S		<center>{{LV:Viewer\|x = 1, y = 2, rule = B2a/S

Book: linkify

2022-07-17T23:21:10Z

linkify

← Older revision		Revision as of 23:21, 17 July 2022
Line 10:		Line 10:
	A signal travels through the space at a certain [[speed]], which is an important measure since timing (especially synchronization) decides whether signal circuitry works or not.		A signal travels through the space at a certain [[speed]], which is an important measure since timing (especially synchronization) decides whether signal circuitry works or not.

	Signals transform and interact in various ways. A lone signal can be created, reflected and/or flipped, delayed/advanced, multiplicated, transformed into other signal(s), or destroyed. Two or more signals, when [[synchronized]], can be subject to reactions that annihilate or perform logic operations. These rely on some devices, namely [[gun]]s/[[factory]]s, [[reflector]]s, advancer, [[pulse divider]]s, [[fanout]]s, [[converter]]s, [[eater]]s, Boolean logic ~~gates~~, etc.		Signals transform and interact in various ways. A lone signal can be created, reflected and/or flipped, delayed/advanced, multiplicated, transformed into other signal(s), or destroyed. Two or more signals, when [[synchronized]], can be subject to reactions that annihilate or perform logic operations. These rely on some devices, namely [[gun]]s/[[factory]]s, [[reflector]]s, advancer, [[pulse divider]]s, [[fanout]]s, [[converter]]s, [[eater]]s, Boolean [[logic gate]]s, etc.

	Note that signal circuitry in cellular automata is very different from that with other physical implementations. For instance, there is no [https://en.wikipedia.org/wiki/Conservation_of_mass law of mass conservation] (i.e. [[population]] count is not fixed for many CAs) nor notion of [https://en.wikipedia.org/wiki/Potential_energy potential] difference in a force field (i.e. translational invariance is held for almost every CA rules).		Note that signal circuitry in cellular automata is very different from that with other physical implementations. For instance, there is no [https://en.wikipedia.org/wiki/Conservation_of_mass law of mass conservation] (i.e. [[population]] count is not fixed for many CAs) nor notion of [https://en.wikipedia.org/wiki/Potential_energy potential] difference in a force field (i.e. translational invariance is held for almost every CA rules).

GUYTU6J: /* Scope */ mention 8-bit computer

2022-02-08T10:15:06Z

Scope: mention 8-bit computer

← Older revision		Revision as of 10:15, 8 February 2022
Line 338:		Line 338:
	====Scope====		====Scope====

	We have demonstrated the signal circuitry technology with gliders, eaters and period-30 Gosper glider guns. Its diverse possibility with simple components has attracted Life enthusiasts [https://conwaylife.com/wiki/File:Lifeline_vol_11_p10.jpg since inception], applications of which goes from [http://pentadecathlon.com/lifeNews/2005/12/rule_110_unit_cell.html a] [[Rule 110]] [[unit cell]] and [[deep cell]] to [[Pulsar Pixel Display\|pulsar pixel raster line display]] and [[Remini]] self-constructing puffer. Further discussion on the forums can be found [https://conwaylife.com/forums/viewtopic.php?f=2&t=81 here] and [https://conwaylife.com/forums/viewtopic.php?f=2&t=243 here].		We have demonstrated the signal circuitry technology with gliders, eaters and period-30 Gosper glider guns. Its diverse possibility with simple components has attracted Life enthusiasts [https://conwaylife.com/wiki/File:Lifeline_vol_11_p10.jpg since inception], applications of which goes from [http://pentadecathlon.com/lifeNews/2005/12/rule_110_unit_cell.html an early] [[Rule 110]] [[unit cell]] and [[deep cell]] to [[Pulsar Pixel Display\|pulsar pixel raster line display]], [[8-bit programmable computer]] and [[Remini]] self-constructing puffer. Further discussion on the forums can be found [https://conwaylife.com/forums/viewtopic.php?f=2&t=81 here] and [https://conwaylife.com/forums/viewtopic.php?f=2&t=243 here].

	There is lots of room for future advancement.		There is lots of room for future advancement.

Ian07: AutoWikiBrowser - per Nathaniel, and requested by GUYTU6J, replaced: www.conwaylife.com → conwaylife.com (6)

2022-02-03T04:23:45Z

AutoWikiBrowser - per Nathaniel, and requested by GUYTU6J, replaced: www.conwaylife.com → conwaylife.com (6)

← Older revision		Revision as of 04:23, 3 February 2022
Line 3:		Line 3:
	==What is a signal and what do they do?==		==What is a signal and what do they do?==

	A '''signal''' is a moving configuration different from its background, and thus carrying some information from binary presence(1)/absence(0) to [[phase]] [https://~~www.~~conwaylife.com/forums/viewtopic.php?f=2&t=2356 difference]. In terms of cellular automata, the following [[pattern]]s can serve as signals:		A '''signal''' is a moving configuration different from its background, and thus carrying some information from binary presence(1)/absence(0) to [[phase]] [https://conwaylife.com/forums/viewtopic.php?f=2&t=2356 difference]. In terms of cellular automata, the following [[pattern]]s can serve as signals:
	*[[Spaceship]]s in an [[Vacuum_(empty_space)\|empty medium]],		*[[Spaceship]]s in an [[Vacuum_(empty_space)\|empty medium]],
	*[[Fuse]]s, [[drifter]]s and [[negative spaceship]]s in some nonempty media, and		*[[Fuse]]s, [[drifter]]s and [[negative spaceship]]s in some nonempty media, and
Line 338:		Line 338:
	====Scope====		====Scope====

	We have demonstrated the signal circuitry technology with gliders, eaters and period-30 Gosper glider guns. Its diverse possibility with simple components has attracted Life enthusiasts [https://~~www.~~conwaylife.com/wiki/File:Lifeline_vol_11_p10.jpg since inception], applications of which goes from [http://pentadecathlon.com/lifeNews/2005/12/rule_110_unit_cell.html a] [[Rule 110]] [[unit cell]] and [[deep cell]] to [[Pulsar Pixel Display\|pulsar pixel raster line display]] and [[Remini]] self-constructing puffer. Further discussion on the forums can be found [https://~~www.~~conwaylife.com/forums/viewtopic.php?f=2&t=81 here] and [https://conwaylife.com/forums/viewtopic.php?f=2&t=243 here].		We have demonstrated the signal circuitry technology with gliders, eaters and period-30 Gosper glider guns. Its diverse possibility with simple components has attracted Life enthusiasts [https://conwaylife.com/wiki/File:Lifeline_vol_11_p10.jpg since inception], applications of which goes from [http://pentadecathlon.com/lifeNews/2005/12/rule_110_unit_cell.html a] [[Rule 110]] [[unit cell]] and [[deep cell]] to [[Pulsar Pixel Display\|pulsar pixel raster line display]] and [[Remini]] self-constructing puffer. Further discussion on the forums can be found [https://conwaylife.com/forums/viewtopic.php?f=2&t=81 here] and [https://conwaylife.com/forums/viewtopic.php?f=2&t=243 here].

	There is lots of room for future advancement.		There is lots of room for future advancement.

	* About the signal: we have used gliders only, going at a fixed direction and speed. However, there are also other signal carriers such as the period-4 c/2 orthogonal spaceships [[LWSS]], [[MWSS]] and [[HWSS]], the perturbation in a diagonal [[2c/3 wire]], and even methuselahs [[Herschel]], [[B-heptomino]], etc. In some cases information transmission and interaction may be better with some of them. But developing other signal circuitry needs pretty different methods, as can particularly be seen in the history of [https://~~www.~~conwaylife.com/ref/lifepage/patterns/bhept/bhept.html Herschel circuitry].		* About the signal: we have used gliders only, going at a fixed direction and speed. However, there are also other signal carriers such as the period-4 c/2 orthogonal spaceships [[LWSS]], [[MWSS]] and [[HWSS]], the perturbation in a diagonal [[2c/3 wire]], and even methuselahs [[Herschel]], [[B-heptomino]], etc. In some cases information transmission and interaction may be better with some of them. But developing other signal circuitry needs pretty different methods, as can particularly be seen in the history of [https://conwaylife.com/ref/lifepage/patterns/bhept/bhept.html Herschel circuitry].
	* About the signal devices:		* About the signal devices:
	** Their [[bounding box]] cannot be ignored. Sometimes it may be too bulky, in particular the [[clearance]] may be poor in some direction, so that it needs compactifying.		** Their [[bounding box]] cannot be ignored. Sometimes it may be too bulky, in particular the [[clearance]] may be poor in some direction, so that it needs compactifying.
Line 446:		Line 446:
	===Example 4: Live Free or Die, with the puffers and rakes===		===Example 4: Live Free or Die, with the puffers and rakes===

	Live Free or Die (B2/S0) is an explosive rule. There are small spaceships and [[puffer]]s and [[rake]]s; with several reactions such as [[catch and throw]], [[fly-by deletion]] and [[reanimation]], a [https://~~www.~~conwaylife.com/forums/viewtopic.php?p=107139#p107139 Rule 110 simulator] has come to life. In-depth analysis is also up to the reader.		Live Free or Die (B2/S0) is an explosive rule. There are small spaceships and [[puffer]]s and [[rake]]s; with several reactions such as [[catch and throw]], [[fly-by deletion]] and [[reanimation]], a [https://conwaylife.com/forums/viewtopic.php?p=107139#p107139 Rule 110 simulator] has come to life. In-depth analysis is also up to the reader.

	==Summary==		==Summary==
Line 458:		Line 458:
	Construct signal source and sink (if these cannot be found, then probably you need to turn to other signals), and then, construct devices based on signal interactions.		Construct signal source and sink (if these cannot be found, then probably you need to turn to other signals), and then, construct devices based on signal interactions.

	Build complex patterns ([[infinite growth]] at different rates, [[unit cell]] for different CAs, even [[engineered spaceship]]s if equipped with knowledge on construction, etc), post them to the [https://~~www.~~conwaylife.com/forums/viewforum.php?f=11 Other Cellular Automata] subforum in the Conwaylife.com forums, have fun and profit (e.g. getting an entry in [[OCADOTY]])!		Build complex patterns ([[infinite growth]] at different rates, [[unit cell]] for different CAs, even [[engineered spaceship]]s if equipped with knowledge on construction, etc), post them to the [https://conwaylife.com/forums/viewforum.php?f=11 Other Cellular Automata] subforum in the Conwaylife.com forums, have fun and profit (e.g. getting an entry in [[OCADOTY]])!

	As for the classical Game of Life, well, good luck with crazy, brand new applications!		As for the classical Game of Life, well, good luck with crazy, brand new applications!

	{{Tutorial}}		{{Tutorial}}

Book: /* Summary */

2021-12-10T01:15:37Z

Summary

← Older revision		Revision as of 01:15, 10 December 2021
Line 452:		Line 452:
	Be innovative! There are lots of wonders on the journey of alien signal circuitry. To summarize the idea:		Be innovative! There are lots of wonders on the journey of alien signal circuitry. To summarize the idea:

	Before setting off, search for interesting patterns. The components of signal circuitry — still ~~lives~~, oscillators, spaceships, guns, methuselahs and many thing else — can arise in random [[soup]] searching, for example. Advanced patterns like [[Tutorials/Finding conduits\|conduits]] and [[Tutorials/Catalyses\|catalysts]] require sophisticated search utilities and ideas.		Before setting off, search for interesting patterns. The components of signal circuitry — still lifes, oscillators, spaceships, guns, methuselahs and many thing else — can arise in random [[soup]] searching, for example. Advanced patterns like [[Tutorials/Finding conduits\|conduits]] and [[Tutorials/Catalyses\|catalysts]] require sophisticated search utilities and ideas.

	Make sure what will be the signal, and list its properties. Compare with the glider above in case you are not sure what to do. Good signals are small and [[common]]/[[natural]] ones.		Make sure what will be the signal, and list its properties. Compare with the glider above in case you are not sure what to do. Good signals are small and [[common]]/[[natural]] ones.

ColorfulGalaxy: Fixed an incorrect link

2021-01-28T03:41:46Z

Fixed an incorrect link

← Older revision		Revision as of 03:41, 28 January 2021
Line 4:		Line 4:

	A '''signal''' is a moving configuration different from its background, and thus carrying some information from binary presence(1)/absence(0) to [[phase]] [https://www.conwaylife.com/forums/viewtopic.php?f=2&t=2356 difference]. In terms of cellular automata, the following [[pattern]]s can serve as signals:		A '''signal''' is a moving configuration different from its background, and thus carrying some information from binary presence(1)/absence(0) to [[phase]] [https://www.conwaylife.com/forums/viewtopic.php?f=2&t=2356 difference]. In terms of cellular automata, the following [[pattern]]s can serve as signals:
	*[[Spaceship]]s in an [[~~vacuum~~\|empty medium]],		*[[Spaceship]]s in an [[Vacuum_(empty_space)\|empty medium]],
	*[[Fuse]]s, [[drifter]]s and [[negative spaceship]]s in some nonempty media, and		*[[Fuse]]s, [[drifter]]s and [[negative spaceship]]s in some nonempty media, and
	*Active [[reaction]]s, especially [[methuselah]]s, in [[conduit]]s.		*Active [[reaction]]s, especially [[methuselah]]s, in [[conduit]]s.

Goldenratio: minor grammar fixes

2021-01-27T19:37:12Z

minor grammar fixes

← Older revision		Revision as of 19:37, 27 January 2021
Line 1:		Line 1:
	So now, after [[Tutorials/Finding rules\|coming across a good cellular automata]], you have decided to do something less abstract with it — something more significant than random [[soup search]]ing and more engaging than automatic [[Tutorials/Software\|software]] searching. Then you begin to consider [[signal]] [[circuitry]], the very connection between microscopic evolution and macroscopic construction. (Actually, that is approximately what [[cellular automata]] were originally created for; the basis of modelling self-replicating systems. But this tutorial does not quite deal with very artificial constructor-computer rules like [http://en.wikipedia.org/wiki/Von_Neumann_cellular_automata JvN29].)		So now, after [[Tutorials/Finding rules\|coming across a good cellular automata]], you have decided to do something less abstract with it — something more significant than random [[soup search]]ing and more engaging than automatic [[Tutorials/Software\|software]] searching. Then you should begin to consider [[signal]] [[circuitry]], the very connection between microscopic evolution and macroscopic construction. (Actually, that is approximately what [[cellular automata]] were originally created for: the basis of modelling self-replicating systems. But this tutorial does not quite deal with very artificial constructor-computer rules like [http://en.wikipedia.org/wiki/Von_Neumann_cellular_automata JvN29].)

	==What is a signal and what do they do?==		==What is a signal and what do they do?==
Line 14:		Line 14:
	Note that signal circuitry in cellular automata is very different from that with other physical implementations. For instance, there is no [https://en.wikipedia.org/wiki/Conservation_of_mass law of mass conservation] (i.e. [[population]] count is not fixed for many CAs) nor notion of [https://en.wikipedia.org/wiki/Potential_energy potential] difference in a force field (i.e. translational invariance is held for almost every CA rules).		Note that signal circuitry in cellular automata is very different from that with other physical implementations. For instance, there is no [https://en.wikipedia.org/wiki/Conservation_of_mass law of mass conservation] (i.e. [[population]] count is not fixed for many CAs) nor notion of [https://en.wikipedia.org/wiki/Potential_energy potential] difference in a force field (i.e. translational invariance is held for almost every CA rules).

	==How to find these building blocks?==		==How to find these building blocks==

	Constructing signal circuitry involves both human idea and computer power. Here some simple demonstration may provide hints on how to do that.		Constructing signal circuitry involves both human idea and computer power. Here are some simple demonstration may provide hints on how to do that.

	===Example 1: [[Conway's Game of Life]], with the Gosper glider gun===		===Example 1: [[Conway's Game of Life]], with the Gosper glider gun===
Line 77:		Line 77:
	====Signal interactions: glider collisions====		====Signal interactions: glider collisions====

	Next, we want to know how gliders can react with each other. Beginning with the simplest case of two gliders, we enumerated [[two-glider collision]]s. Of particular interest are the cases where two ~~glider~~ destroy each other completely:		Next, we want to know how gliders can react with each other. Beginning with the simplest case of two gliders, we enumerated [[two-glider collision]]s. Of particular interest are the cases where two gliders destroy each other completely:

	<center>{{LV:Viewer\|x = 325, y = 35, rule = B3/S23		<center>{{LV:Viewer\|x = 325, y = 35, rule = B3/S23

Ian07: {{Tutorial}}

2021-01-27T11:57:49Z

← Older revision		Revision as of 11:57, 27 January 2021
Line 461:		Line 461:

	As for the classical Game of Life, well, good luck with crazy, brand new applications!		As for the classical Game of Life, well, good luck with crazy, brand new applications!

			{{Tutorial}}

GUYTU6J: GUYTU6J moved page User:GUYTU6J/Loafer to Tutorials/General technology: Release🎈

2021-01-27T09:41:32Z

GUYTU6J moved page User:GUYTU6J/Loafer to Tutorials/General technology: Release🎈

← Older revision	Revision as of 09:41, 27 January 2021
(No difference)