Search found 20 matches

by mscibing
July 25th, 2018, 6:16 pm
Forum: Scripts
Topic: A new spaceship search approach
Replies: 9
Views: 5218

Re: A new spaceship search approach

How do you set up a seed for a given search? The seed is a sequence of hex digits where each digit is a bitfield of the allowed patterns for each row. So: 1 = bb e = bo, ob, oo f = bb, bo, ob, oo When I'm setting a seed, I want to avoid constraining the spaceship as much as possible. But I also wan...
by mscibing
May 22nd, 2018, 9:37 pm
Forum: Scripts
Topic: A new spaceship search approach
Replies: 9
Views: 5218

Re: A new spaceship search approach

Does this only restrict that one cell? Can all other cells in the first row be anything they want? Yes. And again, does your program support symmetric searches? From your description, it doesn't seem like it would be too difficult. Not yet. The's no fundamental reason it couldn't, it's just that I ...
by mscibing
May 22nd, 2018, 8:58 pm
Forum: Scripts
Topic: A new spaceship search approach
Replies: 9
Views: 5218

Re: A new spaceship search approach

I gave up a little too quickly on compiling gfind; it turns out my gcc is a little weird when it comes to inline functions. It compiles fine with -O3, or with -fgnu89-inline. For reference this was the error: /tmp/ccra9vvZ.o: In function `doCompact': gfind.c:(.text+0x43d): undefined reference to `qI...
by mscibing
May 21st, 2018, 10:22 pm
Forum: Scripts
Topic: A new spaceship search approach
Replies: 9
Views: 5218

Re: A new spaceship search approach

Have you tried looking for ships that you already know exist, and compare the time your program takes to what other search programs might take? I like this idea, but unfortunately I wasn't able to compile gfind. The new search was able to find 30P5H2V0 after 6 minutes on a core 2 duo with two threa...
by mscibing
May 21st, 2018, 1:13 pm
Forum: Scripts
Topic: A new spaceship search approach
Replies: 9
Views: 5218

A new spaceship search approach

The discovery of Sir Robin has prompted me to finish up the next gen version of my own search program. What I'm trying is basically an extreme divide and conquer approach. An arena for finding a spaceship in can be divided into a left half and a right half with a two-cell overlap region to glue the ...
by mscibing
November 11th, 2015, 9:19 pm
Forum: Scripts
Topic: Spaceship search program: lifelocallookahead
Replies: 6
Views: 6397

Re: Spaceship search program: lifelocallookahead

Umm... How do I use this? Do I need to compile first? Afraid so. Using cygwin if you're on windows. (Or with the timekeeping stuff commented out--it's not critical). I'm probably not going to get around to a windows compile soon. The other dependency is on python3 for the generatearena.py program. ...
by mscibing
September 25th, 2015, 8:48 pm
Forum: Scripts
Topic: Spaceship search program: lifelocallookahead
Replies: 6
Views: 6397

Re: Spaceship search program: lifelocallookahead

With Gitorious being bought out, the program is now at https://gitlab.com/andrew-j-wade/lifelocallookahead . The program did find the c/4 orthogonal spaceship below, so I know it does work to some extent. But I haven't found anything particularly interesting yet. x = 59, y = 54, rule = B3/S23 16$19b...
by mscibing
October 25th, 2014, 12:47 am
Forum: Scripts
Topic: Spaceship search program: lifelocallookahead
Replies: 6
Views: 6397

Re: Spaceship search program: lifelocallookahead

Hi Ivan, The code is a bit messy right now as I've been trying out different ideas. Please ignore the config file, it stems from the earlier divide and conquer approach. Usage is (on linux): make ./generatearena2.py | ./locallookahead > save1.txt Interrupt with ctrl-C (^C) resume from the saved file...
by mscibing
October 17th, 2014, 8:52 pm
Forum: Scripts
Topic: Spaceship search program: lifelocallookahead
Replies: 6
Views: 6397

Spaceship search program: lifelocallookahead

Hi folks, I've been working on a life search program for half a year, in the hope of finding a (2,1)c/6 knightship. I've uploaded it to: https://gitorious.org/lifelocallookahead It's very much inspired by David Eppstein's paper at http://arxiv.org/abs/cs.AI/0004003 . The actual approach is quite dif...
by mscibing
July 25th, 2014, 7:27 am
Forum: Patterns
Topic: Maximum density data storage
Replies: 3
Views: 3161

Re: Maximum density data storage

Just read up a bit on Calcyman's O(sqrt(log t)) pattern. This memory might not be directly applicable. I was envisioning the memory as a large but fixed size array.
by mscibing
July 25th, 2014, 6:41 am
Forum: Patterns
Topic: Maximum density data storage
Replies: 3
Views: 3161

Re: Maximum density data storage

I was pondering the possibilities of 7bo$6bo$6b3o9$b2o$obo$2bo! and came up with the following: x = 309, y = 450, rule = B3/S23 307bo$306bo$306b3o4$301bo$300bo$300b3o31$268bo$267bo$267b3o23$243bo$ 242bo$242b3o4$237bo$236bo$236b3o24$211bo$210bo$210b3o4$205bo$171bo32bo $171bobo30b3o$171b2o30$139bo$139...
by mscibing
June 18th, 2010, 9:41 pm
Forum: Patterns
Topic: Universal Constructor Based Spaceship
Replies: 70
Views: 417434

Re: Universal Constructor Based Spaceship

If concerned parties would prefer that I not mirror the files, please just let me know and I will happily take the files down from my server. I am simply trying to help distribute the discovery. Thanks for mirroring Mark. I was not expecting to be slashdotted and don't have suitable web hosting. I ...
by mscibing
May 30th, 2010, 9:40 pm
Forum: Patterns
Topic: Shrinking Gemini: Four Ideas
Replies: 32
Views: 47289

Re: Shrinking Gemini: Four Ideas

Mostly to Andrew: Is there a specific reason that you chose exactly that slope 5? Why exactly this translation? I built Gemini with a slope of 3/2 in a 45 degree coordinate system. In the usual coordinate system that works out to a slope of 5. A slope 4 Gemini would have a longer period, but the sl...
by mscibing
May 27th, 2010, 11:57 pm
Forum: Patterns
Topic: Shrinking Gemini: Four Ideas
Replies: 32
Views: 47289

Re: Shrinking Gemini: Four Ideas

The destroy.py utility works in Python 3.0, but the asm.py utility returns a "zero length field name in format" error after a minute or two. Line 101 of lifelib.py, among other places -- something to do with "explicitly numbered format specifiers"... search for the above error message in http://div...
by mscibing
May 27th, 2010, 11:00 pm
Forum: Patterns
Topic: Shrinking Gemini: Four Ideas
Replies: 32
Views: 47289

Re: Shrinking Gemini: Four Ideas

I hope to hear from Andrew himself at some point, about what he's already tried in the way of rearranging the construction. It looks as if the design has already been optimized quite carefully. The build order looks about as good as it's going to get, and it seems as if there's been a special effor...
by mscibing
May 20th, 2010, 10:16 pm
Forum: Patterns
Topic: Universal Constructor Based Spaceship
Replies: 70
Views: 417434

Re: Universal Constructor Based Spaceship

My guess is that reducing the size of some of the shoulder components and moving them about a bit (and possibly even changing the orientation of their input gates), together with a messier layout of the various routing reflectors which reduces their number, could cut the population of the active pa...
by mscibing
May 20th, 2010, 10:09 pm
Forum: Patterns
Topic: Universal Constructor Based Spaceship
Replies: 70
Views: 417434

Re: Universal Constructor Based Spaceship

Have you developed other types of patterns along the way or was it a one-shot effort after accumulating enough knowledge to create Gemini? Yes - I had an earlier design that put the two construction arms on the other side of the pattern. When I started testing it out I found the elbow on one of the...
by mscibing
May 20th, 2010, 6:24 pm
Forum: Patterns
Topic: Universal Constructor Based Spaceship
Replies: 70
Views: 417434

Re: Universal Constructor Based Spaceship

The "shoulder" of the construction arm, which fires the four kinds of construction salvo, was deliberately built using "Spartan" Herschel technology, ie using Herschel components constructed solely from blocks, beehives, tubs, boats and eaters. This was in the expectation of minimizing the complexi...
by mscibing
May 19th, 2010, 9:24 pm
Forum: Patterns
Topic: Universal Constructor Based Spaceship
Replies: 70
Views: 417434

Re: Universal Constructor Based Spaceship

I am just wondering how long it took to finally complete the spaceship...? I started construction in mid-December. The part that probably took me the longest was developing the instructions for generating the tape; that was many nights of copying coordinates from the Golly status bar. It was possib...
by mscibing
May 18th, 2010, 9:37 pm
Forum: Patterns
Topic: Universal Constructor Based Spaceship
Replies: 70
Views: 417434

Universal Constructor Based Spaceship

I've created a universal constructor based spaceship. The speed is (5120,1024)c/33699586, and it runs well in Golly's hashlife. It is larger in extent, but smaller in population than the caterpillar, and the bulk of the pattern is taken up by the instruction tape. The files are too large to attach, ...