Spaceships in Life-like cellular automata

For discussion of other cellular automata.
User avatar
LuxiusGOL
Posts: 116
Joined: April 6th, 2020, 4:28 pm
Location: Giakteda, HKD, Tesana

Re: Spaceships in Life-like cellular automata

Post by LuxiusGOL » May 9th, 2020, 7:49 pm

Is the isotropic non-totalistic rule with infinitely-extendable c/2 wickstretchers and wickstretcher spaceships and a spacefiller life-like?

Code: Select all

x = 437, y = 55, rule = B2-a5/S1e2-a35678
51b3o15b3o$52bo17bo$52bo17bo$52bob3o9b3obo$28b3o9b3o9bo2bo11bo2bo$29bo
11bo10bo2bo11bo2bo$29bo11bo10bo2bob3o3b3obo2bo$29bob3o3b3obo10bo2bo2bo
5bo2bo2bo$9b3o3b3o11bo2bo5bo2bo10bo2bo2bo5bo2bo2bo$3b3o4bo5bo12bo2bo5b
o2bo10bo2bo2bob3obo2bo2bo$4bo5bo5bo12bo2bob3obo2bo10bo2bo2bo2bo2bo2bo
2bo$4bo5bob3obo12bo2bo2bo2bo2bo10bo2bo2bo2bo2bo2bo2bo$3obo5bo2bo2bo12b
o2bo2bo2bo2bo10bo2bo2bo2bo2bo2bo2bo$bo2bo5bo2bo2bo12bo2b2o3b2o2bo10bo
2bo2b2o3b2o2bo2bo$bo2bo6bo3bo14bo4bo4bo13bobo4bo4bobo$bobo9bo8$21b3o$
22bo$22bo$18b3obo19b3o3b3o$19bo2bo20bo5bo$19bo2bo20bo5bo$15b3obo2bo16b
3obo5bob3o$16bo2bo2bo17bo2bo5bo2bo$16bo2bo2bo17bo2bo5bo2bo$12b3obo2bo
2bo13b3obo2bo5bo2bob3o$13bo2bo2bo2bo14bo2bo2bo5bo2bo2bo$13bo2bo2bo2bo
14bo2bo2bo5bo2bo2bo$13bo2bo2bo2bo14bo2bo2bo5bo2bo2bo$13bob2ob2obo15bob
2obo7bob2obo8$80b3o3b3o3b3o3b3o3b3o3b3o3b3o3b3o3b3o3b3o3b3o3b3o3b3o3b
3o3b3o3b3o3b3o3b3o3b3o3b3o3b3o3b3o3b3o3b3o3b3o3b3o3b3o3b3o3b3o9b3o3b3o
3b3o3b3o3b3o3b3o3b3o3b3o3b3o3b3o3b3o3b3o3b3o3b3o3b3o3b3o3b3o3b3o3b3o3b
3o3b3o3b3o3b3o3b3o3b3o3b3o3b3o3b3o3b3o$81bo5bo5bo5bo5bo5bo5bo5bo5bo5bo
5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo11bo5bo5bo5bo
5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo
5bo5bo$81bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5b
o5bo5bo5bo5bo5bo5bo5bo5bo11bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5b
o5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo$77b3obob3obob3obob3obob3ob
ob3obob3obob3obob3obob3obob3obob3obob3obob3obob3obob3obob3obob3obob3ob
ob3obob3obob3obob3obob3obob3obob3obob3obob3obob3obob3o3b3obob3obob3obo
b3obob3obob3obob3obob3obob3obob3obob3obob3obob3obob3obob3obob3obob3obo
b3obob3obob3obob3obob3obob3obob3obob3obob3obob3obob3obob3obob3o$78bo2b
o2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo
2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo
2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo5bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo
2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo
2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo
2bo$78bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2b
o2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo
2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo5bo2bo2bo2bo2bo2bo2bo2bo2bo
2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo
2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo
2bo2bo2bo2bo$74b3obo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2b
o2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo
2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bob3obo2bo2bo2bo2b
o2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo
2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo
2bo2bo2bo2bo2bo2bo2bo2bob3o$75bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2b
o2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo
2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo
2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo
2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo
2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo$75bo2bo2bo2bo2bo2bo2bo2b
o2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo
2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo
2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo
2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo
2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo$75bo2b
o2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo
2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo
2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo
2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo
2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo
2bo2bo2bo2bo$75bob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob
2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob
2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2obo2bobo2bob2ob2ob
2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob
2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob
2ob2ob2ob2ob2ob2ob2ob2ob2ob2obo!
iambackhooray

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

Re: Spaceships in Life-like cellular automata

Post by yujh » May 9th, 2020, 8:32 pm

LuxiusGOL wrote:
May 9th, 2020, 7:49 pm
Is the isotropic non-totalistic rule with infinitely-extendable c/2 wickstretchers and wickstretcher spaceships and a spacefiller life-like?

Code: Select all

x = 437, y = 55, rule = B2-a5/S1e2-a35678
51b3o15b3o$52bo17bo$52bo17bo$52bob3o9b3obo$28b3o9b3o9bo2bo11bo2bo$29bo
11bo10bo2bo11bo2bo$29bo11bo10bo2bob3o3b3obo2bo$29bob3o3b3obo10bo2bo2bo
5bo2bo2bo$9b3o3b3o11bo2bo5bo2bo10bo2bo2bo5bo2bo2bo$3b3o4bo5bo12bo2bo5b
o2bo10bo2bo2bob3obo2bo2bo$4bo5bo5bo12bo2bob3obo2bo10bo2bo2bo2bo2bo2bo
2bo$4bo5bob3obo12bo2bo2bo2bo2bo10bo2bo2bo2bo2bo2bo2bo$3obo5bo2bo2bo12b
o2bo2bo2bo2bo10bo2bo2bo2bo2bo2bo2bo$bo2bo5bo2bo2bo12bo2b2o3b2o2bo10bo
2bo2b2o3b2o2bo2bo$bo2bo6bo3bo14bo4bo4bo13bobo4bo4bobo$bobo9bo8$21b3o$
22bo$22bo$18b3obo19b3o3b3o$19bo2bo20bo5bo$19bo2bo20bo5bo$15b3obo2bo16b
3obo5bob3o$16bo2bo2bo17bo2bo5bo2bo$16bo2bo2bo17bo2bo5bo2bo$12b3obo2bo
2bo13b3obo2bo5bo2bob3o$13bo2bo2bo2bo14bo2bo2bo5bo2bo2bo$13bo2bo2bo2bo
14bo2bo2bo5bo2bo2bo$13bo2bo2bo2bo14bo2bo2bo5bo2bo2bo$13bob2ob2obo15bob
2obo7bob2obo8$80b3o3b3o3b3o3b3o3b3o3b3o3b3o3b3o3b3o3b3o3b3o3b3o3b3o3b
3o3b3o3b3o3b3o3b3o3b3o3b3o3b3o3b3o3b3o3b3o3b3o3b3o3b3o3b3o3b3o9b3o3b3o
3b3o3b3o3b3o3b3o3b3o3b3o3b3o3b3o3b3o3b3o3b3o3b3o3b3o3b3o3b3o3b3o3b3o3b
3o3b3o3b3o3b3o3b3o3b3o3b3o3b3o3b3o3b3o$81bo5bo5bo5bo5bo5bo5bo5bo5bo5bo
5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo11bo5bo5bo5bo
5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo
5bo5bo$81bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5b
o5bo5bo5bo5bo5bo5bo5bo5bo11bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5b
o5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo5bo$77b3obob3obob3obob3obob3ob
ob3obob3obob3obob3obob3obob3obob3obob3obob3obob3obob3obob3obob3obob3ob
ob3obob3obob3obob3obob3obob3obob3obob3obob3obob3obob3o3b3obob3obob3obo
b3obob3obob3obob3obob3obob3obob3obob3obob3obob3obob3obob3obob3obob3obo
b3obob3obob3obob3obob3obob3obob3obob3obob3obob3obob3obob3obob3o$78bo2b
o2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo
2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo
2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo5bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo
2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo
2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo
2bo$78bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2b
o2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo
2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo5bo2bo2bo2bo2bo2bo2bo2bo2bo
2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo
2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo
2bo2bo2bo2bo$74b3obo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2b
o2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo
2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bob3obo2bo2bo2bo2b
o2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo
2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo
2bo2bo2bo2bo2bo2bo2bo2bob3o$75bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2b
o2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo
2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo
2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo
2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo
2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo$75bo2bo2bo2bo2bo2bo2bo2b
o2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo
2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo
2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo
2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo
2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo$75bo2b
o2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo
2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo
2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo
2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo
2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo2bo
2bo2bo2bo2bo$75bob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob
2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob
2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2obo2bobo2bob2ob2ob
2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob
2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob2ob
2ob2ob2ob2ob2ob2ob2ob2ob2ob2obo!
I guess this is known.
Do you like golly?
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!

Rocknlol
Posts: 125
Joined: April 15th, 2012, 9:06 am

Re: Spaceships in Life-like cellular automata

Post by Rocknlol » May 10th, 2020, 12:13 am

LuxiusGOL wrote:
May 9th, 2020, 7:49 pm
Is the isotropic non-totalistic rule with infinitely-extendable c/2 wickstretchers and wickstretcher spaceships and a spacefiller life-like?
"Life-like" cellular automata are traditionally defined as being outer-totalistic, so B2-a5/S1e2-a35678 wouldn't count. (I think a fair number of people these days do include isotropic rules in the "life-like" category so long as they still have two states and use the Moore neighborhood, but this thread and the database that's being passed around in it were created before anyone used that definition.)

User avatar
LaundryPizza03
Posts: 2297
Joined: December 15th, 2017, 12:05 am
Location: Unidentified location "https://en.wikipedia.org/wiki/Texas"

Re: Spaceships in Life-like cellular automata

Post by LaundryPizza03 » May 10th, 2020, 2:32 am

Rocknlol wrote:
May 10th, 2020, 12:13 am
LuxiusGOL wrote:
May 9th, 2020, 7:49 pm
Is the isotropic non-totalistic rule with infinitely-extendable c/2 wickstretchers and wickstretcher spaceships and a spacefiller life-like?
"Life-like" cellular automata are traditionally defined as being outer-totalistic, so B2-a5/S1e2-a35678 wouldn't count. (I think a fair number of people these days do include isotropic rules in the "life-like" category so long as they still have two states and use the Moore neighborhood, but this thread and the database that's being passed around in it were created before anyone used that definition.)
I do have a database of NT ships, but it's in the early stages of development. I'm interested in writing a program to catalog a comprehensive list of oscillators and ships with a particular shape and mod less than or equal to a certain limit; the details of the proposed algorithm are in this thread.

Code: Select all

x = 4, y = 3, rule = B3-q4z5y/S234k5j
2b2o$b2o$2o!
LaundryPizza03 at Wikipedia

User avatar
LaundryPizza03
Posts: 2297
Joined: December 15th, 2017, 12:05 am
Location: Unidentified location "https://en.wikipedia.org/wiki/Texas"

Re: Spaceships in Life-like cellular automata

Post by LaundryPizza03 » May 11th, 2020, 4:34 am

I could use a program to translate the contents of gliderlistOT.py back to new-gliders.db.txt.

Code: Select all

x = 4, y = 3, rule = B3-q4z5y/S234k5j
2b2o$b2o$2o!
LaundryPizza03 at Wikipedia

User avatar
LaundryPizza03
Posts: 2297
Joined: December 15th, 2017, 12:05 am
Location: Unidentified location "https://en.wikipedia.org/wiki/Texas"

Re: Spaceships in Life-like cellular automata

Post by LaundryPizza03 » May 11th, 2020, 8:55 am

I'm having technical difficulties with this one entry. The regex is nagging about a problem, but I don't see anything wrong with it.

Code: Select all

White Whale:Andrew Trevorrow, before 2016:B345/S:B34578/S45678:160000046:0:0:29:19:9bobobobobobo$7bobobobobobobobo$8bobobobobobobo$6bo15bo$6bo15bo$4bo19bo$4bo19bo$2bo23bo$2bo23bo$o27bo$o27bo$2bo25bo$2bo25bo$4bo21bo$4bo21bo$6bo17bo$6bobobobobobobobobobo$7bobobobobobobobobo$7bobobobobobobobobo!
The oscillator is the one listed on the wiki at OCA:LongLife.

Code: Select all

x = 29, y = 19, rule = B345/S
9bobobobobobo$7bobobobobobobobo$8bobobobobobobo$6bo15bo$6bo15bo$4bo19bo$4bo19bo$2bo23bo$2bo23bo$o27bo$o27bo$2bo25bo$2bo25bo$4bo21bo$4bo21bo$6bo17bo$6bobobobobobobobobobo$7bobobobobobobobobo$7bobobobobobobobobo!

Code: Select all

x = 4, y = 3, rule = B3-q4z5y/S234k5j
2b2o$b2o$2o!
LaundryPizza03 at Wikipedia

Naszvadi
Posts: 1244
Joined: May 7th, 2016, 8:53 am
Contact:

Re: Spaceships in Life-like cellular automata

Post by Naszvadi » May 12th, 2020, 2:50 am

LaundryPizza03 wrote:
May 11th, 2020, 8:55 am
I'm having technical difficulties with this one entry. The regex is nagging about a problem, but I don't see anything wrong with it.

Code: Select all

White Whale:Andrew Trevorrow, before 2016:B345/S:B34578/S45678:160000046:0:0:29:19:9bobobobobobo$7bobobobobobobobo$8bobobobobobobo$6bo15bo$6bo15bo$4bo19bo$4bo19bo$2bo23bo$2bo23bo$o27bo$o27bo$2bo25bo$2bo25bo$4bo21bo$4bo21bo$6bo17bo$6bobobobobobobobobobo$7bobobobobobobobobo$7bobobobobobobobobo!
The oscillator is the one listed on the wiki at OCA:LongLife.

Code: Select all

x = 29, y = 19, rule = B345/S
9bobobobobobo$7bobobobobobobobo$8bobobobobobobo$6bo15bo$6bo15bo$4bo19bo$4bo19bo$2bo23bo$2bo23bo$o27bo$o27bo$2bo25bo$2bo25bo$4bo21bo$4bo21bo$6bo17bo$6bobobobobobobobobobo$7bobobobobobobobobo$7bobobobobobobobobo!
Without visiting the regex in the previous page, I know the problem. The period field is too long for the regex - it is
"160000046" with length 9, see my earlier post's excerpt containing the defective regexp:
Naszvadi wrote:
April 6th, 2020, 8:55 am
...
Then one way I haven't used before, but this checker script seems to be okay:

Code: Select all

cat   ./file.php\?id\=3155_new-gliders.db.txt     \
|   perl -0x21 -pe 'chomp;s/[\r|\n]//g;s/$/!\n/g' \    
| grep -Ev '^[^:]*:[^:]*:B([023])[1-8]{0,8}/S[0-8]{0,9}:B\1[1-8]{0,8}/S[0-8]{0,9}:([1-9][0-9]{0,7}|[1-9][0-9]{0,7}/[12]):[-]?[0-9]{1,7}:[-]?[0-9]{1,7}:[1-9][0-9]{0,7}:[1-9][0-9]{0,7}:[\$bo0-9]+!$'
...
This regexp accepts gliders only because of this part:

Code: Select all

:([1-9][0-9]{0,7}|[1-9][0-9]{0,7}/[12]):
The most important property is the length of the field - is at most 8 (not counting the "/1" or "/2" period flipping notation, which DOES need extensions for oscillators, especially for most RROs! like "/4"

The length of the field can be extended via replacing {0,7} "set counts" to {0,31} allowing periods up to 99999999999999999999999999999999.

An updated version of the affected regexp is:

Code: Select all

cat   ./file.php\?id\=3155_new-gliders.db.txt     \
|   perl -0x21 -pe 'chomp;s/[\r|\n]//g;s/$/!\n/g' \    
| grep -Ev '^[^:]*:[^:]*:B([023])[1-8]{0,8}/S[0-8]{0,9}:B\1[1-8]{0,8}/S[0-8]{0,9}:([1-9][0-9]{0,31}|[1-9][0-9]{0,31}/[12]):[-]?[0-9]{1,7}:[-]?[0-9]{1,7}:[1-9][0-9]{0,7}:[1-9][0-9]{0,7}:[\$bo0-9]+!$'
If someone would like the above regexp to allows /4 rotating period acceptance, should add one more character:

Code: Select all

cat   ./file.php\?id\=3155_new-gliders.db.txt     \
|   perl -0x21 -pe 'chomp;s/[\r|\n]//g;s/$/!\n/g' \    
| grep -Ev '^[^:]*:[^:]*:B([023])[1-8]{0,8}/S[0-8]{0,9}:B\1[1-8]{0,8}/S[0-8]{0,9}:([1-9][0-9]{0,31}|[1-9][0-9]{0,31}/[124]):[-]?[0-9]{1,7}:[-]?[0-9]{1,7}:[1-9][0-9]{0,7}:[1-9][0-9]{0,7}:[\$bo0-9]+!$'
Note that the absolute value of widths/heights and the horiz/vert. movements are still limited to 99999999. "/4" is impossible for gliders, but /1 can occur, @ Aforampere found a fast diagonal p2 ship in a life-like OT rule, which is 2/1:

Code: Select all

#C glider.db entry:
#C :AforAmpere, 2020:B24/S2467:B24578/S24678:2/1:1:1:8:9:3bo3bo$5b3o$5b3o$bo3bobo$3b2o2bo$ob3o$2b3o2$3bo!
x = 8, y = 9, rule = B24/S2467
3bo3bo$5b3o$5b3o$bo3bobo$3b2o2bo$ob3o$2b3o2$3bo!
@ LaundryPizza03 : Is this the code to be corrected? If not, feel free to paste here!

User avatar
LaundryPizza03
Posts: 2297
Joined: December 15th, 2017, 12:05 am
Location: Unidentified location "https://en.wikipedia.org/wiki/Texas"

Re: Spaceships in Life-like cellular automata

Post by LaundryPizza03 » May 12th, 2020, 3:06 am

I'm not familiar with "/1". I think that's supposed to be a /2 since it's glide-symmetric, so it's been corrected in the latest post.

Btw, I figured that period thing out myself as well, and in fact found that using + and * as appropriate can give arbitrarily large periods, though {0,31} works fine in practice. I atttempted to post the latest editions of the databases, but got interrupted by your post.
oscillators.db.txt
255 new oscillators
(126.08 KiB) Downloaded 190 times
new-gliders.db.txt
29 new ships
(3.88 MiB) Downloaded 208 times

Code: Select all

x = 4, y = 3, rule = B3-q4z5y/S234k5j
2b2o$b2o$2o!
LaundryPizza03 at Wikipedia

wildmyron
Posts: 1542
Joined: August 9th, 2013, 12:45 am
Location: Western Australia

Re: Spaceships in Life-like cellular automata

Post by wildmyron » May 13th, 2020, 12:01 pm

Following up on from the puffer posted in Soup search results thread:

(1,0)c/5, p30 spaceship

Code: Select all

x = 89, y = 19, rule = B378/S1257
46bo4bo2bo28bob2o$12b2o16b2o4bo8bo2bo2b2o2bo28bo2bo$2bo3b2o3bo3bo5b2o
6bo3bo3bo2bo3b2o10bo17bobo3bobobobobo$3b4o4bo2b2o4b2ob2obo2bob2o2b2o4b
2ob2o3b2o4bo3bo4b2o8bobo3bobobobobo$2bobo2b2o2b2o5bo5bo3b2o2b2ob2o8bo
2bo5b2o2b3o5bo4bo12bo2bo$5bob3o4bo3bo3bob2o2b2ob2ob3o2bo2b2o2bo4bo5b3o
3bo6b3o10bob2o$obo3bob2o5b5o5bo8b5obo2bo2bo3b2o4bo2bo5b3o2bo2bo$2bobo
3bo12bo2bo2bo4b5o3bobo8bo4b2o6bo2b5o$2bo14bobobo3bo3b3ob3obo2b2o4b3o9b
o2bob2o4bob3o$bob3o11bobo25b3o11bo3bob2o3b2o3bo$2bo14bobobo3bo3b3ob3ob
o2b2o4b3o9bo2bob2o4bob3o$2bobo3bo12bo2bo2bo4b5o3bobo8bo4b2o6bo2b5o$obo
3bob2o5b5o5bo8b5obo2bo2bo3b2o4bo2bo5b3o2bo2bo$5bob3o4bo3bo3bob2o2b2ob
2ob3o2bo2b2o2bo4bo5b3o3bo6b3o$2bobo2b2o2b2o5bo5bo3b2o2b2ob2o8bo2bo5b2o
2b3o5bo4bo$3b4o4bo2b2o4b2ob2obo2bob2o2b2o4b2ob2o3b2o4bo3bo4b2o$2bo3b2o
3bo3bo5b2o6bo3bo3bo2bo3b2o10bo$12b2o16b2o4bo8bo2bo2b2o2bo$46bo4bo2bo!
The 5S project (Smallest Spaceships Supporting Specific Speeds) is now maintained by AforAmpere. The latest collection is hosted on GitHub and contains well over 1,000,000 spaceships.

Semi-active here - recovering from a severe case of LWTDS.

User avatar
LaundryPizza03
Posts: 2297
Joined: December 15th, 2017, 12:05 am
Location: Unidentified location "https://en.wikipedia.org/wiki/Texas"

Re: Spaceships in Life-like cellular automata

Post by LaundryPizza03 » May 15th, 2020, 12:37 pm

The longest partial I can find for a c/5o in B3/S2. Width 22 is too much for my system. Still, I think it is very likely to exist.

Code: Select all

x = 29, y = 36, rule = B3/S2
19bo7bo$18bob2ob3o$17b2o3bo4bo$19bob2o5bo$22b2o4bo$13b2o11bobo$15b4o5b
2o$12bo2bo4b3o2bo$11b2o6bo6b2o$11b2o4bo5bobo2bo$10bo5bo6bobo2bo$9bo2bo
4b2obo3bo3bo$7b2o2b3o3bo2bobo2bo$14bo2b2ob2o3bo$5b4o11b2o4b2o$b4o3bo
17bo$4bo2bo9b3o6bo$o2bo2b2o17b2o$o2bo2b2o17b2o$4bo2bo9b3o6bo$b4o3bo17b
o$5b4o11b2o4b2o$14bo2b2ob2o3bo$7b2o2b3o3bo2bobo2bo$9bo2bo4b2obo3bo3bo$
10bo5bo6bobo2bo$11b2o4bo5bobo2bo$11b2o6bo6b2o$12bo2bo4b3o2bo$15b4o5b2o
$13b2o11bobo$22b2o4bo$19bob2o5bo$17b2o3bo4bo$18bob2ob3o$19bo7bo!
EDIT: Similar partial in B3/S3

Code: Select all

x = 27, y = 41, rule = B3/S3
25bo$25bo$23b3o$21bo$16b2obob2o3bo$13bo2b2o4bo$11bo7b3ob2obo$13bobobo
4bo$8b2ob2ob2o7bo$9b3obo4b5o$14b2o2bo6bo$10b4obo6bobo$5b2o2b2obob3obob
obo2bo$5b2o9bo4bo3b2o$3bo5bob2obo6bobobo$3bo3b3o6bo3bo3bo$4bob3o3bob2o
b3o5b2o$4b2o9bo2bo5b2o$2bo9b2o2bo2b2ob3obo$4bo7bobobo2b2o2bo$o3bo7bo3b
o$4bo7bobobo2b2o2bo$2bo9b2o2bo2b2ob3obo$4b2o9bo2bo5b2o$4bob3o3bob2ob3o
5b2o$3bo3b3o6bo3bo3bo$3bo5bob2obo6bobobo$5b2o9bo4bo3b2o$5b2o2b2obob3ob
obobo2bo$10b4obo6bobo$14b2o2bo6bo$9b3obo4b5o$8b2ob2ob2o7bo$13bobobo4bo
$11bo7b3ob2obo$13bo2b2o4bo$16b2obob2o3bo$21bo$23b3o$25bo$25bo!

Code: Select all

x = 4, y = 3, rule = B3-q4z5y/S234k5j
2b2o$b2o$2o!
LaundryPizza03 at Wikipedia

Rocknlol
Posts: 125
Joined: April 15th, 2012, 9:06 am

Re: Spaceships in Life-like cellular automata

Post by Rocknlol » May 18th, 2020, 10:29 pm

LaundryPizza, have you been automating database entry? I've been sweeping through speed/width combinations in the B3 rulespace and I've found plenty of new ships, but there are enough where I'd really rather not enter them in by hand so if there's a script or method that you've been using to speed up the process, that would really come in handy. Do you have a way now to convert spaceships back from the gliderlistOT.py format?

User avatar
LaundryPizza03
Posts: 2297
Joined: December 15th, 2017, 12:05 am
Location: Unidentified location "https://en.wikipedia.org/wiki/Texas"

Re: Spaceships in Life-like cellular automata

Post by LaundryPizza03 » May 18th, 2020, 11:32 pm

Rocknlol wrote:
May 18th, 2020, 10:29 pm
LaundryPizza, have you been automating database entry? I've been sweeping through speed/width combinations in the B3 rulespace and I've found plenty of new ships, but there are enough where I'd really rather not enter them in by hand so if there's a script or method that you've been using to speed up the process, that would really come in handy. Do you have a way now to convert spaceships back from the gliderlistOT.py format?
Nope, I'm still working by hand. Do you have a ZIP file containing the ships?

I'm also considering making a tool to apgsearch all the stable B3 rules automatically, then obtain new oscillators via a web crawler. But I'm not sure how to auto-identify apgsearchable rules a priori, or if I'll have to stick to manually compiling the list of rules.

Code: Select all

x = 4, y = 3, rule = B3-q4z5y/S234k5j
2b2o$b2o$2o!
LaundryPizza03 at Wikipedia

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

Re: Spaceships in Life-like cellular automata

Post by Hunting » May 19th, 2020, 12:45 am

LaundryPizza03 wrote:
May 18th, 2020, 11:32 pm
Rocknlol wrote:
May 18th, 2020, 10:29 pm
LaundryPizza, have you been automating database entry? I've been sweeping through speed/width combinations in the B3 rulespace and I've found plenty of new ships, but there are enough where I'd really rather not enter them in by hand so if there's a script or method that you've been using to speed up the process, that would really come in handy. Do you have a way now to convert spaceships back from the gliderlistOT.py format?
Nope, I'm still working by hand. Do you have a ZIP file containing the ships?

I'm also considering making a tool to apgsearch all the stable B3 rules automatically, then obtain new oscillators via a web crawler. But I'm not sure how to auto-identify apgsearchable rules a priori, or if I'll have to stick to manually compiling the list of rules.
That should be easy enough with textcensus, I may make a script at some point.

Rocknlol
Posts: 125
Joined: April 15th, 2012, 9:06 am

Re: Spaceships in Life-like cellular automata

Post by Rocknlol » May 19th, 2020, 12:52 am

LaundryPizza03 wrote:
May 18th, 2020, 11:32 pm
Rocknlol wrote:
May 18th, 2020, 10:29 pm
snip
Nope, I'm still working by hand. Do you have a ZIP file containing the ships?

I'm also considering making a tool to apgsearch all the stable B3 rules automatically, then obtain new oscillators via a web crawler. But I'm not sure how to auto-identify apgsearchable rules a priori, or if I'll have to stick to manually compiling the list of rules.
I don't have all of the ships offhand right now since most of them are low-width enough that it's less of a hassle to just store the rule and width needed to find them instead of the ship itself.

I can regenerate them overnight, but it looks like there are going to be a couple thousand or so new ships in the file so I wouldn't blame you for not wanting to add them in by hand either. If you don't mind doing so, I can post them tomorrow.

User avatar
LaundryPizza03
Posts: 2297
Joined: December 15th, 2017, 12:05 am
Location: Unidentified location "https://en.wikipedia.org/wiki/Texas"

Re: Spaceships in Life-like cellular automata

Post by LaundryPizza03 » May 19th, 2020, 6:04 pm

Hunting wrote:
May 19th, 2020, 12:45 am
LaundryPizza03 wrote:
May 18th, 2020, 11:32 pm
Rocknlol wrote:
May 18th, 2020, 10:29 pm
LaundryPizza, have you been automating database entry? I've been sweeping through speed/width combinations in the B3 rulespace and I've found plenty of new ships, but there are enough where I'd really rather not enter them in by hand so if there's a script or method that you've been using to speed up the process, that would really come in handy. Do you have a way now to convert spaceships back from the gliderlistOT.py format?
Nope, I'm still working by hand. Do you have a ZIP file containing the ships?

I'm also considering making a tool to apgsearch all the stable B3 rules automatically, then obtain new oscillators via a web crawler. But I'm not sure how to auto-identify apgsearchable rules a priori, or if I'll have to stick to manually compiling the list of rules.
That should be easy enough with textcensus, I may make a script at some point.
Okay, here is the complete list of B3 rules that are apgsearchable in C1 and haven't been searched yet.
apgsearch_list.txt
2088 rules (out of 16384)
(19.82 KiB) Downloaded 176 times

Code: Select all

x = 4, y = 3, rule = B3-q4z5y/S234k5j
2b2o$b2o$2o!
LaundryPizza03 at Wikipedia

Rocknlol
Posts: 125
Joined: April 15th, 2012, 9:06 am

Re: Spaceships in Life-like cellular automata

Post by Rocknlol » May 21st, 2020, 1:02 am

Here's a 2c/7 diagonal ship I found during my sweep; I believe this is the first one found in an outer-totalistic rule:

Code: Select all

x = 12, y = 12, rule = B35678/S3467
10b2o$6bo2b3o$5b6o$4bob2obo$3b3o2b2o$4b3ob3o$2b2ob3obo$2o2bob3o$b3obob
o$2b2obo$3b2o$4bo!

Naszvadi
Posts: 1244
Joined: May 7th, 2016, 8:53 am
Contact:

Re: Spaceships in Life-like cellular automata

Post by Naszvadi » May 21st, 2020, 8:40 am

Rocknlol wrote:
May 21st, 2020, 1:02 am
Here's a 2c/7 diagonal ship I found during my sweep; I believe this is the first one found in an outer-totalistic rule:

Code: Select all

x = 12, y = 12, rule = B35678/S3467
10b2o$6bo2b3o$5b6o$4bob2obo$3b3o2b2o$4b3ob3o$2b2ob3obo$2o2bob3o$b3obob
o$2b2obo$3b2o$4bo!
What do you mean? It's velocity hasn't been appeared yet? I've downloaded some of the latest glider.db updates, and probably you are right in this point of view:

Code: Select all

$ find "${HOME}/.golly/Downloads/" -iname '*gli*db.txt' -print0 | xargs -n1 -0 sed -rne'/^([^:]*:){4}7:-?2:-?2:/p'
$
Don't celebrate too early: I haven't checked the latest version of glider.db! :)

That rule has many known gliders, your one seems to be new there at left side in the middle:

Code: Select all

x = 244, y = 94, rule = B35678/S3467
19bob2o$21b4o$18b2ob3o$18b5o$16b2ob4o$16bob3o$17b3o18$21bo$21b2o$20bob
2o$15b2o4bo15bobo2bobo$16b3o20bo2bo$15bo2b2o17b2o4b2o40b4o$13bob3obo
18b2o2b2o41b4o$12b3ob2ob2o16b2o4b2o35bobob6obobo39b2o6b2o94bobobo$12b
3o2b2obo16bob4obo36b2obob2obob2o38b2o2bo4bo2b2o91b3ob3o$11b3ob2o19b10o
33b2obobob2obobob2o36bobobo4bobobo90b2ob3ob2o$11b7o20bo4bo35bob2o3b2o
3b2obo37b3o6b3o63b4o24b2ob3ob2o$13b4o19b10o34b3o8b3o41bo4bo67b2o26bob
3obo$13b2o22b2ob2ob2o89bobo2bobo64b2o2b2o24b7o$40b2o92b8o64bo4bo25b5o$
39b4o90b10o28b2o32b2ob2ob2o$39b4o90b10o27b3o34bo2bo$38b2o2b2o90b8o27b
3o33b8o$37b3o2b3o90b6o28bobo34b2o2b2o$36b3ob2ob3o89b2o2b2o66b4o$38b6o
92b4o68b2o$37bob4obo163b2o$40b2o$37bo2b2o2bo$37b3o2b3o$36b2obo2bob2o$
37b3o2b3o$38bob2obo$38b6o19$18bo$16b3ob3o$18bob3o$14b9o$14b7o$13b2o2b
7o$13b3ob4obo$12b4o3b2obo$10bob2ob3ob2o$12bobob5o$9b3obob4o$7b3ob2ob3o
$6bo2b5o$7bob3obobo$5bob7o$4b6o2bo$3b2ob5obo$3b2ob3o2bo$2bob2o2b2o$2bo
2b4o$b3o2b2o$6o$b3o$2bo!
[APPEND#1]

Confirmed, it's kudos time! What kind of software did you use and with which settings?

Code: Select all

$ sed -rne'/^([^:]*:){4}7:-?1:-?1:/p' file.php\?id\=3359_new-gliders.db.txt | head -n1 # checking c/7d speeds
Jellyfish:Nathan Thompson, 1994:B3/S245:B368/S024578:7:1:-1:3:3:3o$2o$o!
$ sed -rne'/^([^:]*:){4}7:-?2:-?2:/p' file.php\?id\=3359_new-gliders.db.txt | head -n1 # checking 2c/7d speeds
$

Rocknlol
Posts: 125
Joined: April 15th, 2012, 9:06 am

Re: Spaceships in Life-like cellular automata

Post by Rocknlol » May 21st, 2020, 3:59 pm

It's nothing too technically impressive; I wrote a quick python script that iterates through all rules starting in B3 and runs gfind at a given speed/width for each one. It saves the rule/width if there's a spaceship found at that iteration so it can skip over that rule when searching on a higher width. It also lets me make some graphs of the rulespace, which is neat.

The width-4 and width-5 sweeps for a 2d/7 spaceship finished fairly quickly with nothing found, but width-6 was able to find two spaceships. The second takes a few minutes for gfind to return, but the first one (the one I posted above) is actually pretty easy to find on its own. Running "gfind b35678/s3467/d7/n2/q29/l84" returns it for me in about 12 seconds.

User avatar
LaundryPizza03
Posts: 2297
Joined: December 15th, 2017, 12:05 am
Location: Unidentified location "https://en.wikipedia.org/wiki/Texas"

Re: Spaceships in Life-like cellular automata

Post by LaundryPizza03 » May 25th, 2020, 9:36 am

I'm trying to find several new p1 ships. In B24/S013, I was unable to find a complete ship, but I was able to find a family of candidate backends with the same polyplet.

Code: Select all

x = 48, y = 10, rule = B24/S013
b2o2b2o2b2o5b2o2b2o2b2o9b2o4b2o$5b2o9b2obo2bob2o5bobob2o4b2obobo$2b3o
2b3o8bo4bo7b2obo8bob2o$bo8bo6bob4obo6bo6b2o6bo$2bob4obo6bo8bo6bob3ob2o
b3obo$2b2o4b2o7b2o4b2o7b2o3bo2bo3b2o$2bo6bo7bo6bo7bo12bo$2obob2obob2o
3b2obob2obob2o3b2obob8obob2o$bob2o2b2obo5bob2o2b2obo5bob2o8b2obo$3bo4b
o9bo4bo9bo10bo!
The frontend and some other parts can be recycled from the known ship in B24/S13.

In B24/S0134, it is easy to find functional backends, but I haven't found a working frontend yet. A p2 frontend may be viable instead.

There are some frontends in B24/S02, such as this one, but no viable backends are known. Higher-period photons might exist, however, and there is a nontrivial p1 photon in B24/S2.

Code: Select all

x = 16, y = 7, rule = B24/S02
9b2o2$8bo2bo$2b2o5bob3o$6b3obo$bo2bobo2bo4bo$o4bo2bo2bo3bo!

Code: Select all

x = 24, y = 21, rule = B24/S2
8bo6bo$bo2bo14bo2bo$5b3o8b3o$2b2obo12bob2o2$5bobo8bobo$6bo10bo$4b2ob2o
6b2ob2o$6bo10bo$6bo10bo$6bo3bo2bo3bo$6bo10bo$o5bo4b2o4bo5bo$3bo2bo10bo
2bo$b2o3bo2bob2obo2bo3b2o$3b2o2bobo4bobo2b2o$3bobob2o6b2obobo$bo20bo$
2bo2bo12bo2bo2$3b2o14b2o!
Another candidate might be B25/S0245.

Code: Select all

x = 32, y = 22, rule = B25/S0245
7b2o$4b2obobo$3bobo2bobo$2bobo3b2obo$bob2obo2bo$ob2o2b3o$7bo2bo7$20bo
3bo3bo$19b3o2bo2b3o$18bo3bobobo3bo$17bob2o3bo3b2obo$bo3bo4bo9bo3bo3bo$
ob2o2bob4o7b4obob4o$3bo2bo5bo5bo5bo5bo$2b6o15b3o$bo6bo13bo3bo!
There's this curiosity in B246/S4, though, which is a bit smaller than the other nonstandard photon but bulkier than the one in B24/S:

Code: Select all

x = 10, y = 4, rule = B246/S4
4b2o$3bo2bo$b8o$o8bo!
Lastly, we have a nontrivial photon in B26/S3 consisting of two moons carrying an unnamed object.

Code: Select all

x = 14, y = 4, rule = B26/S3
6b2o$b2o2bo2bo2b2o$o2bob4obo2bo$5bo2bo!

Code: Select all

x = 4, y = 3, rule = B3-q4z5y/S234k5j
2b2o$b2o$2o!
LaundryPizza03 at Wikipedia

User avatar
LaundryPizza03
Posts: 2297
Joined: December 15th, 2017, 12:05 am
Location: Unidentified location "https://en.wikipedia.org/wiki/Texas"

Re: Spaceships in Life-like cellular automata

Post by LaundryPizza03 » May 31st, 2020, 11:48 pm

This is the biggest partial I could find for 2c/3o in B2/S023 before my system ran out of space. Anyone else want to give a try?

Code: Select all

x = 51, y = 37, rule = B2/S023
16bo$13bo3b33o$9bo4bo$7b2o7b5o3b8obob2o2b12o$11bo2bo3bo4bo14bo$7bobo2b
obobo3b2obobo3bo3bo4bo4bo2bobobo$5bobob3obobobo4bo2bobob2obobo3bobob2o
$4bo3bo4bobo9bo3bob2o4b2o6b6o$2bobobo7bo5bob2obob2obobobo3b3obo3bo$b2o
6bo2bo3bobo6bo4bo4bob2obobobo2bo$8bob2obo4bo8bo2bobo3b2ob6o$b2obobo11b
obo3bo5bobo2bo$2bobo2bob5obo2bobo2b2obobobo4bobo2bobo3bo$4bo20bobobobo
bobo4bobo$4b17obo6bo3bo6bo$bo22b2obobobobo5b2o$2ob6o4b2o2b4obobo4bo3b
3obobo$7b3o2bobo6bobobo6bobobo2b2o$ob3obob3obobobob2o3bobobobob4ob2ob
2obo$7b3o2bobo6bobobo6bobobo2b2o$2ob6o4b2o2b4obobo4bo3b3obobo$bo22b2ob
obobobo5b2o$4b17obo6bo3bo6bo$4bo20bobobobobobo4bobo$2bobo2bob5obo2bobo
2b2obobobo4bobo2bobo3bo$b2obobo11bobo3bo5bobo2bo$8bob2obo4bo8bo2bobo3b
2ob6o$b2o6bo2bo3bobo6bo4bo4bob2obobobo2bo$2bobobo7bo5bob2obob2obobobo
3b3obo3bo$4bo3bo4bobo9bo3bob2o4b2o6b6o$5bobob3obobobo4bo2bobob2obobo3b
obob2o$7bobo2bobobo3b2obobo3bo3bo4bo4bo2bobobo$11bo2bo3bo4bo14bo$7b2o
7b5o3b8obob2o2b12o$9bo4bo$13bo3b33o$16bo!

Code: Select all

x = 4, y = 3, rule = B3-q4z5y/S234k5j
2b2o$b2o$2o!
LaundryPizza03 at Wikipedia

User avatar
LaundryPizza03
Posts: 2297
Joined: December 15th, 2017, 12:05 am
Location: Unidentified location "https://en.wikipedia.org/wiki/Texas"

Re: Spaceships in Life-like cellular automata

Post by LaundryPizza03 » June 5th, 2020, 4:48 pm

For non-totalistic rules, I'm thinking of using a variant of DB format with rulespaces expressed in the format used by LLS, for brevity and machine-readability, especially when the minrule and maxrule are long and unequal. (Endemic patterns can use the rule alone.) For example, the entry for the small c/4o in B356/S0246 would read:

Code: Select all

:Robert Wainwright, 1994:pB2-ace3aeinqy4-tw5i6c78/S0c1-e2acek3-ainy4air5-i6c7-e8:4:1:0:3:3:2o$3o$2o!
Compare:

Code: Select all

:Robert Wainwright, 1994:B3-cjkr5i6c/S02-in4air6c:B2ikn34-tw5678/S01c23-ainy45-i67c8:4:1:0:3:3:2o$3o$2o!
A crude script for converting minrule+maxrule to Macbi's LLS format can be found at the LLS thread.

Code: Select all

x = 4, y = 3, rule = B3-q4z5y/S234k5j
2b2o$b2o$2o!
LaundryPizza03 at Wikipedia

User avatar
LaundryPizza03
Posts: 2297
Joined: December 15th, 2017, 12:05 am
Location: Unidentified location "https://en.wikipedia.org/wiki/Texas"

Re: Spaceships in Life-like cellular automata

Post by LaundryPizza03 » June 6th, 2020, 10:46 pm

I'm trying to develop a new tool for NT spaceships. It is intended to run through the entire rulespace and generate a list of spaceships and oscillators matching a particular shape. However, while debugging the main part of the program, I ran into a bizarre problem in the recursive function at the core of the program, which is described in this post. I need help finding how to fix the problem.

EDIT: Problem solved
Last edited by LaundryPizza03 on June 7th, 2020, 12:08 am, edited 1 time in total.

Code: Select all

x = 4, y = 3, rule = B3-q4z5y/S234k5j
2b2o$b2o$2o!
LaundryPizza03 at Wikipedia

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

Re: Spaceships in Life-like cellular automata

Post by Hunting » June 7th, 2020, 12:07 am

LaundryPizza03 wrote:
June 6th, 2020, 10:46 pm
I'm trying to develop a new tool for NT spaceships. It is intended to run through the entire rulespace and generate a list of spaceships and oscillators matching a particular shape. However, while debugging the main part of the program, I ran into a bizarre problem in the recursive function at the core of the program, which is described in this post. I need help finding how to fix the problem.
Please no. I'm doing that exact work for years by hand so...

lemon41625
Posts: 344
Joined: January 24th, 2020, 7:39 am
Location: 小红点 (if you know where that is)

Re: Spaceships in Life-like cellular automata

Post by lemon41625 » June 7th, 2020, 12:09 am

LaundryPizza03 wrote:
June 6th, 2020, 10:46 pm
I'm trying to develop a new tool for NT spaceships. It is intended to run through the entire rulespace and generate a list of spaceships and oscillators matching a particular shape. However, while debugging the main part of the program, I ran into a bizarre problem in the recursive function at the core of the program, which is described in this post. I need help finding how to fix the problem.
Doesn't the 5S script do something similar except that it is random. Couldn't you just adapt that script to loop through everything recursively?
Download CAViewer: https://github.com/jedlimlx/Cellular-Automaton-Viewer

Supports:
BSFKL, Extended Generations, Regenerating Generations, Naive Rules, R1 Moore, R2 Cross and R2 Von Neumann INT
And some others...

User avatar
LaundryPizza03
Posts: 2297
Joined: December 15th, 2017, 12:05 am
Location: Unidentified location "https://en.wikipedia.org/wiki/Texas"

Re: Spaceships in Life-like cellular automata

Post by LaundryPizza03 » June 7th, 2020, 12:32 am

lemon41625 wrote:
June 7th, 2020, 12:09 am
LaundryPizza03 wrote:
June 6th, 2020, 10:46 pm
I'm trying to develop a new tool for NT spaceships. It is intended to run through the entire rulespace and generate a list of spaceships and oscillators matching a particular shape. However, while debugging the main part of the program, I ran into a bizarre problem in the recursive function at the core of the program, which is described in this post. I need help finding how to fix the problem.
Doesn't the 5S script do something similar except that it is random. Couldn't you just adapt that script to loop through everything recursively?
I'd have to take a closer look, but it seems plausible. I need to be able to handle large numbers of rules at a time. At the very least, it would contain useful snippets of code.

Code: Select all

x = 4, y = 3, rule = B3-q4z5y/S234k5j
2b2o$b2o$2o!
LaundryPizza03 at Wikipedia

Post Reply