Block pusher: Difference between revisions
Jump to navigation
Jump to search
Apple Bottom (talk | contribs) LinkLexicon, updated based on Lexicon |
show both versions -- "hard to understand" is subjective |
||
| (9 intermediate revisions by 6 users not shown) | |||
| Line 1: | Line 1: | ||
{{Glossary}} | {{Glossary}} | ||
A '''block pusher''' is a pattern emitting | A '''block pusher''' is a pattern emitting [[stream]]s of [[glider]]s which can repeatedly push a [[block]] further away. This can be used as part of a [[sliding block memory]]. | ||
== External links == | In the following example constructed by [[Dean Hickerson]] in April 1991,<ref>{{cite web|url=https://conwaylife.com/ref/DRH/bp5.html|title=Block pusher 5|work=Dean Hickerson's Game of Life page|author=Dean Hickerson|accessdate=November 4, 2021}}</ref> a 3-glider [[salvo]] pushes a block 10 units southeast and sends back 2 gliders, which cause another salvo to be fired. The round trip time increases by an average of 80 generations each time. More specifically, for {{nowrap|n ≥ 0}}, a salvo hits the block in generation {{nowrap|40 n<sup>2</sup> + 760 n + {{frac|1678 - 400 cos(2 π n/3)|3}}}} (equivalently, in generation {{nowrap|40 n<sup>2</sup> + 760 n + a[n [[Modular congruence|mod]] 3]}}, where {{eq|a[0]|426}} and {{eq|a[1]|a[2]|626}}). | ||
{{LinkLexicon|lex_b.htm#blockpusher}} | |||
{{EmbedViewer | |||
|pname = blockpusher | |||
|viewerconfig = #C [[ THUMBSIZE 2 WIDTH 1000 HEIGHT 900 ZOOM 6 THEME Book AUTOSTART T 0 PAUSE 1 T 1999 PAUSE 1 LOOP 2000 ]] | |||
|position = center | |||
|caption = Dean Hickerson's block pusher | |||
|style = width:300px; | |||
}} | |||
==References== | |||
<references /> | |||
==External links== | |||
* {{LinkLexicon|lex_b.htm#blockpusher}} | |||
Latest revision as of 16:52, 6 September 2023
A block pusher is a pattern emitting streams of gliders which can repeatedly push a block further away. This can be used as part of a sliding block memory.
In the following example constructed by Dean Hickerson in April 1991,[1] a 3-glider salvo pushes a block 10 units southeast and sends back 2 gliders, which cause another salvo to be fired. The round trip time increases by an average of 80 generations each time. More specifically, for n ≥ 0, a salvo hits the block in generation 40 n2 + 760 n + 1678 - 400 cos(2 π n/3)3 (equivalently, in generation 40 n2 + 760 n + a[n mod 3], where a[0] = 426 and a[1] = a[2] = 626).
| Dean Hickerson's block pusher (click above to open LifeViewer) RLE: here Plaintext: here |
References
- ↑ Dean Hickerson. "Block pusher 5". Dean Hickerson's Game of Life page. Retrieved on November 4, 2021.
External links
- Block pusher at the Life Lexicon