If we assume that the universe is deterministic inside of itself except for quantum decisions, it seems reasonable to me that a structure on the outside of this universe would perform something like a Monte Carlo tree search (assuming that there is a "success condition" for a universe), and branches are only explored to some depth before being discarded. You could then - if you really had to - backtrack to an earlier known state and start exploring again.
In my general view, it's also likely that consciousness is only projected into branches once it's sufficiently established that they're reasonable to follow (I think consciousness might be expensive).
Some random ranting ...