Search found 9 matches

by dmishin
August 12th, 2014, 3:35 pm
Forum: Other Cellular Automata
Topic: The Single Rotation Rule
Replies: 48
Views: 34954

Re: The Single Rotation Rule

Here is a single cell reflector that doesn't change its position after reflecting a glider.
...
Here is an unusual oscillator that can be extended.

Cool! I wanted to make a table of single cell collisions with the lightest spaceships, but haven't yet found the right way to write down relative ...
by dmishin
August 4th, 2014, 4:39 pm
Forum: Other Cellular Automata
Topic: The Single Rotation Rule
Replies: 48
Views: 34954

Re: The Single Rotation Rule

The P11 spaceship above was not a very good example, because it is self-dual. In order to make a better example, I've checked several of the spaceships and unexpectedly discovered that most of them are self-dual, i.e. after several generations they are reflected and moved by an odd amount.

An ...
by dmishin
August 4th, 2014, 12:21 pm
Forum: Other Cellular Automata
Topic: The Single Rotation Rule
Replies: 48
Views: 34954

Re: The Single Rotation Rule


To back in time you need not only reflect
pattern, but change time on one step - in such a case gliders on example are moving in the same direction as
in initial pattern.
Yes, exactly! And there is a very easy way to achieve this: by shifting pattern by 1 cell along each axis.

Here is an ...
by dmishin
July 21st, 2014, 11:11 am
Forum: Other Cellular Automata
Topic: The Single Rotation Rule
Replies: 48
Views: 34954

Re: The Single Rotation Rule

The rule is defined via rotation and certainly should have right-left asymmetry (chirality).

By the way, if you mirror some pattern (choosing mirror axis so that 2x2 block bounds are preserved), and then translate it by (1,1) , then you will obtain a pattern that have the same parameters as the ...
by dmishin
July 21st, 2014, 8:21 am
Forum: Other Cellular Automata
Topic: The Single Rotation Rule
Replies: 48
Views: 34954

Re: The Single Rotation Rule

I tried to visualize this cellular automaton, painting cells with different colors according to their flashing rates. Constantly ON cells are red, flashing with period 2 are green and period 4 are blue.

The result is on youtube . Initial pattern is random block in the center and indestructible ...
by dmishin
July 16th, 2014, 3:49 am
Forum: Other Cellular Automata
Topic: The Single Rotation Rule
Replies: 48
Views: 34954

Re: The Single Rotation Rule

One of those 5-cell diagonal ships isn't quite a Life glider, though -- it's an R-pentomino
Ouch! What a shame, thank you for pointing this out.

Is there any way in which your initial conditions might be subtly biased toward lower-weight spaceships? Maybe bigger slower ships have a greater ...
by dmishin
July 15th, 2014, 3:34 pm
Forum: Other Cellular Automata
Topic: The Single Rotation Rule
Replies: 48
Views: 34954

Re: The Single Rotation Rule

A little update: I've made an automatic search of the spaceships in this rule, spontaneously produced from the random reactions. In total, 205 different patterns were found, from 4 to 9 cells.
Here is the list itself , and my attempts to summarize it . There are no big revelations though. Probably ...
by dmishin
June 22nd, 2014, 2:49 pm
Forum: Other Cellular Automata
Topic: The Single Rotation Rule
Replies: 48
Views: 34954

Re: The Single Rotation Rule

Regarding the universal constructor in the reversible CA: the possibilities are, indeed, more limited than in the conventional CAs. Moreover, pure universal computer is also impossible, since Turing machine is essentially irreversible. There is a solution, though: just like a real computers, that ...
by dmishin
June 22nd, 2014, 2:07 pm
Forum: Other Cellular Automata
Topic: The Single Rotation Rule
Replies: 48
Views: 34954

Re: The Single Rotation Rule

Hello, I am really happy that my little finding interested you.


This rule is very nice, but there may be too many survival conditions. As a result, when running a random soup a huge "immortal coral" develops. And since these "immortal corals" seem to be emergent, the entire universe is doomed to ...