Assume that numbers and other mathematical constructs have an existence independent of those individual minds who "create" them.
This means that all mathematically describable universes (such as cellular automatons) exist - just like our own universe exists.
All possible settings of "Game of Life" exist as universes of their own, and there is an infinite amount of "games of life" which simulate our own universe.
All imaginable things exist. If an imaginable thing is impossible or very improbable in this universe, it still exists in some other imaginable universe.