|
@allgebrah | |||||
|
I suspect it was you who came up with the linked rule and it's super interesting actually, it has inverse gliders from time to time and other things as well dmishin.blogspot.com/2013/11/the-si… pic.twitter.com/kMoYudNzV0
|
||||||
|
||||||
|
L. ☕️. Ritter
@paniq
|
17. velj |
|
the interesting aspect of reversible CA's is that any "program" built with them that turns an input into an output also, as a side effect, produces an invertible program that can turn the output back into the input.
|
||
|
|
||
|
L. ☕️. Ritter
@paniq
|
17. velj |
|
here's the fastest known glider for the SRRCA, one for every axis aligned direction. there are over 90 different spaceships possible, which are able to travel at different angles and speeds. pic.twitter.com/CAIoZUQlFS
|
||
|
|
||
|
L. ☕️. Ritter
@paniq
|
17. velj |
|
90° rotators for 6-cycle gliders. each turn completes in 330 cycles pic.twitter.com/THbzDbzN14
|
||
|
|
||
|
L. ☕️. Ritter
@paniq
|
17. velj |
|
gliders can't be destroyed, and they can't be trapped (as that would violate reversibility); but they can get stuck at rigid obstacles for long periods of time, which could be used to halt gliders long enough to finish a program.
|
||
|
|
||
|
L. ☕️. Ritter
@paniq
|
17. velj |
|
gliders of same phase hitting each other just right can perform a horizontal -> vertical flip in 22 cycles. pic.twitter.com/MyHI1jQsAQ
|
||
|
|
||
|
L. ☕️. Ritter
@paniq
|
17. velj |
|
"electrons" can also solve mazes. ;-) pic.twitter.com/eKktyF4iiE
|
||
|
|
||
|
L. ☕️. Ritter
@paniq
|
17. velj |
|
apparently it was shown in 1977 that any irreversible d-dimensional cellular automaton rule can be turned into a reversible (d + 1)-dimensional rule. so many features of irreversible CA, such as ability to simulate Turing machines, can be extended to reversible CA.
|
||
|
|
||
|
L. ☕️. Ritter
@paniq
|
19. velj |
|
another ruleset for a reversible cellular automaton, the "billiard ball machine". while the rules are fairly simple, which is why i initially dismissed them as boring, one gets interesting behavior inside obstacle courses: pic.twitter.com/PMUVq4jvcy
|
||
|
|
||
|
L. ☕️. Ritter
@paniq
|
19. velj |
|
here for example is a (fairly useless) XOR circuit implemented in the BBM-CA. pic.twitter.com/XKUxfGTfGv
|
||
|
|
||
|
L. ☕️. Ritter
@paniq
|
19. velj |
|
found another reversible CA called "Double Rotation Rule" which is good for uh... pic.twitter.com/BogYgsMcoK
|
||
|
|
||
|
L. ☕️. Ritter
@paniq
|
3. ožu |
|
didn't design any rules myself i think
|
||
|
|
||