Search for fast signals

For discussion of specific patterns or specific families of patterns, both newly-discovered and well-known.
User avatar
simsim314
Posts: 1823
Joined: February 10th, 2014, 1:27 pm

Search for fast signals

Post by simsim314 » April 15th, 2019, 5:21 pm

In CGOL we usually pass information inside gliders or *WSSs, this is wireless communication which works. But if we ever would like to break the c/2 speed limit at least for complex computations, we would like to have some sort of signal propagation environment and signal inside it with logical operations. The environment could be stable or not and while most of the modern search tools for higher than c/2 speed are assuming stability in reality the same search can be done inside agars and wicks. While the best case scenario of this thread would be finding speed of light signal with simplistic logical operation gates junctions, and stable SLs, I guess in reality we would be lucky to be better than c/2 inside any agar. While we need some luck, the project aims to:

1. Promote research and ideas on the topic.

2. Collect all the existing directions on the topic from several sources and prepare some equivalent to Conduits circuitry report. It would be nice to know at which stage each agar/wick currently is (needs stabilisation, needs turner, needs signal, needs logical operations gate for the signal).

3. Preparing search tools or modify the existing tools (like dr) to work with oscillators.

The aim is to make a package of tools from agar search, to signal inside agar search, to signal logical operations search all inside the same workflow. i.e. bring all the different branches of the research together.

I hope the user would see the bigger picture based on this example:

Code: Select all

x = 166, y = 153, rule = B3/S23
4b3o21b3o10bo10b3o10bo10b3o10bo10b3o10bo10b3o10bo10b3o10bo$41bo23bo23b
o23bo23bo23bo$2bo5bo17bo5bo8bo8bo5bo8bo8bo5bo8bo8bo5bo8bo8bo5bo8bo8bo
5bo8bo$2bo5bo7b3o7bo5bo17bo5bo17bo5bo17bo5bo17bo5bo17bo5bo$2bo5bo7bobo
7bo5bo4b3o3b3o4bo5bo4b3o3b3o4bo5bo4b3o3b3o4bo5bo4b3o3b3o4bo5bo4b3o3b3o
4bo5bo4b3o3b3o$16b3o$4b3o21b3o10bo10b3o10bo10b3o10bo10b3o10bo10b3o10bo
10b3o10bo$41bo23bo23bo23bo23bo23bo$41bo23bo23bo23bo23bo23bo3$4bo23bo
47bo23bo23bo23bo$4bo23bo47bo23bo23bo23bo$4bo23bo10b3o34bo10b3o10bo10b
3o10bo10b3o10bo10b3o$51b3o$3o3b3o15b3o3b3o4bo5bo7bobo12b3o3b3o3b3o4bo
5bo4b3o3b3o4bo5bo4b3o3b3o4bo5bo4b3o3b3o4bo5bo$37bo5bo7b3o12bobo16bo5bo
17bo5bo17bo5bo17bo5bo$4bo23bo8bo5bo22b3o7bo8bo5bo8bo8bo5bo8bo8bo5bo8bo
8bo5bo$4bo10b3o10bo47bo23bo23bo23bo$4bo10bobo10bo10b3o34bo10b3o10bo10b
3o10bo10b3o10bo10b3o$15b3o4$4b3o10bo10b3o10bo10b3o10bo10b3o10bo10b3o
10bo10b3o10bo10b3o10bo$17bo23bo23bo23bo23bo23bo23bo$2bo5bo8bo8bo5bo8bo
8bo5bo8bo8bo5bo8bo8bo5bo8bo8bo5bo8bo8bo5bo8bo$2bo5bo17bo5bo17bo5bo17bo
5bo17bo5bo17bo5bo17bo5bo$2bo5bo4b3o3b3o4bo5bo4b3o3b3o4bo5bo4b3o3b3o4bo
5bo4b3o3b3o4bo5bo4b3o3b3o4bo5bo4b3o3b3o4bo5bo4b3o3b3o2$4b3o10bo10b3o
10bo10b3o10bo10b3o10bo10b3o10bo10b3o10bo10b3o10bo$17bo23bo23bo23bo23bo
23bo23bo$17bo23bo23bo23bo23bo23bo23bo3$4bo23bo47bo23bo23bo23bo$4bo23bo
47bo23bo23bo23bo$4bo10b3o10bo10b3o34bo10b3o10bo10b3o10bo10b3o10bo10b3o
$51b3o$3o3b3o4bo5bo4b3o3b3o4bo5bo7bobo12b3o3b3o3b3o4bo5bo4b3o3b3o4bo5b
o4b3o3b3o4bo5bo4b3o3b3o4bo5bo$13bo5bo17bo5bo7b3o12bobo16bo5bo17bo5bo
17bo5bo17bo5bo$4bo8bo5bo8bo8bo5bo22b3o7bo8bo5bo8bo8bo5bo8bo8bo5bo8bo8b
o5bo$4bo23bo47bo23bo23bo23bo$4bo10b3o10bo10b3o34bo10b3o10bo10b3o10bo
10b3o10bo10b3o5$4b3o10bo10b3o10bo10b3o10bo10b3o10bo10b3o10bo10b3o10bo
10b3o10bo$17bo23bo23bo23bo23bo23bo23bo$2bo5bo8bo8bo5bo8bo8bo5bo8bo8bo
5bo8bo8bo5bo8bo8bo5bo8bo8bo5bo8bo$2bo5bo17bo5bo17bo5bo17bo5bo17bo5bo
17bo5bo17bo5bo$2bo5bo4b3o3b3o4bo5bo4b3o3b3o4bo5bo4b3o3b3o4bo5bo4b3o3b
3o4bo5bo4b3o3b3o4bo5bo4b3o3b3o4bo5bo4b3o3b3o2$4b3o10bo10b3o10bo10b3o
10bo10b3o10bo10b3o10bo10b3o10bo10b3o10bo$17bo23bo23bo23bo23bo23bo23bo$
17bo23bo23bo23bo23bo23bo23bo3$4bo23bo23bo23bo23bo23bo23bo$4bo23bo23bo
23bo23bo23bo23bo$4bo10b3o10bo10b3o10bo10b3o10bo10b3o10bo10b3o10bo10b3o
10bo10b3o2$3o3b3o4bo5bo4b3o3b3o4bo5bo4b3o3b3o4bo5bo4b3o3b3o4bo5bo4b3o
3b3o4bo5bo4b3o3b3o4bo5bo4b3o3b3o4bo5bo$13bo5bo17bo5bo17bo5bo17bo5bo17b
o5bo17bo5bo17bo5bo$4bo8bo5bo8bo8bo5bo8bo8bo5bo8bo8bo5bo8bo8bo5bo8bo8bo
5bo8bo8bo5bo$4bo23bo23bo23bo23bo23bo23bo$4bo10b3o10bo10b3o10bo10b3o10b
o10b3o10bo10b3o10bo10b3o10bo10b3o5$4b3o10bo10b3o10bo10b3o10bo10b3o10bo
10b3o10bo10b3o10bo10b3o10bo$17bo23bo23bo23bo23bo23bo23bo$2bo5bo8bo8bo
5bo8bo8bo5bo8bo8bo5bo8bo8bo5bo8bo8bo5bo8bo8bo5bo8bo$2bo5bo17bo5bo17bo
5bo17bo5bo17bo5bo17bo5bo17bo5bo$2bo5bo4b3o3b3o4bo5bo4b3o3b3o4bo5bo4b3o
3b3o4bo5bo4b3o3b3o4bo5bo4b3o3b3o4bo5bo4b3o3b3o4bo5bo4b3o3b3o2$4b3o10bo
10b3o10bo10b3o10bo10b3o10bo10b3o10bo10b3o10bo10b3o10bo$17bo23bo23bo23b
o23bo23bo23bo$17bo23bo23bo23bo23bo23bo23bo3$4bo23bo23bo23bo23bo23bo$4b
o23bo23bo23bo10b3o10bo23bo$4bo10b3o10bo10b3o10bo10b3o10bo10bobo10bo10b
3o10bo34b3o$87b3o57b3o$3o3b3o4bo5bo4b3o3b3o4bo5bo4b3o3b3o4bo5bo4b3o3b
3o15b3o3b3o4bo5bo4b3o3b3o3b3o12bobo7bo5bo$13bo5bo17bo5bo17bo5bo41bo5bo
16bobo12b3o7bo5bo$4bo8bo5bo8bo8bo5bo8bo8bo5bo8bo23bo8bo5bo8bo7b3o22bo
5bo$4bo23bo23bo23bo23bo23bo$4bo10b3o10bo10b3o10bo10b3o10bo23bo10b3o10b
o34b3o5$4b3o10bo10b3o10bo10b3o10bo10b3o21b3o10bo10b3o10bo10b3o10bo$17b
o23bo23bo47bo23bo23bo$2bo5bo8bo8bo5bo8bo8bo5bo8bo8bo5bo17bo5bo8bo8bo5b
o8bo8bo5bo8bo$2bo5bo17bo5bo17bo5bo17bo5bo7b3o7bo5bo17bo5bo17bo5bo$2bo
5bo4b3o3b3o4bo5bo4b3o3b3o4bo5bo4b3o3b3o4bo5bo7bobo7bo5bo4b3o3b3o4bo5bo
4b3o3b3o4bo5bo4b3o3b3o$88b3o$4b3o10bo10b3o10bo10b3o10bo10b3o21b3o10bo
10b3o10bo10b3o10bo$17bo23bo23bo47bo23bo23bo$17bo23bo23bo47bo23bo23bo3$
4bo23bo23bo23bo23bo23bo23bo$4bo23bo23bo23bo23bo23bo23bo$4bo10b3o10bo
10b3o10bo10b3o10bo10b3o10bo10b3o10bo10b3o10bo10b3o2$3o3b3o4bo5bo4b3o3b
3o4bo5bo4b3o3b3o4bo5bo4b3o3b3o4bo5bo4b3o3b3o4bo5bo4b3o3b3o4bo5bo4b3o3b
3o4bo5bo$13bo5bo17bo5bo17bo5bo17bo5bo17bo5bo17bo5bo17bo5bo$4bo8bo5bo8b
o8bo5bo8bo8bo5bo8bo8bo5bo8bo8bo5bo8bo8bo5bo8bo8bo5bo$4bo23bo23bo23bo
23bo23bo23bo$4bo10b3o10bo10b3o10bo10b3o10bo10b3o10bo10b3o10bo10b3o10bo
10b3o5$4b3o10bo10b3o10bo10b3o10bo10b3o10bo10b3o10bo10b3o10bo10b3o10bo$
17bo23bo23bo23bo23bo23bo23bo$2bo5bo8bo8bo5bo8bo8bo5bo8bo8bo5bo8bo8bo5b
o8bo8bo5bo8bo8bo5bo8bo$2bo5bo17bo5bo17bo5bo17bo5bo17bo5bo17bo5bo17bo5b
o$2bo5bo4b3o3b3o4bo5bo4b3o3b3o4bo5bo4b3o3b3o4bo5bo4b3o3b3o4bo5bo4b3o3b
3o4bo5bo4b3o3b3o4bo5bo4b3o3b3o2$4b3o10bo10b3o10bo10b3o10bo10b3o10bo10b
3o10bo10b3o10bo10b3o10bo$17bo23bo23bo23bo23bo23bo23bo$17bo23bo23bo23bo
23bo23bo23bo3$4bo23bo23bo23bo23bo23bo23bo$4bo23bo23bo23bo23bo23bo12b3o
8bo$4bo10b3o10bo10b3o10bo10b3o10bo10b3o10bo10b3o10bo12bobo8bo10b3o$
137b3o$3o3b3o4bo5bo4b3o3b3o4bo5bo4b3o3b3o4bo5bo4b3o3b3o4bo5bo4b3o3b3o
4bo5bo4b3o3b3o15b3o3b3o4bo5bo$13bo5bo17bo5bo17bo5bo17bo5bo17bo5bo41bo
5bo$4bo8bo5bo8bo8bo5bo8bo8bo5bo8bo8bo5bo8bo8bo5bo8bo23bo8bo5bo$4bo23bo
23bo23bo23bo23bo23bo$4bo10b3o10bo10b3o10bo10b3o10bo10b3o10bo10b3o10bo
23bo10b3o5$4b3o10bo10b3o10bo10b3o10bo10b3o10bo10b3o10bo10b3o21b3o10bo$
17bo23bo23bo23bo23bo47bo$2bo5bo8bo8bo5bo8bo8bo5bo8bo8bo5bo8bo8bo5bo8bo
8bo5bo17bo5bo8bo$2bo5bo17bo5bo17bo5bo17bo5bo17bo5bo17bo5bo7b3o7bo5bo$
2bo5bo4b3o3b3o4bo5bo4b3o3b3o4bo5bo4b3o3b3o4bo5bo4b3o3b3o4bo5bo4b3o3b3o
4bo5bo7bobo7bo5bo4b3o3b3o$136b3o$4b3o10bo10b3o10bo10b3o10bo10b3o10bo
10b3o10bo10b3o21b3o10bo$17bo23bo23bo23bo23bo47bo$17bo23bo23bo23bo23bo
47bo!
I'm uploading very initial collection (basically golly) please update and modify it.

EDIT: The file is constantly updated.
Attachments
Signal.mc
(117.72 KiB) Downloaded 369 times
Last edited by simsim314 on April 16th, 2019, 6:53 am, edited 1 time in total.

Hunting
Posts: 4395
Joined: September 11th, 2017, 2:54 am

Re: Search for fast signals

Post by Hunting » April 16th, 2019, 5:34 am

What about Lightspeed Wire in Zebra-stripe? Are there any LW->G or G->LWyet?

User avatar
testitemqlstudop
Posts: 1367
Joined: July 21st, 2016, 11:45 am
Location: in catagolue
Contact:

Re: Search for fast signals

Post by testitemqlstudop » April 16th, 2019, 5:45 am

I tried several experiments with that, they either blow up the coating stabilization or blow up the wire. Orthogonal lines are too fragile.

Aren't there the diagonal c-speed tub signals? Those (technically) travel at 2c and can both be easily sent and received.

User avatar
Macbi
Posts: 903
Joined: March 29th, 2009, 4:58 am

Re: Search for fast signals

Post by Macbi » April 16th, 2019, 6:30 am

testitemqlstudop wrote:Aren't there the diagonal c-speed tub signals?
I think you're either thinking of this

Code: Select all

x = 60, y = 60, rule = B3/S23
bo$obo$bobo$2bobo$3bobo$5bo$7bo$3bo3bo$7b2o$4b3o3bo$8b3o$9b2o$12bo$12b
obo2$13bobo$14bobo$15bobo2bo$16bo5bo$17b2o3bo$22bo$19b3o$21bobo$23b2o$
22b3o2$25b2o$28bo$26bo2bo$28bobo$29bobo$30bobo$31bobo$32bobo$33bobo$
34bobo$35bobo$36bobo$37bobo$38bobo$39bobo$40bobo$41bobo$42bobo$43bobo$
44bobo$45bobo$46bobo$47bobo$48bobo$49bobo$50bobo$51bobo$52bobo$53bobo$
54bobo$55bobo$56bobo$57bobo$58bo!
(due to Hartmut Holzwart) which is only c/2, or this

Code: Select all

x = 442, y = 439, rule = B3/S23
3bo2$2b2obo$obo3bo2$2bo2b2obo$3bobo3bo2$5bo2b2obo$6bobo3bo2$8bo2b2obo$
9bobo3bo2$11bo2b2obo$12bobo3bo2$14bo2b2obo$15bobo3bo2$17bo2b2obo$18bob
o3bo2$20bo2b2obo$21bobo3bo2$23bo2b2obo$24bobo3bo2$26bo2b2obo$27bobo3bo
2$29bo2b2obo$30bobo3bo2$32bo2b2obo$33bobo3bo2$35bo2b2obo$36bobo3bo2$
38bo2b2obo$39bobo3bo2$41bo2b2obo$42bobo3bo2$44bo2b2obo$45bobo3bo2$47bo
2b2obo$48bobo3bo2$50bo2b2obo$51bobo3bo2$53bo2b2obo$54bobo3bo2$56bo2b2o
bo$57bo4b2o$61bo3bo2$63b2ob3o$67b3o$70bo$68b3o$70bo$70bo$71bo3b2o$71bo
3bo$71bo3bo$71bo3bo2bo$71bo3bo3b2o$72bobo$73bo2$76b3o$75bo4bo$75bo$76b
2o2bobo$80bo2bo$81b2o$81bo2b2o$83bo3bo$87bo$86b2o$83b3ob3o$87b4o$91b2o
$87b5o$87bo2b2o3bo$88b2obobo2bo$89bo2b5o$93b2o$94bo$90bo5b12o$91bo4b
13o$92bo6b11o$94bo14b2o$101b9o$100b9o4b2o$100bob6o4bo2bo$111b3o2$103b
3o$116b2o$114b2ob2o$108bo8bo$116b3o$117b3ob3o$94bo26b2o$119bo3bo$94bo
25bo2bob2o$120bo4bob2o$94bo30bob2o$122b2o4bo18bo$94bo28bo3bo4bo$124bo
4bo17bo$94bo32bo2bo$130bo16bo$94bobobo31b2o$127b2o2b2o14bo$130bo2bo$
130bo16bo$130bo$130bo4b3o9bobobo$130bo$130bo$130bo7bo$130bo7b4o$130bo
7bo$130bo7bo2$131bo5bo$132bo3bo$133b3o$137b2o$138b2o$136bobo$136bo$
141b3o$141bo2b2o$141bo$141b2o$144b3obo$145bob2o$145b3o$144bo6b2o$145bo
bo3b2o$147bo2b3o$148b2o$148bo2bo$148bo$149bob3o$150bo3b10o$154b3ob6o$
159b5o$156b3o8bo$167b2o$167b3o$167b2o$160b3o4b2o$168b2o2bo$165bo3bobo$
164b2o3b3o$164b3o7b2o$149bobo21b4o$148bo3bo19b2o2bo$173b2o$148bo24b2o
2bob2o$148bo27b2obo$149bobo25bo3b2o$152bo26b2ob3o$152bo24b3o3b3o18bobo
$182b2ob2o16bo3bo$148bo3bo29bo2b3o$149bobo28bo4b3o15bo$180bob2o2b2o15b
o$181bo4bo17bobo$186bobo18bo$186bo20bo$186bo$186bo3b2o11bo3bo$186bo3bo
13bobo$186bo3bo$186bo3bo$186bo3bo2b3o$186bo3bo$187bobo$188bo7bobo$196b
o2bo$191b3o4bo$190bo4bo$190bo$191b2o2bobo$195bo2bo$196b2o$196bo2b2o$
198bo3bo$202bo$201b2o$198b3ob3o$202b4o$206b2o$202b5o$202bo2b2o3bo$203b
2obobo2bo$204bo2b5o$208b2o$209bo$205bo5b12o$206bo4b13o$207bo6b11o$209b
o14b2o$216b9o$215b9o4b2o$215bob6o4bo2bo$226b3o2$218b3o$231b2o$207bo21b
2ob2o$223bo8bo$207bo23b3o$232b3ob3o$207bo28b2o$234bo3bo20bobo$207bo27b
o2bob2o16bo3bo$235bo4bob2o$207bo32bob2o14bo$237b2o4bo14bo$207bobobo26b
o3bo4bo11bobo$239bo4bo17bo$242bo2bo16bo$245bo$245b2o11bo3bo$242b2o2b2o
11bobo$245bo2bo$245bo$245bo$245bo4b3o$245bo$245bo$245bo7bo$254b3o$246b
o5bo$247bo3bo$248b3o8bo$252b2o5bo$253b2o$251bobo$251bo$256b3o$256bo2b
2o$256bo$256b2o$259b3obo$260bob2o$260b3o$259bo6b2o$260bobo3b2o$262bo2b
3o$263b2o$263bo2bo$263bo$264bob3o$265bo3b13o$269b3ob9o$274b8o$271b3o
11bo$285b2o$285b3o$285b2o$275b3o7b2o$280b2o4b2o2bo$279b3o5bobo$266bo
20b3o$279b3o10b2o$266bo24b4o$290b2o2bo$266bo24b2o$291b2o2bob2o$266bo
27b2obo19bobo$295bo3b2o15bo3bo$266bo30b2ob3o$295b3o3b3o12bo$266bobobo
29b2ob2o11bo$300bo2b3o11bobo$298bo4b3o14bo$298bob2o2b2o14bo$299bo4bo$
304bobo9bo3bo$304bo12bobo$304bo$304bo3b2o$304bo3bo$304bo3bo$304bo3bo$
304bo3bo2b3o$304bo3bo$305bobo$306bo7bobo$314bo2bo$309b3o4bo$308bo4bo$
308bo$309b2o2bobo$313bo2bo$314b2o$314bo2b2o$316bo3bo$320bo$319b2o$316b
3ob3o$320b4o$324b2o$320b5o$320bo2b2o3bo$321b2obobo2bo$322bo2b5o$326b2o
$327bo$323bo5b9o$324bo4b10o$325bo6b8o$327bo11b2o$334b6o$333b6o4b2o$
333bob3o4bo2bo$341b3o2$336b3o$324bobo19b2o$323bo3bo16b2ob2o$340bo6bo$
323bo17bo4b3o$323bo17bo5b3ob3o$324bobo24b2o$327bo21bo3bo20bobo$327bo
22bo2bob2o16bo3bo$350bo4bob2o$323bo3bo27bob2o14bo$324bobo25b2o4bo14bo$
353bo3bo4bo11bobo$354bo4bo17bo$357bo2bo16bo$360bo$360b2o11bo3bo$357b2o
2b2o11bobo$360bo2bo$360bo$360bo$360bo4b3o$360bo$360bo$360bo7bo$369b3o$
361bo5bo$362bo3bo$363b3o8bo$367b2o5bo$368b2o$366bobo$366bo$371b3o$371b
o2b2o$371bo$371b2o$374b3obo$375bob2o$375b3o$374bo6b2o$375bobo3b2o$377b
o2b3o$378b2o$378bo2bo$378bo$379bob3o$380bo3b13o$384b3ob9o$389b8o$386b
3o11bo$400b2o$400b3o$400b2o$390b3o7b2o$395b2o4b2o2bo$381bo12b3o5bobo$
402b3o$381bo12b3o10b2o$406b4o$381bo23b2o2bo$406b2o$381bo24b2o2bob2o17b
o$409b2obo$381bo28bo3b2o15bo$412b2ob3o$381bobobo24b3o3b3o12bo$415b2ob
2o$415bo2b3o10bo$413bo4b3o$413bob2o2b2o10bo$414bo4bo$419bobo9bobobo$
419bo$419bo$419bo3b2o$419bo3bo$419bo3bo$419bo3bo$419bo3bo2b3o$419bo3bo
$419bo3bo$419bo3bo4b2o$419bo3bo7b2o$420bobo5b2o$421bo2$424b3o$423bo4bo
$423bo$424b2o2bobo$428bo2bo$429b2o$429bo2b2o$431bo3bo$435bo$434bo$431b
3o2bo$435b3o3$435bobo$436bob2obo$439bobo2$440bo$440bo!
(due to Gabriel Nivasch) which goes at c but not on a stretched tub.
Those (technically) travel at 2c
I know what you mean, but the way we measure speed means that we would say they had speed c. We use the l_∞ metric rather than the l_0 metric. (This makes sense since the lightspeed limit can be phrased most nicely in the l_∞ metric, it's precisely c. What makes things a bit confusing is that the empty space limit can be phrased nicely in the l_0 metric; it's precisely c/2. Working in the l_∞ metric the empty space limit depends on the direction. A ship that travels in the (m,n) direction can travel at speed at most max(m,n)c/(2m + 2n).)
can both be easily sent and received.
This isn't true for Gabriel Nivasch's signal above. As far as I know we don't have any simple lightspeed diagonal wires, although we could construct a complicated one. It would consist of a one cell thick diagonal line that could be burnt as a one-time signal, along with machinery to the side of it that noticed when a signal went past and replaced the wire.

User avatar
simsim314
Posts: 1823
Joined: February 10th, 2014, 1:27 pm

Re: Search for fast signals

Post by simsim314 » April 16th, 2019, 6:33 am

Hunting wrote:What about Lightspeed Wire in Zebra-stripe? Are there any LW->G or G->LWyet?
Yes I'm seeking for everything regarding signals inside any environment. My current collection is very partial. Please commit the patterns and pattern collections or link to them (for example Jason's wicks are in 50 .lif files - so someone needs to collect them all into a single file and add them to non-stable wicks).

Spaceships inside static Agar are less relevant here - as they're not proper signal candidates. But gliders and other small signals are also of interest. As well as collisions between them which preserve the agar or at least something like wire crossing. The point is to document systematically the state of the research regarding small signals of any kind in any non empty environment preferably faster than c/2.

User avatar
simsim314
Posts: 1823
Joined: February 10th, 2014, 1:27 pm

Re: Search for fast signals

Post by simsim314 » April 16th, 2019, 6:54 am

@Macbi - thx I've updated the collection with your patterns. Please post more of this sort.

User avatar
Macbi
Posts: 903
Joined: March 29th, 2009, 4:58 am

Re: Search for fast signals

Post by Macbi » April 16th, 2019, 6:58 am

simsim314 wrote:@Macbi - thx I've updated the collection with your patterns. Please post more of this sort.
These were from Gabriel Nivasch's site: http://www.gabrielnivasch.org/fun/life/ ... ed-signals

User avatar
calcyman
Moderator
Posts: 2936
Joined: June 1st, 2009, 4:32 pm

Re: Search for fast signals

Post by calcyman » April 16th, 2019, 11:26 am

There's a relatively straightforward way to build a lightspeed diagonal signal, but the recovery time is quite poor. In particular, the following fuse burns at c diagonally, and a nearby block can liberate a signal:

Code: Select all

x = 139, y = 142, rule = B3/S23
137b2o$137b2o3$133b2o2b2o$133b2o2b2o3$129b2o2b2o$129b2o2b2o3$125b2o2b
2o$125b2o2b2o3$121b2o2b2o$121b2o2b2o3$117b2o2b2o$117b2o2b2o3$113b2o2b
2o$113b2o2b2o3$109b2o2b2o$109b2o2b2o3$105b2o2b2o$105b2o2b2o3$101b2o2b
2o$101b2o2b2o3$97b2o2b2o$97b2o2b2o3$93b2o2b2o$93b2o2b2o3$89b2o2b2o$89b
2o2b2o3$85b2o2b2o$85b2o2b2o3$81b2o2b2o$81b2o2b2o3$77b2o2b2o$77b2o2b2o
3$73b2o2b2o$73b2o2b2o3$69b2o2b2o$69b2o2b2o3$65b2o2b2o2b2o$65b2o2b2o2b
2o3$61b2o2b2o$61b2o2b2o3$57b2o2b2o$57b2o2b2o3$53b2o2b2o$53b2o2b2o3$49b
2o2b2o$49b2o2b2o3$45b2o2b2o$45b2o2b2o3$41b2o2b2o$41b2o2b2o3$37b2o2b2o$
37b2o2b2o3$33b2o2b2o$33b2o2b2o3$29b2o2b2o$29b2o2b2o3$25b2o2b2o$25b2o2b
2o3$21b2o2b2o$21b2o2b2o3$17b2o2b2o$17b2o2b2o3$13b2o2b2o$13b2o2b2o3$9b
2o2b2o$9b2o2b2o$9b2o2$5bo3b2o$4bo3bobo$5b5o$8bo$bo3bo$2o2bo$o4bo$o$bo$
bo!
By using some Herschel plumbing and a constructor arm, this could be coaxed into rebuilding a nearby section of the wire (of length greater than the diagonal space occupied by the circuitry). Then, you can simply take that unit and repeat it diagonally to create a long stable lightspeed diagonal wire with a fixed constant recovery time.
What do you do with ill crystallographers? Take them to the mono-clinic!

User avatar
simsim314
Posts: 1823
Joined: February 10th, 2014, 1:27 pm

Re: Search for fast signals

Post by simsim314 » April 17th, 2019, 5:39 am

calcyman wrote: but the recovery time is quite poor.
My main issue is not the recovery time but the size of the conduit which requires the wires to be spaced far apart from each other - which is basically hurting the point of compact fast computers.

Anyway I've added everything mentioned (didn't add transmitters and also the blinker wires need more work).
Attachments
Signal.mc
(141.03 KiB) Downloaded 367 times

Hunting
Posts: 4395
Joined: September 11th, 2017, 2:54 am

Re: Search for fast signals

Post by Hunting » April 23rd, 2019, 8:39 am

testitemqlstudop wrote:I tried several experiments with that, they either blow up the coating stabilization or blow up the wire. Orthogonal lines are too fragile.
But this old almost eater exist.

Code: Select all

x = 19, y = 15, rule = b3/s23
12bo$2bo2bo2bo2bobo$2b10obo$13b2o$2b11o2bo$bobo9bobo$obo4b7obobo$bo2bo
9bob2o$2b11obo$12bobob2o$4bob2ob2obo2bobo$4b2obob2ob2obo$13bobo$13bobo
b2o$14b2ob2o!

User avatar
simsim314
Posts: 1823
Joined: February 10th, 2014, 1:27 pm

Re: Search for fast signals

Post by simsim314 » April 25th, 2019, 1:19 pm

I think that "almost stuff" will not be part of the collection, as we don't collect almost H conduits. They're generally interesting so if you have some unfinished examples bring them here for people to make more searches of the sort. I'm also not sure what is the existing tool today to research this kind of patterns? I think it's dr.

Hunting
Posts: 4395
Joined: September 11th, 2017, 2:54 am

Re: Search for fast signals

Post by Hunting » April 26th, 2019, 12:12 am

simsim314 wrote:I think that "almost stuff" will not be part of the collection, as we don't collect almost H conduits. They're generally interesting so if you have some unfinished examples bring them here for people to make more searches of the sort. I'm also not sure what is the existing tool today to research this kind of patterns? I think it's dr.
I'm just saying that, since there's already an almost-eater, a real eater or even better a LW->Any Known Signal is possible.

Shaos
Posts: 32
Joined: April 15th, 2020, 1:40 am

Re: Search for fast signals

Post by Shaos » April 15th, 2020, 1:42 am

I'm also interested in this kind of signals - any luck with more successful eaters?

Hunting
Posts: 4395
Joined: September 11th, 2017, 2:54 am

Re: Search for fast signals

Post by Hunting » April 15th, 2020, 1:55 am

Shaos wrote:
April 15th, 2020, 1:42 am
I'm also interested in this kind of signals - any luck with more successful eaters?
I guess you'll be interested in dr in order to do this kind of research yourself. I myself can't figure out how to use it, though.

Shaos
Posts: 32
Joined: April 15th, 2020, 1:40 am

Re: Search for fast signals

Post by Shaos » April 15th, 2020, 2:01 am

And what is "dr"?

Hunting
Posts: 4395
Joined: September 11th, 2017, 2:54 am

Re: Search for fast signals

Post by Hunting » April 15th, 2020, 2:04 am

Shaos wrote:
April 15th, 2020, 2:01 am
And what is "dr"?
A search program. Source code is here.

User avatar
yujh
Posts: 3068
Joined: February 27th, 2020, 11:23 pm
Location: I'm not sure where I am, so please tell me if you know
Contact:

Re: Search for fast signals

Post by yujh » April 15th, 2020, 2:14 am

Shaos wrote:
April 15th, 2020, 2:01 am
And what is "dr"?
And welcome!
Rule modifier

B34kz5e7c8/S23-a4ityz5k
b2n3-q5y6cn7s23-k4c8
B3-kq6cn8/S2-i3-a4ciyz8
B3-kq4z5e7c8/S2-ci3-a4ciq5ek6eik7

Bored of Conway's Game of Life? Try Pedestrian Life -- not pedestrian at all!

Shaos
Posts: 32
Joined: April 15th, 2020, 1:40 am

Re: Search for fast signals

Post by Shaos » April 15th, 2020, 2:21 am

Thanks! I'll look at it

Shaos
Posts: 32
Joined: April 15th, 2020, 1:40 am

Re: Search for fast signals

Post by Shaos » April 15th, 2020, 4:32 am

I looked at it - it looks like I don't understand how dr works :(
For me it immediately stopped with "readpattern error" and I don't understand why...

P.S. Doc says

Code: Select all

    Char        Background      Gen 0
    o           alive           alive
    .           dead            dead
    0           alive           dead
    1           dead            alive
    , or ?      unknown         unknown
but what if I have a cell that is alive now and will be alive in the next generation, but should die in generation after that? so it's definitely not part of background - it looks like dr doesn't allow to set that - every cell that is not unknown should be part of stable background or change (0->1 or 1->0), but I need 1->1->0

Hunting
Posts: 4395
Joined: September 11th, 2017, 2:54 am

Re: Search for fast signals

Post by Hunting » April 15th, 2020, 5:09 am

Shaos wrote:
April 15th, 2020, 4:32 am
I looked at it - it looks like I don't understand how dr works :(
For me it immediately stopped with "readpattern error" and I don't understand why...

P.S. Doc says

Code: Select all

    Char        Background      Gen 0
    o           alive           alive
    .           dead            dead
    0           alive           dead
    1           dead            alive
    , or ?      unknown         unknown
but what if I have a cell that is alive now and will be alive in the next generation, but should die in generation after that? so it's definitely not part of background - it looks like dr doesn't allow to set that - every cell that is not unknown should be part of stable background or change (0->1 or 1->0), but I need 1->1->0
Dr is a drifter search program.

Shaos
Posts: 32
Joined: April 15th, 2020, 1:40 am

Re: Search for fast signals

Post by Shaos » April 15th, 2020, 6:10 am

So all cells of the "drifter" must die in generation 0?...

User avatar
dvgrn
Moderator
Posts: 10671
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI
Contact:

Re: Search for fast signals

Post by dvgrn » April 15th, 2020, 7:42 am

Shaos wrote:
April 15th, 2020, 6:10 am
So all cells of the "drifter" must die in generation 0?...
No, that's certainly not true. I haven't run many dr searches myself, but I think that a 1->1->0 cell would just have to be set up as "o".

The idea is that all 'o' and '.' cells form part of the stable background -- i.e., they make up the "rest state" of the converter, if dr manages to complete its search. A disturbance (which you set up with the '0' and '1' characters) will pass through the stable background, turning different ON cells OFF and OFF cells ON temporarily in different generations.

Eventually, if the search is successful, all those temporarily changed cells will return to the background state, without the "drifter" (region of disturbance) ever getting so big that dr gives up on that branch of the search.

Then dr extends the search by setting unknown cells to either an ON background or an OFF background, and seeing where each of those branches of the search tree leads.

Shaos
Posts: 32
Joined: April 15th, 2020, 1:40 am

Re: Search for fast signals

Post by Shaos » April 15th, 2020, 8:13 pm

dvgrn wrote:
April 15th, 2020, 7:42 am
Shaos wrote:
April 15th, 2020, 6:10 am
So all cells of the "drifter" must die in generation 0?...
No, that's certainly not true. I haven't run many dr searches myself, but I think that a 1->1->0 cell would just have to be set up as "o".

The idea is that all 'o' and '.' cells form part of the stable background...
So then 1->1->0 can not be 'o' - I think it should be 1
It looks like I understand how to use dr now:
o means it's "alive" in background and stay "alive" in generation 0
. means it's "dead" in background and stay "dead" in generation 0
0 means it's "alive" in background, but must be "dead" in generation 0 and should eventually back to "alive" state
1 means it's "dead" in background, but must be "alive" in generation 0 and should eventually back to "dead" state

So I'm trying this:

Code: Select all

r40 40
.............
.............
....oo.oo.oo.
....oo.oo.oo.
.............
....oooooooo
...o....1....
..o.ooo0000oo.
...o...1.....
....oooooooo
.............
....oo.oo.oo.
....oo.oo.oo.
.............
.............!
c32
h32
w32
C30 35 39 51
C54 35 63 75
d0 30 35 39 51
d0 54 35 63 51
"dead" cell in the middle on the right is needed because otherwise dr is simply building the rest of the wire to the right :)

Shaos
Posts: 32
Joined: April 15th, 2020, 1:40 am

Re: Search for fast signals

Post by Shaos » April 15th, 2020, 8:33 pm

I'm looking at this since about 2007: http://www.gabrielnivasch.org/fun/life/ ... ed-signals (when it was www,yucs,org/~gnivasch)
besides that little walker described above and beyond I like this signal below that was discovered by Alan Hensel in 1995:

Code: Select all

#CXRLE Pos=47,0
x = 40, y = 13, rule = B3/S23
bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2b2o$b34o2bo$36b2o$b35o2b2o$o5bo11bo
11bo5bobo$b4o4b8o4b8o4b4obo$4bo2bo8bo11bo2bo5bo$b4o4b8o4b8o4b4o$o4bo
11bo11bo7b3o$b36o2bo$37bo$b36o$bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo!
Interesting thing that it's not only reliably absorbed at the end, but also it may push a dot in front of it, or may not :)

Another possibility from Alan with a little simpler absorber at the end:

Code: Select all

#CXRLE Pos=24,0 Gen=28
x = 39, y = 13, rule = B3/S23
bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo$b37o2$b37o$o7bo10bo10bo7bo$b7o
3b8o4b7o3b6o$9bo8bo12bo$b7o3b8o4b7o3b6o$o7bo10bo10bo7bo$b37o2$b37o$bo
2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo!
Because it's symmetrical I think it should be a little easier to search for useful extensions of it

P.S. Another symmetrical signal to consider (Noam Elkies, July 1997):

Code: Select all

#C Lightspeed signal.
#C (Noam Elkies, July 1997)
x = 39, y = 13
bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo$b37o2$b3o2b32o$o2b2o33bo$b2o3b
32o2$b2o3b32o$o2b2o33bo$b3o2b32o2$b37o$bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2b
o2bo2bo!

P.P.S. But the fact that nothing useful was created yet from those signals known for 25 years may simply mean that it's impossible to extend...
Last edited by Shaos on April 15th, 2020, 11:46 pm, edited 7 times in total.

Hunting
Posts: 4395
Joined: September 11th, 2017, 2:54 am

Re: Search for fast signals

Post by Hunting » April 15th, 2020, 8:43 pm

Congratulations on understanding how dr works.
Because it's symmetrical I think it should be a little easier to search for useful extensions of it
...But how?

Post Reply