ConwayLife.com

Forums for Conway's Game of Life
https://conwaylife.com/forums/

Search for fast signals

https://conwaylife.com/forums/viewtopic.php?f=2&t=3954

Page 2 of 2

Re: Search for fast signals

Posted: April 15th, 2020, 8:45 pm
by Shaos
Hunting wrote: ↑
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?
dr - if I understood correctly it supports definition of symmetry that should reduce search space

Re: Search for fast signals

Posted: April 15th, 2020, 8:49 pm
by Hunting
Shaos wrote: ↑
April 15th, 2020, 8:45 pm
Hunting wrote: ↑
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?
dr - if I understood correctly it supports definition of symmetry that should reduce search space
I think you mean "specification".

It's still two times larger than the original signals, though - which may not help...

Re: Search for fast signals

Posted: April 15th, 2020, 8:59 pm
by Shaos
Hunting wrote: ↑
April 15th, 2020, 8:49 pm
It's still two times larger than the original signals, though - which may not help...
you're right

Re: Search for fast signals

Posted: April 15th, 2020, 11:48 pm
by Shaos
Shaos wrote: ↑
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...
GUYTU6J put all 3 signals together - thanks! :)

Code: Select all

x = 40, y = 53, rule = B3/S23
bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2b2o$b34o2bo$36b2o$b35o2b2o$o5bo11bo
11bo5bobo$b4o4b8o4b8o4b4obo$4bo2bo8bo11bo2bo5bo$b4o4b8o4b8o4b4o$o4bo
11bo11bo7b3o$b36o2bo$37bo$b36o$bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo8$bo
2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo$b37o2$b37o$o7bo10bo10bo7bo$b7o3b
8o4b7o3b6o$9bo8bo12bo$b7o3b8o4b7o3b6o$o7bo10bo10bo7bo$b37o2$b37o$bo2bo
2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo8$bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo
2bo$b37o2$b3o2b32o$o2b2o33bo$b2o3b32o2$b2o3b32o$o2b2o33bo$b3o2b32o2$b
37o$bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo!
P.S. I'm also trying to find terminator for the last signal above using dr and horizontal symmetry like this:

Code: Select all

horsymm
r32 40
..............
..............
...o..o..o..o.
...oooooooooo.
..............
...ooo00ooooo
..o..11......
...oo000ooooo
.............
...oo000ooooo
..o..11......
...ooo00ooooo
..............
...oooooooooo.
...o..o..o..o.
..............
..............!
c100
h32
w32
C27 40 31 50
C49 40 53 50
d0 27 40 31 50
d0 49 40 53 50
showfin
UPDATE: This one was running for days, but didn't find anything...

Re: Search for fast signals

Posted: April 17th, 2020, 12:01 am
by Shaos
A few instances of dr are still running on my Linux machine - nothing interesting was found yet...

I'm currently thinking that dr can not be used for example to find patterns which convert lightspeed signal to glider, so I can write my own distributed finder - with server that distributes tasks and multiple participated clients. Are there other people interested to run some search instances to find useful wired (zebra-stipes) signals and their applications? Like
- end terminators for signals where such terminators are not yet available;
- converters for non-periodical wire signals to gliders and from gliders;
- reflectors (180 degree reflectors);
- rotators (90 degree reflectors);
- duplicators (when 1 signals split to 2 going to different directions);
- crossroads (two intersecting streams of wire signals not damaging each other);
- logical operations between streams and so on.

P.S. Also can it be some signals that can make turns by itself following curvature of the "zebra-striped" channel without special "rotators"?

Code: Select all

x = 48, y = 18, rule = B3/S23
4bo3bo$2obobobobob2o$2obobobobob2o$3bobobobo$2obobobobo$2obobobobob2o
2b2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2o$3bobobobob2o2b2ob2ob2ob2ob2ob2ob2ob
2ob2ob2ob2o$2obobobobo$2obobobob38o$3bobobo8bo15bo14bo$2obobob6o4b13o
4b13o$2obobo9bo6bo8bo2bo$3bob14o4b7o4b13o$2obo17bo11bo13bo$2ob44o2$2ob
2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2o$2ob2ob2ob2ob2ob2ob2ob2ob
2ob2ob2ob2ob2ob2ob2ob2o!
P.P.S. All these are kind of in sync with original topic starter ideas, but I can go to separate topic if you think it's not appropriate to hitchhike topics like this

P.P.P.S. For research itself I created a separate topic: https://conwaylife.com/forums/viewtopic.php?f=2&t=4430

Re: Search for fast signals

Posted: April 17th, 2020, 12:41 am
by Shaos
simsim314 wrote: ↑
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).
I think wicks are not suitable here, because they are actually oscillators - they do not transmit any signals (that can be non-periodical), but (some of them) send strictly periodical sequence of the same things over and over again (oscillate) - we can take one or two ideas from them, but not more than that...

Re: Search for fast signals

Posted: April 17th, 2020, 12:43 am
by Hunting
Shaos wrote: ↑
April 17th, 2020, 12:41 am
simsim314 wrote: ↑
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).
I think wicks are not suitable here, because they are actually oscillators - they do not transmit any signals (that can be non-periodical), but send strictly periodical sequence of the same things over and over again (oscillate)
That's an example of a pattern collection - he is not talking about wicks.

Re: Search for fast signals

Posted: April 17th, 2020, 1:01 am
by Shaos
Hunting wrote: ↑
April 17th, 2020, 12:43 am
That's an example of a pattern collection - he is not talking about wicks.
Did you open Signal[2].mc? There is a row called "wick" there :)

Re: Search for fast signals

Posted: April 18th, 2020, 1:48 pm
by Shaos
Instances of dr running on my Linux machine found nothing yet, but my brute-force custom program found almost 180-degree reflector for smallest light-speed signal :lol:

Code: Select all

#C Found by wire1 10451575 on April 18, 2020 <me@shaos.net>
x = 14, y = 11, rule = B3/S23
2b2ob2ob2ob2o$2b2ob2ob2obobo$12bo$2b10o$bo4bo$ob3o4b3o$bo3bo6bo$2b10o
2$2b2ob2ob2o$2b2ob2ob2o!

Re: Search for fast signals

Posted: April 18th, 2020, 7:57 pm
by Shaos
Almost light-speed to glider converter, sort of ;)

Code: Select all

x = 412, y = 187, rule = B3/S23
182b2o2b2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2o
b2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob
2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob
2ob2ob2ob2ob2ob2ob2ob2o$182b2o2b2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2o
b2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob
2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob
2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2o2$182b228o$182bo210bo
16bo$183b207o4b16obo$392bo17bo$183b227o$183bo$186b2ob2ob2ob2ob2ob2ob2o
b2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob
2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob
2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2o$186b
2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob
2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob
2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob
2ob2ob2ob2ob2ob2o160$2o$2o14$15b2o$15b2o!

Re: Search for fast signals

Posted: April 20th, 2020, 4:38 pm
by roolif
Shaos wrote: ↑
April 18th, 2020, 7:57 pm
 Almost light-speed to glider converter, sort of ;)
By sprinkling a few hooks, we get a cleaner "conversion" and a properly reflected signal.

Code: Select all

x = 249, y = 47, rule = B3/S23
7b2o$7bo$8bo$9bo$10bo$11bo$2o10bo$obo10bobo$3bo10b2o$4bo$5bo$6bo$7bo$
8bo$7b2o7$53b2o$54bo$54bobo$55b2o4$22b2o2b2ob2ob2ob2ob2ob2ob2ob2ob2ob
2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob
2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob
2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2o$22b2o2b2ob2ob
2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob
2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob
2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob
2ob2ob2o2$22b225o$22bo204bo19bo$17bo5b201o4b19obo$17b3o206bo20bo$20bo
2b224o$19b2o2bo$26b2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob
2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob
2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob
2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2o$26b2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob
2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob
2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob
2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2o3$36b2o$35bobo$35bo
26b2o$34b2o25bobo$61bo$60b2o!

Re: Search for fast signals

Posted: April 20th, 2020, 6:02 pm
by Shaos
Wait, what??? It's running back!!!
All times are UTC-04:00
Page 2 of 2

Powered by phpBB® Forum Software © phpBB Limited