In the "Star Wars" rule (352/2/4), there exist structures that expand infinitely in one dimension (usually at an angle of 45 degrees to the axes) while moving in a direction perpendicular to their expansion. What is this class of structure called?
Also, here's a small p12 oscillator that showed up while I was expirimenting with Golly's random fill feature on this rule:
I was unable to find an official list of pattern names for this rule, so, for now, I'll call this oscillator a "cross with p12 orbitter."Read more >
You can view it here, and the source can be found here.
Update: Optimized rendering, the random pregeneration can now generate the Toad oscilator, can now pregenerate gliders going in all four directionsRead more >
These are the functions for my 22-color encoding of a Deque of base-10 integers on a TM (I could cut it down to 12, but that would make it to easy to see the contents of the deque)
Input: The base-10 integer to push, followed by the encoding of the rest of the initial deque
Output: The encoding of the final deque
O(log n) time with respect to the element pushed
Optimizations on the last one are welcome.Read more >
These are all designed using the rule table syntax defined here.
If the above link doesn't load, this java implementation also works (if you manually remove any comments first.)
1 state - 3 color
O(n) time with respect to bit length
This is a multi-part implementation and may be seen here.Read more >