Search found 105 matches
- 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...
- 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...
- 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...
- 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...
- 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...
- 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...
- 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...
- 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.
The command "rustup update" should update the version of the compiler.
- 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...
- February 6th, 2022, 5:10 pm
- Forum: Scripts
- Topic: A new spaceship search approach
- Replies: 143
- Views: 79305
- 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...
- 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...
- 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...
- 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.
- 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...
- 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...
- 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; ...
- 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...
- 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...
- May 2nd, 2021, 9:17 pm
- Forum: Scripts
- Topic: A new spaceship search approach
- Replies: 143
- Views: 79305
Re: A new spaceship search approach
It looks like the executable doesn't exist. Try running the command:
cargo build --release
before running the search script.
- 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...
- 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...
- 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.
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.
- 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...
- 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...