Search found 122 matches

by oblique
March 4th, 2014, 5:36 pm
Forum: Patterns
Topic: 31c/240 caterpillar working notes
Replies: 409
Views: 355111

Re: 31c/240 caterpillar working notes

Hope you find this nice seed here usefull:

Code: Select all

x = 12, y = 11, rule = LifeHistory
A$.2A$2A2$5.3A4$5.A3.3A$5.A$5.A!
by oblique
March 4th, 2014, 5:32 pm
Forum: Scripts
Topic: Prototype / demo for a (weighted) collision search program
Replies: 137
Views: 153704

Re: Prototype / demo for a (weighted) collision search program

Somewhat improved new version : + fixed some irregularities with spurios ship and fly-by detection. + program can now continue a previously *completed* search. (use with ./sscs --extend-by 3 my.cfg to continue search defined by my.cfg for 3 more COST-Levels) + included a config file demonstrating a ...
by oblique
February 28th, 2014, 3:44 pm
Forum: Scripts
Topic: Prototype / demo for a (weighted) collision search program
Replies: 137
Views: 153704

Re: Prototype / demo for a (weighted) collision search program

* I take it you aren't too keen on my suggestion about calling the search program "NewGlue", after Paul Chapman's unpublished alpha search utility? It is kind of an odd name, I admit... I allmost overlooked that footnote. I'm not sure that the name would fit, since I never laid my hands on "Glue". ...
by oblique
February 28th, 2014, 3:29 pm
Forum: Scripts
Topic: Prototype / demo for a (weighted) collision search program
Replies: 137
Views: 153704

Re: Prototype / demo for a (weighted) collision search program

Context: 31c/240 upward moving ship to be build with rakes that rephase the ship by 9 cells downwards and fire se gliders on a fixed offset from the trails (1RL0 rakes). I'm just a little worried about this one detail. To my way of thinking, a 1R0L rake will rephase the block trails by 9 cells upwa...
by oblique
February 28th, 2014, 3:25 pm
Forum: Scripts
Topic: Prototype / demo for a (weighted) collision search program
Replies: 137
Views: 153704

Re: Prototype / demo for a (weighted) collision search program

There are at least the following differences between a given seed and it's diagonally mirrored sister: 1) Size. ... 2) Reachability. ... 3) As you mentioned: cost. No arguments there. But I think there will be quite a bit of interest in even relatively inefficient *WSS seeds, if they can be built w...
by oblique
February 28th, 2014, 2:56 pm
Forum: Scripts
Topic: Prototype / demo for a (weighted) collision search program
Replies: 137
Views: 153704

Re: Prototype / demo for a (weighted) collision search program

The search is currently at depth 17 and has used almost 2GB of my harddrive ... and still not much main memory. Is that a weighted depth of 17, or 17 gliders? 17 gliders seems unlikely if you're looking at the full search tree, but maybe the mod-31 limitation is pruning off more branches than I'm e...
by oblique
February 28th, 2014, 1:40 pm
Forum: Scripts
Topic: Prototype / demo for a (weighted) collision search program
Replies: 137
Views: 153704

Re: Prototype / demo for a (weighted) collision search program

Does it matter? Can't you just mirror the synthesis by the diagonal axis? Yes, unless you're starting from a cheap seed from a two-glider collision that isn't mirror-symmetric. That's probably a good reason to start searches mostly from blocks, ponds, honeyfarms, traffic lights, and blinkers. That'...
by oblique
February 28th, 2014, 1:38 am
Forum: Scripts
Topic: Prototype / demo for a (weighted) collision search program
Replies: 137
Views: 153704

Re: Prototype / demo for a (weighted) collision search program

Have you found any clean *WSS seeds? Not yet, at least. In fact I haven't found any usable ones at all (some minor ash wouldn't hurt, if it stays of the path of the ship - would it?) Just in case, I didn't mean edge shooters, I meant just any clean *WSS seeds. In particular, clean MWSS and HWSS see...
by oblique
February 27th, 2014, 5:43 pm
Forum: Scripts
Topic: Prototype / demo for a (weighted) collision search program
Replies: 137
Views: 153704

Re: Prototype / demo for a (weighted) collision search program

codeholic wrote:Have you found any clean *WSS seeds?
Not yet, at least. In fact I haven't found any usable ones at all (some minor ash wouldn't hurt, if it stays of the path of the ship - would it?)
by oblique
February 27th, 2014, 1:54 pm
Forum: Scripts
Topic: Prototype / demo for a (weighted) collision search program
Replies: 137
Views: 153704

Re: Prototype / demo for a (weighted) collision search program

I updated my search program to a version which dumps surplus reactions to disk for later use and started a search based on the starting targets linked above. Seams to work like a charm - the program is running for hours without requiring any more memory then it did at start-up (+/- some kB for targe...
by oblique
February 27th, 2014, 1:46 pm
Forum: Scripts
Topic: Prototype / demo for a (weighted) collision search program
Replies: 137
Views: 153704

Re: Prototype / demo for a (weighted) collision search program

Here are all the workable orientations for left-side construction, in order, with List 1 in the top row: I've hand-imported those patterns (minus duplicates). Could you please verify the result ? (Should be one rle for each pattern - x-mirrored, of course 8) ...) Sometimes I was not too sure where ...
by oblique
February 26th, 2014, 4:51 pm
Forum: Scripts
Topic: Prototype / demo for a (weighted) collision search program
Replies: 137
Views: 153704

Re: Prototype / demo for a (weighted) collision search program

You might need several rephasers between the rakes, so at a guess, you might not have absolutely free choice of List 1 or List 2 until around 1000-1500 cells from the trails. So... is it worth worrying about including (x,y) locations as part of these List 1 / List 2 targets? That depends of the nee...
by oblique
February 26th, 2014, 2:08 pm
Forum: Scripts
Topic: Prototype / demo for a (weighted) collision search program
Replies: 137
Views: 153704

Re: Prototype / demo for a (weighted) collision search program

-- I'm guessing you won't want to worry about supporting the really complicated and prolific part of the "real" search tree, which is the modification of the target by slow pairs of gliders from forerake/backrake combinations with different relative timings (!). That would really send the branching...
by oblique
February 26th, 2014, 1:53 pm
Forum: Scripts
Topic: Prototype / demo for a (weighted) collision search program
Replies: 137
Views: 153704

Re: Prototype / demo for a (weighted) collision search program

I've killed my search today morning, since the machine it ran on became ... less responsive.

I have played a bit with the resulting data ...

Attached are some queries I ran and my comments to their results.

Also attached is a pattern which demonstrates multiple fly-bys ;)
by oblique
February 26th, 2014, 1:42 pm
Forum: Scripts
Topic: Prototype / demo for a (weighted) collision search program
Replies: 137
Views: 153704

Re: Prototype / demo for a (weighted) collision search program

oblique wrote:
HartmutHolzwart wrote:could we nevertheless see those seeds?
Sure - I'll make a stamp-collection (sometime today)
See attachment
by oblique
February 26th, 2014, 2:24 am
Forum: Scripts
Topic: Prototype / demo for a (weighted) collision search program
Replies: 137
Views: 153704

Re: Prototype / demo for a (weighted) collision search program

Another thing: I'm thinking about implementing other rakes. Something like: + keep track of the "phase" of the trail ./. current construction site. + define rephasers and rakes in terms like "rephases by X [and emits bullet on Y]" + enummerate lanes based on this informations Mixing fwd rakes into t...
by oblique
February 26th, 2014, 2:16 am
Forum: Scripts
Topic: Prototype / demo for a (weighted) collision search program
Replies: 137
Views: 153704

Re: Prototype / demo for a (weighted) collision search program

The main problems at the moment are: + memory hunger: I currently queue all resulting collisions based on given pattern sorted by "cost", as a result the memory fills with - litterally - millions and millions of collisions, most of which are not handle for hours or even days. + As a consequence you...
by oblique
February 26th, 2014, 2:00 am
Forum: Scripts
Topic: Prototype / demo for a (weighted) collision search program
Replies: 137
Views: 153704

Re: Prototype / demo for a (weighted) collision search program

HartmutHolzwart wrote:could we nevertheless see those seeds?
Sure - I'll make a stamp-collection (sometime today)
by oblique
February 25th, 2014, 2:23 pm
Forum: Scripts
Topic: Prototype / demo for a (weighted) collision search program
Replies: 137
Views: 153704

Re: Prototype / demo for a (weighted) collision search program

Update: the version of my search utility published here is now "somehow usable". I'm currently running it for some day and a few hours. It's reached a maximum depth of 20 and it has found over 70 lwss and mwss seeds already - alas none of them seems to be of any real use (no edge shooters, no clean ...
by oblique
February 14th, 2014, 2:09 am
Forum: Patterns
Topic: 31c/240 caterpillar working notes
Replies: 409
Views: 355111

Re: 31c/240 caterpillar working notes

A 2R backrake that produces lane-7 gliders basically chops off the second half of the cost list : #C "R" values are the cost in rephasers; 0 through 30 are lane numbers 1R 2R 3R 4R 5R 6R 7R 8R 9R 10R 11R 12R 13R 14R 15R 16R 17R 9 18 27 5 14 23 1 10 19 28 6 15 24 2 11 20 29 7 16 25 3 12 21 30 8 17 2...
by oblique
February 14th, 2014, 1:59 am
Forum: Patterns
Topic: 31c/240 caterpillar working notes
Replies: 409
Views: 355111

Re: 31c/240 caterpillar working notes

You're right, that should work; just have to figure out how many rakes it takes to clean up the traffic light. Meanwhile, here's a good start -- a two-rephaser backrake that puts out a glider on lane 7: Well, the fwd version need two collisions (TL -> honey -> void). If the rest of the timing / ali...
by oblique
February 13th, 2014, 5:55 pm
Forum: Patterns
Topic: 31c/240 caterpillar working notes
Replies: 409
Views: 355111

Re: 31c/240 caterpillar working notes

Okay, I could definitely use some help here. How can rephaser/rakes be combined to produce gliders on new lanes? Two examples for forward streams are shown below, but I bet there are a lot more ways to put together 2R or 3R or 4R combinations. In particular, I don't have any alternate backrakes yet...
by oblique
February 12th, 2014, 2:38 pm
Forum: Scripts
Topic: Prototype / demo for a (weighted) collision search program
Replies: 137
Views: 153704

Re: Prototype / demo for a (weighted) collision search program

At various times in my dubious programming career, I've had significant amounts of unexpected trouble with using backslashes, carets, quote marks, @ signs, and probably a couple of other characters as parts of encoded data strings. Mostly in the later stages, when it was too late to change the over...
by oblique
February 12th, 2014, 2:21 am
Forum: Scripts
Topic: Prototype / demo for a (weighted) collision search program
Replies: 137
Views: 153704

Re: Prototype / demo for a (weighted) collision search program

Well, as long as you have good subroutines to translate to and from this format so that nobody but a computer ever has to try and read it, it's certainly your project so I shouldn't complain! I think I'd be a little worried about the detail of encoding zeroes as spaces -- it makes the format not ve...
by oblique
February 11th, 2014, 6:34 pm
Forum: Scripts
Topic: Prototype / demo for a (weighted) collision search program
Replies: 137
Views: 153704

Re: Prototype / demo for a (weighted) collision search program

Hmm, another idea for storing stable B2/S23 patterns: (This looks more complicated then it really is, I fear) + use the 95 non-control ASCII-chars (should be almost univerally usable). + one pattern per line (EOL = end-of-pattern) + encode numbers n in the following way: + n<64=> n=0 -> SPACE (ASCII...