Search found 105 matches

by mscibing
August 25th, 2023, 9:17 pm
Forum: Patterns
Topic: Spaceship Discussion Thread
Replies: 3053
Views: 1116645

Re: Spaceship Discussion Thread

A (3,1)c/8 partial that's been about a year in the making: x = 28, y = 52, rule = B3/S23 10bo$10bo5bo$10b8o$8bo2b2o4bo$6b2ob2o4bo2b2o$6b2o4bobob2obo$6b2ob4ob2o 2bo$7bobo5b2ob3o2$3b5obo6b3obo$2bob4obo6bo$2bo3bo2bo7b3o$7bobo2bo2bo3b 2o$o3bob2obo2b2o3b2obo$b2o2bob2o2bo5bo$5b2o5b2obo$4bo10b3o$12b3ob2ob2...
by mscibing
August 14th, 2023, 7:12 pm
Forum: General Discussion
Topic: There Are No 4 Row High Orphans in Conway's Game of Life
Replies: 3
Views: 2265

Re: There Are No 4 Row High Orphans in Conway's Game of Life

I am working on extending the proof to Gardens of Eden, i.e. cells outside the four rows in the target are specified as dead. If I take a typical parent pattern that produces a given four row high sub-pattern it will often have a few stray live cells produced outside the four target rows. But if I t...
by mscibing
June 11th, 2023, 6:14 pm
Forum: General Discussion
Topic: There Are No 4 Row High Orphans in Conway's Game of Life
Replies: 3
Views: 2265

Re: There Are No 4 Row High Orphans in Conway's Game of Life

I should probably call out a distinction between live cells and specified cells. I haven't quite disproved Gardens of Eden where the live cells are restricted to four (consecutive) rows. But when the specified cells in the target generation, both alive and dead, are restricted to four consecutive ro...
by mscibing
June 11th, 2023, 2:51 pm
Forum: General Discussion
Topic: There Are No 4 Row High Orphans in Conway's Game of Life
Replies: 3
Views: 2265

There Are No 4 Row High Orphans in Conway's Game of Life

The proof consists of showing that there exists a set consisting of two columns from the parent generation and six "context" columns from the orphan candidate where any partial solution to an orphan candidate that matches an element of the set in it's last two columns and candidate context can be ex...
by mscibing
June 20th, 2022, 5:57 pm
Forum: Patterns
Topic: Clearing Ash
Replies: 13
Views: 4874

Re: Clearing Ash

They mutually annihilate gliders on a lot of lanes (the six adjacent lanes in the middle) and the other possible lanes get you pi explosions, honeyfarms, and (2,1) block moves -- none of which release any gliders, as long as there's enough space around the block. In addition the results of pi explo...
by mscibing
June 18th, 2022, 10:53 pm
Forum: Patterns
Topic: Clearing Ash
Replies: 13
Views: 4874

Re: Clearing Ash

I've added some armor to the ash clearing. And it does work fairly well, I'm down to 1-2 stray gliders per 100,000 cells cleared. But it is also horribly slow. Despite the slowness of the current approach I think the evidence is strong that clearing ash at fairly large scales is possible. What I see...
by mscibing
April 25th, 2022, 8:08 pm
Forum: Patterns
Topic: Spaceship Discussion Thread
Replies: 3053
Views: 1116645

Re: Spaceship Discussion Thread

I was testing out some cleanups to the slice search program as well as a fix to a very silly bug in search.sh which caused it to fail almost immediately. Anyway, the search seemed to be going well so I kept it going and found a 2c/7 spaceship: x = 23, y = 42, rule = B3/S23 11bo$11bo$10bobo$11bo$11bo...
by mscibing
March 16th, 2022, 8:54 pm
Forum: Scripts
Topic: A new spaceship search approach
Replies: 143
Views: 79305

Re: A new spaceship search approach

Please try updating to the latest version of rust.

The command "rustup update" should update the version of the compiler.
by mscibing
February 8th, 2022, 11:53 pm
Forum: Scripts
Topic: A new spaceship search approach
Replies: 143
Views: 79305

Re: A new spaceship search approach

Hi May13, I've pushed out a fix for the bug. It impacted searches where k+1 == p (1c/2, 2c/3, 3c/4, etc.) and could cause spaceships to be missed. It might also cause inconsistent partials to be printed. It's not impossible to have a spurious "Potential Spaceship found" message even in the absence o...
by mscibing
February 6th, 2022, 5:10 pm
Forum: Scripts
Topic: A new spaceship search approach
Replies: 143
Views: 79305

Re: A new spaceship search approach

May13 wrote:
February 6th, 2022, 2:34 am
I found a more serious bug.
LSSS fails after 0012/done with "No spaceship found for seedcolumn 02" for rule B2567/S4568, speed 2c/3, seedcolumn 02, margin 32 and odd-midline.
Thanks. I've reproduced the problem and am looking into it.
by mscibing
January 23rd, 2022, 9:50 pm
Forum: Scripts
Topic: A new spaceship search approach
Replies: 143
Views: 79305

Re: A new spaceship search approach

May I ask how you profiled your program and made the search CPU bound instead of I/O bound, namely analyzing I/O patterns and stuff? I used the unix perf program for cpu profiling, and tweaked the compilation options so I had source information for perf to work with. With regards to I/O had an earl...
by mscibing
October 23rd, 2021, 9:38 pm
Forum: Patterns
Topic: Clearing Ash
Replies: 13
Views: 4874

Re: Clearing Ash

I've made some additional progress in ash clearing, I now have a volley that can advance the eight corners of an octogon. The is the probe volley: x = 268, y = 179, rule = LifeHistory 214.C$164.C48.C.C48.2C$64.2C47.3C48.C48.C.C47.C2.C$64.2C98.C49.C49.2C 19$4.3A47.3A47.3A47.3A47.3A47.3A$6.A49.A49.A49...
by mscibing
October 10th, 2021, 11:59 pm
Forum: Scripts
Topic: A new spaceship search approach
Replies: 143
Views: 79305

Re: A new spaceship search approach

I'm not sure why it missed the original ship, but this search isn't nearly as long as the Soba one was, so maybe figuring out why it is missing things could be easier with this search Hi AforAmpare, thanks for the report. Unfortunately I think in this case the discrepancy is probably just due to od...
by mscibing
October 6th, 2021, 1:23 pm
Forum: General Discussion
Topic: CGOL patterns as NFTs
Replies: 169
Views: 21559

Re: CGOL patterns as NFTs

Right now NFTs seem to be about speculation, gambling on the future value of tokens. Gambling is not something I want a part in encouraging, and so I will not be participating in NFTs.
by mscibing
September 4th, 2021, 12:20 pm
Forum: Patterns
Topic: Clearing Ash
Replies: 13
Views: 4874

Re: Clearing Ash

I've made some progress in clearing ash. Sending volleys along the face of the ash wasn't working out, but probing the ash in a raster scan is working much better. "Probe" is maybe not the right word as the volley doesn't return enough information to tell you want you encountered; it returns only on...
by mscibing
August 2nd, 2021, 7:33 pm
Forum: Patterns
Topic: Clearing Ash
Replies: 13
Views: 4874

Re: Clearing Ash

I have thought about this problem before, and it is a lot harder than it seems. The issue is that one needs to constrain what the "ash" is allowed to be with a set properties, and ensure that whatever interaction with it one considers, these must guaranty that these properties are retained, otherwi...
by mscibing
July 25th, 2021, 11:30 pm
Forum: Patterns
Topic: Clearing Ash
Replies: 13
Views: 4874

Clearing Ash

I was thinking about ways constructed patterns could clear the ash around them, and I have a partial strategy. It has some limitations: It needs some free space around the ash field to work in. It can't completely prevent secondary gliders/spaceships from being produced as the ash is being cleared; ...
by mscibing
June 28th, 2021, 6:06 pm
Forum: Patterns
Topic: Spaceship Discussion Thread
Replies: 3053
Views: 1116645

Re: Spaceship Discussion Thread

Some more (3,1)c/8 partials x = 113, y = 44, rule = B3/S23 7bo49bo29bo$6b4o45b4o27bobo$6bob2o45bo3b2o24b2obo$9bo45bobo3bo24b2o5bo $8bobo40bo4b2o3bo22bo8b2o$4b2ob3o40b3o4bo3bo22bo8bob2o$5bo43bo2bo4bo2b o23bo2b3o5b2o$3b2o4bob3o35b3o6bobo24b2o3bo2b2obo$2b2o4bo40bobo5b3o27bo 5b2obo$bobob2o7bo35bo35b2o3b...
by mscibing
June 20th, 2021, 10:08 pm
Forum: Scripts
Topic: A new spaceship search approach
Replies: 143
Views: 79305

Re: A new spaceship search approach

I've fixed up the use of the threads variable in the latest search.sh Whereas before you would need to use the non-obvious: threads="--threads 8" It's now just: threads=8 If you don't specify anything it defaults to the number of hardware threads. Compiling the program now requires the latest versio...
by mscibing
May 2nd, 2021, 9:17 pm
Forum: Scripts
Topic: A new spaceship search approach
Replies: 143
Views: 79305

Re: A new spaceship search approach

LaundryPizza03 wrote:
April 28th, 2021, 10:55 am
LSSS no longer works as is in macOS Big Sur.
It looks like the executable doesn't exist. Try running the command:
cargo build --release
before running the search script.
by mscibing
February 28th, 2021, 10:34 pm
Forum: Patterns
Topic: Four new almost-knightships CGOL
Replies: 30
Views: 16511

Re: Four new almost-knightships CGOL

I was originally interested in this partial, because it splits into two "strands" around rows 23 to 26. In your partials the strands quickly come back together to form a single strand again. This sort of pattern is something I'm noticing in the (3,1)c/8 search. Here are a couple of partials with sm...
by mscibing
February 6th, 2021, 10:09 pm
Forum: Scripts
Topic: A new spaceship search approach
Replies: 143
Views: 79305

Re: A new spaceship search approach

Is it possible, to cluster some instance(like multiply 16v32G machines), using the shared NAS as an interchange,to search LSSS spaceships ? Ah, well, it's not impossible exactly, but difficult enough that I'm probably not going to implement it. (it is basically impolitely asking you to make a super...
by mscibing
January 31st, 2021, 12:15 pm
Forum: Scripts
Topic: A new spaceship search approach
Replies: 143
Views: 79305

Re: A new spaceship search approach

Unfortunately there is no way to recover the search in that situation.

EDIT: Actually there may be something I can do. I'll try to come up with a script to recover the missing slices from their neighbours.

I'm testing out an approach and should have it ready by the end of Wednesday.
by mscibing
January 17th, 2021, 8:59 pm
Forum: Scripts
Topic: A new spaceship search approach
Replies: 143
Views: 79305

Re: A new spaceship search approach

Hi Andrew! When it comes to knight search, how does LSSS slices the partials ? Hi Dylan, The slices run perpendicular to the direction the partials are advanced. So a (2,1)c/6 search would correspond to your second picture with the slices vertical, and the overall search top to bottom. I strongly s...
by mscibing
January 7th, 2021, 10:32 pm
Forum: Scripts
Topic: A new spaceship search approach
Replies: 143
Views: 79305

Re: A new spaceship search approach

1. do you mean "if the search was started with gutter symmetry and switched at some point" in the other post ? the anwser is no. That's what I meant, yes. Ah well. I though I was on to something when I saw the slice counts change, but now I'm just stuck. I do have some comments I'll be adding to th...