Your point is very similar (equivalent IMHO) to Julian Barbour's case in The End of Time, that you can express the laws of physics without reference to time, since time can be defined with respect to a special distance metric between universe states (the Machian distinguished simplifier).

In fact, I think the analogy between Game of Life's governing rule and the Schrodinger equation is very clarifying!