A new spaceship search approach

For scripts to aid with computation or simulation in cellular automata.
User avatar
LaundryPizza03
Posts: 836
Joined: December 15th, 2017, 12:05 am
Location: Unidentified location "https://en.wikipedia.org/wiki/Texas"

Re: A new spaceship search approach

Post by LaundryPizza03 » May 23rd, 2020, 12:18 am

I got this funky error when attempting to search for a p2 photon in B2/S023.

Code: Select all

thread 'main' panicked at 'attempt to calculate the remainder with a divisor of zero', src/workspace.rs:132:36
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace
thread 'main' panicked at 'attempt to calculate the remainder with a divisor of zero', src/workspace.rs:132:36
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace
thread 'main' panicked at 'attempt to calculate the remainder with a divisor of zero', src/workspace.rs:132:36
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace
thread 'main' panicked at 'attempt to calculate the remainder with a divisor of zero', src/workspace.rs:132:36
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace
thread 'main' panicked at 'attempt to calculate the remainder with a divisor of zero', src/workspace.rs:132:36
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace
thread 'main' panicked at 'attempt to calculate the remainder with a divisor of zero', src/workspace.rs:132:36
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace
thread 'main' panicked at 'attempt to calculate the remainder with a divisor of zero', src/workspace.rs:132:36
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace
thread 'main' panicked at 'attempt to calculate the remainder with a divisor of zero', src/workspace.rs:132:36
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace
thread 'main' panicked at 'attempt to calculate the remainder with a divisor of zero', src/workspace.rs:132:36
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace
thread 'main' panicked at 'attempt to calculate the remainder with a divisor of zero', src/workspace.rs:132:36
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace
thread 'main' panicked at 'attempt to calculate the remainder with a divisor of zero', src/workspace.rs:132:36
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace
thread 'main' panicked at 'attempt to calculate the remainder with a divisor of zero', src/workspace.rs:132:36
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace
thread 'main' panicked at 'attempt to calculate the remainder with a divisor of zero', src/workspace.rs:132:36
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace
thread 'main' panicked at 'attempt to calculate the remainder with a divisor of zero', src/workspace.rs:132:36
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace
thread 'main' panicked at 'attempt to calculate the remainder with a divisor of zero', src/workspace.rs:132:36
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace
thread 'main' panicked at 'attempt to calculate the remainder with a divisor of zero', src/workspace.rs:132:36
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace
thread 'main' panicked at 'attempt to calculate the remainder with a divisor of zero', src/workspace.rs:132:36
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace
thread 'main' panicked at 'attempt to calculate the remainder with a divisor of zero', src/workspace.rs:132:36
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace
thread 'main' panicked at 'attempt to calculate the remainder with a divisor of zero', src/workspace.rs:132:36
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace
thread 'main' panicked at 'attempt to calculate the remainder with a divisor of zero', src/workspace.rs:132:36
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace
thread 'main' panicked at 'attempt to calculate the remainder with a divisor of zero', src/workspace.rs:132:36
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace
thread 'main' panicked at 'attempt to calculate the remainder with a divisor of zero', src/workspace.rs:132:36
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace
thread 'main' panicked at 'attempt to calculate the remainder with a divisor of zero', src/workspace.rs:132:36
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace
thread 'main' panicked at 'attempt to calculate the remainder with a divisor of zero', src/workspace.rs:132:36
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace
thread 'main' panicked at 'attempt to calculate the remainder with a divisor of zero', src/workspace.rs:132:36
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace
thread 'main' panicked at 'attempt to calculate the remainder with a divisor of zero', src/workspace.rs:132:36
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace
thread 'main' panicked at 'attempt to calculate the remainder with a divisor of zero', src/workspace.rs:132:36
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace
thread 'main' panicked at 'attempt to calculate the remainder with a divisor of zero', src/workspace.rs:132:36
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace
thread 'main' panicked at 'attempt to calculate the remainder with a divisor of zero', src/workspace.rs:132:36
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace
thread 'main' panicked at 'attempt to calculate the remainder with a divisor of zero', src/workspace.rs:132:36
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace
0010/done
error: Os { code: 2, kind: NotFound, message: "No such file or directory" }

Code: Select all

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

The latest edition of new-gliders.db.txt and oscillators.db.txt have 31117 spaceships and 1150 oscillators from outer-totalistic rules. You are invited to help!

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

Re: A new spaceship search approach

Post by dvgrn » May 23rd, 2020, 9:04 am

LaundryPizza03 wrote:
May 23rd, 2020, 12:18 am
I got this funky error when attempting to search for a p2 photon in B2/S023.
I'm not clear on exactly what the resolution was, but there was some trouble with "speeds at or above c/2" at one point.

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

Re: A new spaceship search approach

Post by LaundryPizza03 » May 23rd, 2020, 2:51 pm

dvgrn wrote:
May 23rd, 2020, 9:04 am
LaundryPizza03 wrote:
May 23rd, 2020, 12:18 am
I got this funky error when attempting to search for a p2 photon in B2/S023.
I'm not clear on exactly what the resolution was, but there was some trouble with "speeds at or above c/2" at one point.
What about my inability to change the seedcolumn, as explained at the bottom of the last page?

Code: Select all

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

The latest edition of new-gliders.db.txt and oscillators.db.txt have 31117 spaceships and 1150 oscillators from outer-totalistic rules. You are invited to help!

mscibing
Posts: 68
Joined: May 18th, 2010, 8:30 pm

Re: A new spaceship search approach

Post by mscibing » May 27th, 2020, 8:08 pm

LaundryPizza03 wrote:
May 23rd, 2020, 2:51 pm
What about my inability to change the seedcolumn, as explained at the bottom of the last page?
I'm afraid I don't know what might be going wrong there.

For v=c ships the program just isn't going to work, sorry. I did put in a fix for a bug that was impacting some v > c/2 searches, but for v=c there is just no way to order the rows the way the core algorithm expects.
-- Andrew Wade

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

Re: A new spaceship search approach

Post by LaundryPizza03 » May 28th, 2020, 1:20 pm

mscibing wrote:
May 27th, 2020, 8:08 pm
LaundryPizza03 wrote:
May 23rd, 2020, 2:51 pm
What about my inability to change the seedcolumn, as explained at the bottom of the last page?
I'm afraid I don't know what might be going wrong there.
Are you at least able to reproduce the issue on your system? I am able to reproduce it on mine, which is a macOS Catalina desktop, late 2015 model. Maybe there is something wrong in the customizable search.sh.

While attempting to rectify the issue, I got this funky error while running a search, which seemingly involves an inability to create a directory. Changing max_width seems to affect it, but increasing it beyond a certain point doesn't change anything. Running a different parameter with speed c/3o and rule B2/S12 gave similar results, but c/3o in B3/S23 seems to work smoothly.

Code: Select all

data=data4

midline=--odd_midline

margin=11

seedcolumn=06
parms="--velocity (1,0)c/2 --rule B3/S23"
flush=1000000000
threads=
max_width=100

Code: Select all

...
0013/00
0013/01
0013/02
0013/03
0013/04
0013/05
0013/06
0013/07
0013/08
error: Os { code: 2, kind: NotFound, message: "No such file or directory" }
0013/09
error: Os { code: 2, kind: NotFound, message: "No such file or directory" }

Code: Select all

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

The latest edition of new-gliders.db.txt and oscillators.db.txt have 31117 spaceships and 1150 oscillators from outer-totalistic rules. You are invited to help!

mscibing
Posts: 68
Joined: May 18th, 2010, 8:30 pm

Re: A new spaceship search approach

Post by mscibing » June 1st, 2020, 10:07 pm

LaundryPizza03 wrote:
May 28th, 2020, 1:20 pm
Are you at least able to reproduce the issue on your system? I am able to reproduce it on mine, which is a macOS Catalina desktop, late 2015 model. Maybe there is something wrong in the customizable search.sh.
I gave it a try and it works for me unfortunately. seedcolumn=01 does exit almost immediately (expected), but seedcolumn=00 and seedcolumn=02 do result in different partials.
LaundryPizza03 wrote:
May 28th, 2020, 1:20 pm
While attempting to rectify the issue, I got this funky error while running a search, which seemingly involves an inability to create a directory.
It probably means the spaceship search was unsuccessful. The latest versions of search.sh produces a better message for this case. But I did also have a recent (Mar 4) fix for a bug that would impact c/2 (and also 2c/3, 3c/4, etc. for rules where they apply.)
-- Andrew Wade

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

Re: A new spaceship search approach

Post by LaundryPizza03 » June 7th, 2020, 5:00 am

I realized that the seedcolumn was being declared twice in the file. I never noticed the second declaration below the comments

Code: Select all

margin=14

#midline=--even_midline
midline=--odd_midline
#midline=--gutter
#midline=--zero # use for Asymmetric, add 1 to margin.

seedcolumn=03
parms="--velocity (1,0)c/2 --rule B34/S234"
flush=4000000000
mem=4000000000
threads=
max_width=100

# For an exhaustive search re-run the search with seedcolumn changed to all
# the values from 00 to the margin.
# Note however that if a spaceship is found it will not be possible to
# continue the search for that seed as the disk space will blow up.

seedcolumn=00

Code: Select all

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

The latest edition of new-gliders.db.txt and oscillators.db.txt have 31117 spaceships and 1150 oscillators from outer-totalistic rules. You are invited to help!

User avatar
Saka
Posts: 3498
Joined: June 19th, 2015, 8:50 pm
Location: In the kingdom of Sultan Hamengkubuwono X
Contact:

Re: A new spaceship search approach

Post by Saka » June 7th, 2020, 5:44 am

LaundryPizza03 wrote:
June 7th, 2020, 5:00 am
I realized that the seedcolumn was being declared twice in the file. I never noticed the second declaration below the comments

Code: Select all

margin=14

#midline=--even_midline
midline=--odd_midline
#midline=--gutter
#midline=--zero # use for Asymmetric, add 1 to margin.

seedcolumn=03
parms="--velocity (1,0)c/2 --rule B34/S234"
flush=4000000000
mem=4000000000
threads=
max_width=100

# For an exhaustive search re-run the search with seedcolumn changed to all
# the values from 00 to the margin.
# Note however that if a spaceship is found it will not be possible to
# continue the search for that seed as the disk space will blow up.

seedcolumn=00
That's weird, I don't have the first seedcolumn declaration like you posted, and I don't have the flush, mem, threads, and max_width options at the top of my file near the other ones. I have it below where that second seedcolumn declaration is.

Did you type that first declaration in yourself or do we have different versions?

Code: Select all

o3b2ob2obo3b2o2b2o$bo3b2obob3o3bo2bo$2bo2b3o5b3ob4o$3o3bo2bo2b3o3b3o$
4bo4bobo4bo$2o2b2o2b4obo2bo3bo$2ob4o3bo2bo2bo2bo$b2o3bobob2o$3bobobo5b
obobobo$3bobobob2o3bo2bobo!
(Check gen 3)
Add your computer to the Table of Lifeenthusiast Computers!

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

Re: A new spaceship search approach

Post by LaundryPizza03 » June 7th, 2020, 5:53 am

Saka wrote:
June 7th, 2020, 5:44 am
LaundryPizza03 wrote:
June 7th, 2020, 5:00 am
I realized that the seedcolumn was being declared twice in the file. I never noticed the second declaration below the comments

Code: Select all

margin=14

#midline=--even_midline
midline=--odd_midline
#midline=--gutter
#midline=--zero # use for Asymmetric, add 1 to margin.

seedcolumn=03
parms="--velocity (1,0)c/2 --rule B34/S234"
flush=4000000000
mem=4000000000
threads=
max_width=100

# For an exhaustive search re-run the search with seedcolumn changed to all
# the values from 00 to the margin.
# Note however that if a spaceship is found it will not be possible to
# continue the search for that seed as the disk space will blow up.

seedcolumn=00
That's weird, I don't have the first seedcolumn declaration like you posted, and I don't have the flush, mem, threads, and max_width options at the top of my file near the other ones. I have it below where that second seedcolumn declaration is.

Did you type that first declaration in yourself or do we have different versions?
Don't know. But the placement hardly matters, it would seem.

Code: Select all

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

The latest edition of new-gliders.db.txt and oscillators.db.txt have 31117 spaceships and 1150 oscillators from outer-totalistic rules. You are invited to help!

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

Re: A new spaceship search approach

Post by LaundryPizza03 » June 7th, 2020, 8:24 am

Found another duplicate line for max_width that made it impossible to find ships longer than 100 cells (such as whatever exists in B34/S023 at c/3o).

Code: Select all

margin=20

#midline=--even_midline
midline=--odd_midline
#midline=--gutter
#midline=--zero # use for Asymmetric, add 1 to margin.

seedcolumn=00
parms="--velocity (1,0)c/3 --rule B34/S023"
flush=4000000000
mem=4000000000
threads=
max_width=200

[...]

grey_start_row=00
grey_end_row=00
grey_margin=02

flush=4000000000
mem=4000000000
threads=
max_width=100

Code: Select all

# Odd partial with margin 21 and seedcolumn 00
x = 99, y = 41, rule = B34/S023
85b2o10bo$46bob2o15b2o4b3obo8bo10b3o$36bo9bob4o12b3o3b5o8bo4bo5bo2bo$
34b2obo8b4o12bo2bo7bo8bo7b2o2bobo$33bobo3bo21bo2bo4b2o2bo2b2o3bo3b3o4b
o2b2o$32bo2b2o3bo3b2o12bobo4bo2b3obo3b2o2bobo2bob2o3bo3bobo$30b4o2b2ob
3obobo12b3o4b2obob2obob10o3b5ob2o2bo$26b2o2b4o2bo2b3o3bo11bob3o4bob3ob
3o4bobo3bo3b2o2b2ob2o$24bo2bo2b4o3bo2b2ob3ob2o7b2o3b2ob3obob2ob2o4bo3b
3o2b2o4bo2b2o$22bo4bo2b4o4bob2o4b3o6b2o4bo2b3obo5b3ob2o6bob2o4bo2b2o$
22bo4bobob3o4bo2b4o2b2o4b4o4bo2b3o4bo2b2o3b2ob2ob2o3bo3b2ob2o$21b3o3b
3o3bo4bo2b2ob2ob4o2b4o4bo2b2obo3bo2b3o2b2obo4b2obobob2o2bo$15bo4bobob
2ob2o4b2o3bo3bo3bo3bo2b4o4bo2b2obo3bo2b3o2b2ob6o5bobo$13b2obo3bo2b2o2b
3o3bobo2bo3bo7bo2b4o4bo2b2o2bo2bo2b3o2b2o12bo3bo$12bobo3b3o2bo2b2obo3b
o2b3o3b3o5bo2b4o4bo2bobo4bobob2ob3o3b2o4bo2bo2bobo$11bo2b2o3b5o2b2o2bo
2bo3b2o2b5obob2obo2b2o4bo4bo2bo2b2ob3o4b2o4b2ob3o$4b2o3b4o2b2ob3o3b2o
2bo4bobo4b5o2bo2bo4b2o4bo4bo2b2obo3b2o2b6ob3obobo2bo$3bo5b4o2bo3bo7b2o
4bobo3bo3bo5b2obo2b2o4bo4bo2b5ob3o3bo2bo2b2o2bo3bobo$2bo4bob4o3bo3bo7b
o2bobo3bo4b2o4b2o3b4o4bo2bobo2b3o3b3o6bo2b2o2bob3o$bo5bo2b3o4bob4o2bo
3b3obo2b2o4bobo3bo3bob3o4bob2obo2b3o2b4o6bo2b3obob3o$o3b3o3b3o4b4o2b3o
3b3ob2ob2o3bo2bo3bo3bob3o4bob2ob2ob4ob4o3b4o2b3obo2b2o$bo5bo2b3o4bob4o
2bo3b3obo2b2o4bobo3bo3bob3o4bob2obo2b3o2b4o6bo2b3obob3o$2bo4bob4o3bo3b
o7bo2bobo3bo4b2o4b2o3b4o4bo2bobo2b3o3b3o6bo2b2o2bob3o$3bo5b4o2bo3bo7b
2o4bobo3bo3bo5b2obo2b2o4bo4bo2b5ob3o3bo2bo2b2o2bo3bobo$4b2o3b4o2b2ob3o
3b2o2bo4bobo4b5o2bo2bo4b2o4bo4bo2b2obo3b2o2b6ob3obobo2bo$11bo2b2o3b5o
2b2o2bo2bo3b2o2b5obob2obo2b2o4bo4bo2bo2b2ob3o4b2o4b2ob3o$12bobo3b3o2bo
2b2obo3bo2b3o3b3o5bo2b4o4bo2bobo4bobob2ob3o3b2o4bo2bo2bobo$13b2obo3bo
2b2o2b3o3bobo2bo3bo7bo2b4o4bo2b2o2bo2bo2b3o2b2o12bo3bo$15bo4bobob2ob2o
4b2o3bo3bo3bo3bo2b4o4bo2b2obo3bo2b3o2b2ob6o5bobo$21b3o3b3o3bo4bo2b2ob
2ob4o2b4o4bo2b2obo3bo2b3o2b2obo4b2obobob2o2bo$22bo4bobob3o4bo2b4o2b2o
4b4o4bo2b3o4bo2b2o3b2ob2ob2o3bo3b2ob2o$22bo4bo2b4o4bob2o4b3o6b2o4bo2b
3obo5b3ob2o6bob2o4bo2b2o$24bo2bo2b4o3bo2b2ob3ob2o7b2o3b2ob3obob2ob2o4b
o3b3o2b2o4bo2b2o$26b2o2b4o2bo2b3o3bo11bob3o4bob3ob3o4bobo3bo3b2o2b2ob
2o$30b4o2b2ob3obobo12b3o4b2obob2obob10o3b5ob2o2bo$32bo2b2o3bo3b2o12bob
o4bo2b3obo3b2o2bobo2bob2o3bo3bobo$33bobo3bo21bo2bo4b2o2bo2b2o3bo3b3o4b
o2b2o$34b2obo8b4o12bo2bo7bo8bo7b2o2bobo$36bo9bob4o12b3o3b5o8bo4bo5bo2b
o$46bob2o15b2o4b3obo8bo10b3o$85b2o10bo!
EDIT: I've got a feeling that it may still be getting cut off. The back row of the partial looks like it's getting narrower. My max_width has been set to 200, but it looks like it's getting cut off at 120. I'll see if it's because there is genuinely no spaceship at this width.

Code: Select all

# Margin 24, same settings.
x = 119, y = 45, rule = B34/S023
77b2obo$75b2o$76bo3bo18bobo$46bob2o25b4o19bobo$36bo9bob4o22b2o20b2o$
34b2obo8b4o23b2obo18bobo2bo$33bobo3bo31bo2bo19bo2b2obo2bo9b2o$32bo2b2o
3bo3b2o23b3o3b2o16bo5b3obo8b3o2bo$30b4o2b2ob3obobo13bo8b3obo10b2o7bo4b
obo11bo$26b2o2b4o2bo2b3o3bo11b2obo5bo3b3o9b3o6b3o3b3o9bob3ob4o$24bo2bo
2b4o3bo2b2ob3ob2o7bobo3bo3bobo3b3o6bo8bo2bo2bo11bo3b2o3b2o$22bo4bo2b4o
4bob2o4b3o6bo2b2o3bob2ob2o3bobo3bob3ob3obobo3bo10b2o4bo$22bo4bobob3o4b
o2b4o2b2o4b4o2b2ob3ob6obo2bobo3b2ob2o6bo3b4o2bo2b2o4bobobo$21b3o3b3o3b
o4bo2b2ob2ob4o2b4o2bo2b4o2bo5b4o4bob3o4bobo4bob2o4bob2ob2o2b3o$15bo4bo
bob2ob2o4b2o3bo3bo3bo3bo2b4o3bo2bo4bo3bob4o4bo2b2o4b3o8bo12bobo$13b2ob
o3bo2b2o2b3o3bobo2bo3bo7bo2b4o4bobo3bob2o3b4o4bo2b3o3b3o9b4o7bo3bo$12b
obo3b3o2bo2b2obo3bo2b3o3b3o5bo2b4o4bobo2bo2b3o2b2obo3b3ob4o3b3ob5o2b2o
2bo5bo4bo$11bo2b2o3b5o2b2o2bo2bo3b2o2b5obob2obo2b2o4bob4o2b3obo3b2o2b
2o2b3o4bo3bobo3b3o3bo2bo5bo$4b2o3b4o2b2ob3o3b2o2bo4bobo4b5o2bo2bo4b2o
4bob4o2b4o4bobob2o2b3ob3o3b3o7bo5bo2b4o$3bo5b4o2bo3bo7b2o4bobo3bo3bo5b
2obo2b2o4bo2bobo2b4o4bo2b3o2b3ob3o2bo4b3o3bo3bo2bo3b2o$2bo4bob4o3bo3bo
7bo2bobo3bo4b2o4b2o3b4o4bo4bo2b4o4bo2b5obobo4b4o3b7o7bo3bo$bo5bo2b3o4b
ob4o2bo3b3obo2b2o4bobo3bo3bob3o4bo4bo2b4o4bo2b2o4b3o3bob3o8b2ob3ob4o2b
o$o3b3o3b3o4b4o2b3o3b3ob2ob2o3bo2bo3bo3bob3o4bobo2bo2b4o4bo2b2o4bo5bob
3o3b2o3b2obobobo2b2o$bo5bo2b3o4bob4o2bo3b3obo2b2o4bobo3bo3bob3o4bo4bo
2b4o4bo2b2o4b3o3bob3o8b2ob3ob4o2bo$2bo4bob4o3bo3bo7bo2bobo3bo4b2o4b2o
3b4o4bo4bo2b4o4bo2b5obobo4b4o3b7o7bo3bo$3bo5b4o2bo3bo7b2o4bobo3bo3bo5b
2obo2b2o4bo2bobo2b4o4bo2b3o2b3ob3o2bo4b3o3bo3bo2bo3b2o$4b2o3b4o2b2ob3o
3b2o2bo4bobo4b5o2bo2bo4b2o4bob4o2b4o4bobob2o2b3ob3o3b3o7bo5bo2b4o$11bo
2b2o3b5o2b2o2bo2bo3b2o2b5obob2obo2b2o4bob4o2b3obo3b2o2b2o2b3o4bo3bobo
3b3o3bo2bo5bo$12bobo3b3o2bo2b2obo3bo2b3o3b3o5bo2b4o4bobo2bo2b3o2b2obo
3b3ob4o3b3ob5o2b2o2bo5bo4bo$13b2obo3bo2b2o2b3o3bobo2bo3bo7bo2b4o4bobo
3bob2o3b4o4bo2b3o3b3o9b4o7bo3bo$15bo4bobob2ob2o4b2o3bo3bo3bo3bo2b4o3bo
2bo4bo3bob4o4bo2b2o4b3o8bo12bobo$21b3o3b3o3bo4bo2b2ob2ob4o2b4o2bo2b4o
2bo5b4o4bob3o4bobo4bob2o4bob2ob2o2b3o$22bo4bobob3o4bo2b4o2b2o4b4o2b2ob
3ob6obo2bobo3b2ob2o6bo3b4o2bo2b2o4bobobo$22bo4bo2b4o4bob2o4b3o6bo2b2o
3bob2ob2o3bobo3bob3ob3obobo3bo10b2o4bo$24bo2bo2b4o3bo2b2ob3ob2o7bobo3b
o3bobo3b3o6bo8bo2bo2bo11bo3b2o3b2o$26b2o2b4o2bo2b3o3bo11b2obo5bo3b3o9b
3o6b3o3b3o9bob3ob4o$30b4o2b2ob3obobo13bo8b3obo10b2o7bo4bobo11bo$32bo2b
2o3bo3b2o23b3o3b2o16bo5b3obo8b3o2bo$33bobo3bo31bo2bo19bo2b2obo2bo9b2o$
34b2obo8b4o23b2obo18bobo2bo$36bo9bob4o22b2o20b2o$46bob2o25b4o19bobo$
76bo3bo18bobo$75b2o$77b2obo!
EDIT2: It's just the search, see completed ship here.

Code: Select all

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

The latest edition of new-gliders.db.txt and oscillators.db.txt have 31117 spaceships and 1150 oscillators from outer-totalistic rules. You are invited to help!

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

Re: A new spaceship search approach

Post by LaundryPizza03 » June 14th, 2020, 11:39 pm

Does LSSS support rules with B0? Could it possibly support B0?

Code: Select all

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

The latest edition of new-gliders.db.txt and oscillators.db.txt have 31117 spaceships and 1150 oscillators from outer-totalistic rules. You are invited to help!

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

Re: A new spaceship search approach

Post by LaundryPizza03 » June 15th, 2020, 11:46 am

I wonder if detection of repeating components could be improved. In some rules it has a tendency to get stuck on double wickstretchers like this one.

Code: Select all

x = 74, y = 49, rule = B267/S012
19bo3bo3bo3bo3bo3bo3bo3bo3bo3bo3bo3bo3bo3bo$16bob3ob3ob3ob3ob3ob3ob3ob
3ob3ob3ob3ob3ob3ob3o$11bo2b2o$10b5obo2bobobobobobobobobobobobobobobob
3obobobobobobobobobobobo$10bo5bo4bo3bobobobo3bob2o2bobo3bo5bobobobobob
obobobobobo$10b4o3b2o2bo15bo5b2o2b2o4b2o2bo$17b4o6b4o8b2o6bo2bo2bo4bob
14o$9b8obob2obo6bobo13bo10bo$9bo2b3o5b3o5b2ob3o10b2o7bo2b2ob3o$9b4o5bo
3b2o4bo3b2o4bob2o2b2o7b3o5b2o$12bobo7b2o7bo2bo2b2o7bo2b2o2b2ob4o2b2o$
14b2o2bo4bob2o2bobo6bobob4obobo2b2o8b2o$7b2o5b2o12b2o6bo12bob2o2bo8bo$
3bo3bobo3bob2o3b2o5b2o9b2obobobobob3obo5b4o$5b2o13bo3b2ob2o2bo7bobobob
o2bo4b2o3bo2b2o$3b2ob10o4bo2b4obo12b2o7bob2o5b4o$5b2o21b3ob9o4bo7b3o8b
o$2b2o5bobo7b7obobobo12b3o4b2o9b2o$4b2o5bo7bo7bo2bo4bob2o3bo2bo2bo10b
2ob2o$2b2o3bo2b2o7bobobobobo7bob2o3bo6b2o3bo2bo2b3o$3bo2bob4o2b2o3bo5b
obobob2o9bo7bo3bob3o2bo$b2o12b3obobo12bob6o8bo2bo2b2o$2o2bo3b2o4b2o5b
2o3b3o4b3o13b2o4b3o$4b3o6bo2b2o3bob2ob3obobob3o2bo3bo5bo2bo2b3o$o5b2o
8b2o5b3o3b2o3bo2bob2o8bo5b3o$4b3o6bo2b2o3bob2ob3obobob3o2bo3bo5bo2bo2b
3o$2o2bo3b2o4b2o5b2o3b3o4b3o13b2o4b3o$b2o12b3obobo12bob6o8bo2bo2b2o$3b
o2bob4o2b2o3bo5bobobob2o9bo7bo3bob3o2bo$2b2o3bo2b2o7bobobobobo7bob2o3b
o6b2o3bo2bo2b3o$4b2o5bo7bo7bo2bo4bob2o3bo2bo2bo10b2ob2o$2b2o5bobo7b7ob
obobo12b3o4b2o9b2o$5b2o21b3ob9o4bo7b3o8bo$3b2ob10o4bo2b4obo12b2o7bob2o
5b4o$5b2o13bo3b2ob2o2bo7bobobobo2bo4b2o3bo2b2o$3bo3bobo3bob2o3b2o5b2o
9b2obobobobob3obo5b4o$7b2o5b2o12b2o6bo12bob2o2bo8bo$14b2o2bo4bob2o2bob
o6bobob4obobo2b2o8b2o$12bobo7b2o7bo2bo2b2o7bo2b2o2b2ob4o2b2o$9b4o5bo3b
2o4bo3b2o4bob2o2b2o7b3o5b2o$9bo2b3o5b3o5b2ob3o10b2o7bo2b2ob3o$9b8obob
2obo6bobo13bo10bo$17b4o6b4o8b2o6bo2bo2bo4bob14o$10b4o3b2o2bo15bo5b2o2b
2o4b2o2bo$10bo5bo4bo3bobobobo3bob2o2bobo3bo5bobobobobobobobobobobo$10b
5obo2bobobobobobobobobobobobobobobob3obobobobobobobobobobobo$11bo2b2o$
16bob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3o$19bo3bo3bo3bo3bo3bo3bo
3bo3bo3bo3bo3bo3bo3bo!

Code: Select all

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

The latest edition of new-gliders.db.txt and oscillators.db.txt have 31117 spaceships and 1150 oscillators from outer-totalistic rules. You are invited to help!

dexter1
Posts: 9
Joined: February 26th, 2020, 8:46 am

Re: A new spaceship search approach

Post by dexter1 » June 18th, 2020, 8:57 am

Andrew, can i change the max_width parameter to something bigger when stop-starting a current search?

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

Re: A new spaceship search approach

Post by LaundryPizza03 » June 29th, 2020, 3:41 pm

How can I convert a partial back to slices?

Code: Select all

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

The latest edition of new-gliders.db.txt and oscillators.db.txt have 31117 spaceships and 1150 oscillators from outer-totalistic rules. You are invited to help!

dexter1
Posts: 9
Joined: February 26th, 2020, 8:46 am

Re: A new spaceship search approach

Post by dexter1 » July 2nd, 2020, 4:45 am

LaundryPizza03 wrote:
June 29th, 2020, 3:41 pm
How can I convert a partial back to slices?
From previous posts here and here:
mscibing wrote:
Sokwe wrote: How difficult would it be to start a a search based on a partial result? If you had, say 2 rows in every phase from the middle of a partial result, could those be forced in as the starting rows for your program (rather than starting from empty rows, as it currently is)?
Not as it currently is; there is no way to tell the program to ignore the rules of life at the head. The way to do something like this would be to start the search from the head but use --extend_mask to steer the search to a particular partial. Working out the right masks is a very manual and rather ugly process. The left and right edges are different in this regard; except for --odd_midline the program makes no assumptions as to what's beyond the edge. Which now that I think about it means --gutter is specific to B3/S23 and won't necessarily work for other rules.
Sokwe wrote:It is difficult to set up the search to continue from a partial result, so it is not good at completing ships.

mscibing
Posts: 68
Joined: May 18th, 2010, 8:30 pm

Re: A new spaceship search approach

Post by mscibing » July 5th, 2020, 8:53 pm

dexter1 wrote:
June 18th, 2020, 8:57 am
Andrew, can i change the max_width parameter to something bigger when stop-starting a current search?
Yes, the max_width and the margin can be adjusted up and down.
-- Andrew Wade

Post Reply