Repeatedly Changing Rules: Creating and Differentiating
Posted: December 28th, 2016, 5:52 pm
When I'm gridding (i.e. exhaustively evaluating all ways to add another glider to a partial synthesis, to see if the results include certain cells), if there are too many false positives, I often resort to alternating changing rules and advancing the pattern by one step, in order to clear those false positives. This makes me wonder:
- Can any pattern be created by evolving a bent blinker (the smallest asymmetric shape) through a sequence of symmetric non-totalistic two-state rules?
- Can any pattern be differentiated from any other pattern by evolving them through the same sequence of symmetric non-totalistic rules (so that only one of the patterns survives)? (Obviously, rotations or reflections of a pattern are treated as identical.)
- Does adding multi-state rules change anything?
- What about asymmetric rules?
- What about copy/paste, given a set of acceptable paste modes?
- What about undo (to copy/paste "from the future")?