A new spaceship search approach

For scripts to aid with computation or simulation in cellular automata.
User avatar
LaundryPizza03
Posts: 2295
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

User avatar
dvgrn
Moderator
Posts: 10610
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: 2295
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

mscibing
Posts: 105
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: 2295
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

mscibing
Posts: 105
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: 2295
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

User avatar
Saka
Posts: 3627
Joined: June 19th, 2015, 8:50 pm
Location: Indonesia
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?

User avatar
LaundryPizza03
Posts: 2295
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

User avatar
LaundryPizza03
Posts: 2295
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

User avatar
LaundryPizza03
Posts: 2295
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

User avatar
LaundryPizza03
Posts: 2295
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

User avatar
dexter1
Posts: 71
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?
Frank Everdij

User avatar
LaundryPizza03
Posts: 2295
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

User avatar
dexter1
Posts: 71
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.
Frank Everdij

mscibing
Posts: 105
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

User avatar
dexter1
Posts: 71
Joined: February 26th, 2020, 8:46 am

Re: A new spaceship search approach

Post by dexter1 » July 13th, 2020, 10:48 am

mscibing wrote:
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.
Ah thanks for the reply. I was getting a bit worried with my current 3c/8 search: odd symmetry, margin=15, seed=10. That one has been going on for two months now, and i don't want to find out after many more months that my choice of max_width is too low.
Frank Everdij

AforAmpere
Posts: 1334
Joined: July 1st, 2016, 3:58 pm

Re: A new spaceship search approach

Post by AforAmpere » December 21st, 2020, 8:48 pm

Is there any good way to go about making LSSS report when it finds a ship?
I manage the 5S project, which collects all known spaceship speeds in Isotropic Non-totalistic rules. I also wrote EPE, a tool for searching in the INT rulespace.

Things to work on:
- Find (7,1)c/8 and 9c/10 ships in non-B0 INT.
- EPE improvements.

User avatar
dexter1
Posts: 71
Joined: February 26th, 2020, 8:46 am

Re: A new spaceship search approach

Post by dexter1 » December 21st, 2020, 10:11 pm

AforAmpere wrote:
December 21st, 2020, 8:48 pm
Is there any good way to go about making LSSS report when it finds a ship?
For me the best way is to check the partials .txt file for empty rows at the right edge, i.e. consisting of spaces only. Not sure if two rows are sufficient: you can always stop when the number of empty rows equals the period of the ship search.
Frank Everdij

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

Re: A new spaceship search approach

Post by mscibing » December 23rd, 2020, 9:17 pm

Two rows isn't sufficient though counterexamples are probably rare. Right now what I do is every now and then put the latest partial into golly and see what it does.

I think I can add a "spaceship found!" check to the next release fairly easily.
-- Andrew Wade

User avatar
praosylen
Posts: 2443
Joined: September 13th, 2014, 5:36 pm
Location: Pembina University, Home of the Gliders
Contact:

Re: A new spaceship search approach

Post by praosylen » December 23rd, 2020, 11:34 pm

mscibing wrote:
December 23rd, 2020, 9:17 pm
I think I can add a "spaceship found!" check to the next release fairly easily.
Ooh, the next release? When might we expect this and what kinds of other new features will it have?

(No need to answer if you don't want to, but I think this is something a lot of us will be eagerly anticipating.)

Also, while I'm asking questions, have you been running any more spaceship searches recently yourself? A few of us have been running some more searches recently and it would be super useful to know what negative (or positive!) results you might have since you last mentioned anything... In particular, any news on the (3,1)c/8 search(es)?

And one last question: would it be at all feasible to add support for searches where horizontal displacement > 1? I know feature requests are the worst... but if it's possible, I think it might be really interesting to try for speeds like (1,2)c/6, (0,2)c/7, (2,2)c/9, and no doubt others — so I just want it to be known in general that there's at least one person out here that would love to see a modern, fast program that can do "short-wide" searches like these, whether it be LSSS or something else new.
former username: A for Awesome
praosylen#5847 (Discord)

The only decision I made was made
of flowers, to jump universes to one of springtime in
a land of former winter, where no invisible walls stood,
or could stand for more than a few hours at most...

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

Re: A new spaceship search approach

Post by mscibing » December 24th, 2020, 6:05 pm

A for awesome wrote:
December 23rd, 2020, 11:34 pm
Ooh, the next release? When might we expect this and what kinds of other new features will it have?
I added some details to the statistics subcommand to investigate possible ways to enhance the algorithm, but the results were not as I had hoped.
A for awesome wrote:
December 23rd, 2020, 11:34 pm
And one last question: would it be at all feasible to add support for searches where horizontal displacement > 1?
I hadn't realized this wasn't working right. I'll have a fix out in a couple of days once I've tested it. Now I'm not going to be able to support cases where the vertical displacement is 0 so I'm going to add a proper error message for that (and also for the v=c case). Right now it silently does the wrong thing for 0 vertical displacement, not what you want from a search algorithm.

For the (3,1)c/8 search, it's going really slowly. The latest partials are:

Code: Select all

x = 49, y = 15, rule = B3/S23
19bo13bo$18bobo11bobo$12b3o2b2obo10b2obo$11b2obo2bobo11bobo4b3o$11bo2b
o2b2o12bob6o$12bo18bob4o3bo$11b2o6bo17b2o$11bo7bo11b3obo2b3o3b2o$9bo5b
4o12bob2o6bobo2bo$5b2ob3o3bobo23b2o2b2o$4b2o3bob2o20bob2ob4ob2o$3bo3b
2o2b2o23bobo6bo$2bo2bo32bo3bo2b2o$bo5bobo27bo5bo3b2o$4obo2b5o26bo7b2o!
-- Andrew Wade

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

Re: A new spaceship search approach

Post by mscibing » December 26th, 2020, 12:52 pm

Version 3.6.1 is out. Features:
  • Horizontal velocities > 1 now working properly.
  • Unsupported velocities now exit with an error instead of silently doing the search wrong.
  • The gutter symmetry boundary condition was too lax in some rules. B3/S23 was not impacted.
  • A message is printed out when a spaceship is found. This check could potentially have false positives at some velocities, but I'm not expecting false positives to occur in practice. Use the latest search.sh script included if you wish to see this message.
  • Some additional statistics added.
Example (1,2)c/6 partial:

Code: Select all

x = 14, y = 28, rule = B3/S23
6bo$5bo2bo$3b2o4bo$3bo$3b3obo3bo$5b5obo$5bo5b2o$5bo5b2o$4bo4bob3o$3bo
2bobo$3b3o2bo2bo$3b2obobob2o$3bo$3bo4bo$3bo$7bobo3bo$4b2obobobobo$4b3o
3b2o$4b3o5bo$2b2obobo2bo$bo7b2obo$2bobobob2o$bo2bobo4b2o$o6b2ob2o$o5bo
bo$o4b2obo3bo$bo3bo3bob2o$4b2o3b2obo!
-- Andrew Wade

AforAmpere
Posts: 1334
Joined: July 1st, 2016, 3:58 pm

Re: A new spaceship search approach

Post by AforAmpere » December 31st, 2020, 7:59 pm

Dylan Chen's two recent discoveries have me slightly concerned about how well LSSS works.

He ran a w16 odd symmetric search on seedcolumn 5 and found Anura, and then ran a width 15 odd symmetric search with the same seedcolumn and found his new shorter ship. Why was this shorter ship not found on the width 16 search even though it is of a smaller width? Is this something to be concerned about?
I manage the 5S project, which collects all known spaceship speeds in Isotropic Non-totalistic rules. I also wrote EPE, a tool for searching in the INT rulespace.

Things to work on:
- Find (7,1)c/8 and 9c/10 ships in non-B0 INT.
- EPE improvements.

Dylan Chen
Posts: 114
Joined: March 27th, 2020, 8:07 am
Contact:

Re: A new spaceship search approach

Post by Dylan Chen » December 31st, 2020, 10:21 pm

The w15o-05/search.sh

(Sorry for the type set because I only have access of my phone)

Code: Select all

data=data                                                 margin=15                                                 #midline=--even_midline                                   midline=--odd_midline                                     #midline=--gutter                                         #midline=--zero # use for Asymmetric, add 1 to margin.    parms="--velocity (3,0)c/7 --rule B3/S23"                 # 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=05                                             declare -a exclude

grey_start_row=00                                         grey_end_row=00                                           grey_margin=02                                            flush=4000000000                                          mem=4000000000                                            threads=24                                                max_width=50                                              if [ ! -e $data/token ]                                   then                                                          echo init >> $data/token                                  echo 9000 > $data/stopafter                           fi                                                        read token < $data/token



The first LSSS search I did was the w15o on Dec21. That time all 00-15seed report Negtive.(even before i got sleep, so that is minor than 5hrs)

The version is the same Oct version I forked from LSSS.
Attachments
Screenshot_2021-01-01-07-44-26-634_com.sonelli.juicessh.jpg
Screenshot_2021-01-01-07-44-26-634_com.sonelli.juicessh.jpg (872.83 KiB) Viewed 8130 times
Screenshot_2021-01-01-07-44-32-718_com.sonelli.juicessh.jpg
Screenshot_2021-01-01-07-44-32-718_com.sonelli.juicessh.jpg (675.41 KiB) Viewed 8130 times
Tools should not be the limit.
Whether your obstacle is a script, an stdin, or Linux environment computing resouces.
check New rules thread for help.

Post Reply