Spaceships that are built from common reactions

For scripts to aid with computation or simulation in cellular automata.
Post Reply
HartmutHolzwart
Posts: 437
Joined: June 27th, 2009, 10:58 am
Location: Germany

Spaceships that are built from common reactions

Post by HartmutHolzwart » August 29th, 2012, 4:00 pm

A crude idea for a new type of search program:

Between the low period spaceships that can be found by gfind and the like and the generic gemini construction there is a lot of leeway, so far only filled by corder ships and the caterpillar.

How about a search program for space ships only built from small common constellations and reactions betweeen them?

The first ingredient would be a database of collisions between these common constellations (e.g. b-heptomino, pi or r-pentomino), that lists the outcome and the relative spacing of these.

The hypothetic spaceship/puffer would consist of a sequence of several such collisions that support each other vice versa.

In each generation there would be partly normal evolution of the common constellations and partly collisions at work.

The search program would start with say a constellation that is the upper left end of the spaceship and then be trying to recursively find supporting reactions in the database that produce what is the current partial result.
It would be necessary to classify some of the collision results as debris to restrict the search space. The program would not try to follow up on this debris part.

All in all still a pretty vague idea. Could some of you give it some thought?

Any other ideas on how to find or construct something like a corder engine very welcome!

Thanks in advance for any efforts,
Hartmut

User avatar
Tropylium
Posts: 406
Joined: May 31st, 2011, 7:12 pm
Location: Finland

Re: Spaceships that are built from common reactions

Post by Tropylium » September 4th, 2012, 10:03 pm

The simplest potential case seems like a ship composed of just two Bs in a ladder-like setup… one releases its first glider back at another one's final explosion stage; this produces a new B that then races forward to release its first glider at the other exploding. The timing constraints would be so tight that the probability of the existence of a B-ladder seems piss poor, though.

Another thing that seems like ought to be at least checked out is reactions between two parallel pi-heptominos, in case there are any that cleanly release the 9c/30 child pi of one (or even both?!)

A different basic mechanism entirely would be having a seed repeatedly crash into a junk constellation to recreate both some ways off.

An easier intermediate to search for might be finding more "tracker" reactions as used in the caterpillar, pi ship, etc. If some then turn out to produce upstream junk, these could be potentially chained together to assemble at least a larger tracker (most probably a growing of shrinking one). And some could of course be used as engineering fodder for new caterpillars.

Anyway, given an assembly kit of these, a loop might eventually be closeable by a glider or *WSS released parallel-ish to the stream (which would in no way need be orthogonal or diagonal).

Also, a simple sub-linear growth pattern idea: shoot a glider at some junk such that the junk ends up recreated and a glider is sent back (say, B guts + some extra stuff), at another similar stream growing at a 45° mirrored direction to the 1st. Basically this'd be reflector that shifts both itself (2N lanes) and the glider (N lanes). But again, we'd first want to know how to search for reflectors that shift itself *any* amount distinct from zero…

/€0.02

Jason Summers
Posts: 36
Joined: July 23rd, 2009, 8:08 pm

Re: Spaceships that are built from common reactions

Post by Jason Summers » September 8th, 2012, 7:08 pm

I don't know about a database of reactions that could be combined. It sounds good at first, but without some new idea, there are just too few useful reactions available, and too many miracles that would have to occur.

I think that searching for a new or overlooked reaction is probably a better bet than any of the specific reactions that have been suggested as the basis for a new spaceship.

I do still think the following idea of mine from a few years back may be workable. (I'm not sure whether it's been made public before.) It's not based on a continuous reaction, so it's not tied to a specific velocity.

------------

A glider could bounce back and forth between two small objects and form a spaceship, if only the collision reactions displaced the objects and the glider by just the right amount. That's too much to hope for, but what if the reaction just reflected the glider, produced an additional glider that escapes, and left behind some junk? For example:

Code: Select all

x = 16, y = 13, rule = B3/S23
14bo$13bobo$13b2o8$b2o$obo$2bo!
Then, sometime later, a flotilla of spaceships flies by and repairs the junk:

Code: Select all

x = 31, y = 273, rule = B3/S23
14bo$13bobo$13b2o8$b2o$obo$2bo99$27b3o$26bo2bo$29bo$25bo3bo$29bo$26bob
o2$4b3o$4bo2bo15b3o$4bo17bo2bo$4bo3bo16bo$4bo16bo3bo$5bobo17bo$22bobo
17$18b3o$17bo2bo$20bo$16bo3bo$20bo$17bobo4$3b3o$2bo2bo$5bo$bo3bo$bo3bo
$5bo$2bobo6$3bo$2b3o10b3o$b2obo10bo2bo$b3o11bo$b3o11bo3bo$b3o11bo$2b2o
12bobo19$22bo$21b3o$20b2obo$20b3o$21b2o6$25bo$24b3o$23b2obo$23b3o$11b
3o9b3o$10bo2bo10b2o$13bo$9bo3bo$9bo3bo$13bo$10bobo6$28bo$14b3o10b3o$
13bo2bo10bob2o$16bo11b3o$12bo3bo11b3o$16bo11b3o$13bobo12b2o16$10bo$9b
3o$9bob2o$10b3o$10b2o6$7bo$6b3o$6bob2o$7b3o$7b3o9b3o$7b2o10bo2bo$19bo$
19bo3bo$19bo3bo$19bo$20bobo4$4b3o$3bo2bo$6bo$2bo3bo$6bo$3bobo2$21bo$
20b3o$19b2obo$19b3o$19b3o$19b3o$20b2o!
(The patterns given here are just a proof of concept. You would probably not want to use these specific patterns.)

You also need a similar reaction to reflect the glider back:

Code: Select all

x = 54, y = 355, rule = B3/S23
51bo$51bobo$51b2o15$31b2o$31bobo$32b2o130$13bo9b3o$12b3o7bo2bo$11b2obo
10bo$11b3o7bo3bo$11b3o11bo$12b2o8bobo4$10b3o$9bo2bo$12bo$8bo3bo$12bo$
9bobo9$21bo$20b3o$20bob2o$21b3o$21b3o$21b2o4$6bo$5b3o$5bob2o$6b3o$6b3o
$6b3o$6b2o10$18bo$17b3o$17bob2o$18b3o$2bo15b3o$b3o14b2o$2obo$3o$3o$b2o
30$29b3o$28bo2bo$31bo$27bo3bo$31bo$28bobo10$44bo$43b3o$42b2obo$42b3o$
43b2o10$35bo9b3o$34b3o8bo2bo$34bob2o7bo$35b3o7bo3bo$35b3o7bo$35b2o9bob
o4$32b3o$32bo2bo$32bo$32bo3bo$32bo$33bobo7$31bo11b3o$30b3o9bo2bo$29b2o
bo12bo$29b3o9bo3bo$29b3o9bo3bo$30b2o13bo$42bobo7$28b3o$27bo2bo$30bo$
30bo$27bobo6$25b3o$24bo2bo$27bo$23bo3bo11bo$27bo10b3o$24bobo11bob2o$
39b3o$39b3o$39b3o$39b2o3$24bo$23b3o$23bob2o$24b3o$24b3o$24b2o3$40bo$
39b3o$38b2obo$38b3o$38b3o$38b3o$39b2o5$25bo$24b3o$24bob2o$25b3o$25b3o$
25b2o3$41bo$40b3o$39b2obo$39b3o$39b3o$39b3o$40b2o!
Since the flotillas are unharmed, they can support an arbitrary number of these glider relays, each of which periodically releases a glider. The gliders will have to be arranged to construct (and destroy) the flotillas. So, the gliders will have to be able to collide -- if nothing else, we could make two parallel tracks like this that fire gliders toward each other.

The overall spaceship could perhaps move in any direction, but I think it's easiest if it moves in the same direction as the flotillas, as in my examples.

The point is that there is a lot of flexibility in the position of the glider relays. They can be moved up and down (by any multiple of 2 cells), and the glider can be advanced by any number of generations (except for a forbidden zone where the flotillas would get in the way).

HartmutHolzwart
Posts: 437
Joined: June 27th, 2009, 10:58 am
Location: Germany

Re: Spaceships that are built from common reactions

Post by HartmutHolzwart » September 18th, 2012, 4:12 pm

I'm pretty sure that your concept will work if only someone puts enough energy into it.

What I imagine though is a puffer where few active areas run through a field of still lifes, found by a search program that plugs together known reactions using backtracking. If unknown collision reactions are recognized or the goal period/offset can no longer be reached.

Each reaction is stored as two or more inputs with relative offset and its result is an output that consists of two ore more constellations that can then be used as input for further reactions.

All the classic dicoveries in that direction were made by looking at the screen, finding some remarkable pattern that repeats itself and then trying to stabilize that reaction with eaters. This was surely the case for the switch engine, queen bee shuttle, ...

As I am not really sure how my idea would work manually, I don't see how to get this concept into a running program. I don't even have a library of reaction that could be used as a basis for the search.

Which is the point where I hope for clever ideas from other people.

Rgds,
Hartmut

Post Reply