• SuperJedi224

    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 >
  • SuperJedi224

    Today I made a javascript implmentation of Conway's Game of Life for a finite (150 x 150), wrapping grid.

    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 directions

    Read more >
  • SuperJedi224

    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 >
  • SuperJedi224

    Turing Machines

    April 29, 2015 by SuperJedi224

    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 >
  • SuperJedi224

    FGH with ordinals

    April 1, 2015 by SuperJedi224





    Read more >