Maybe I am missing something, but wouldn't a regular random number generator with a defined seed work just as well? If the problem is determinism, then using a deterministic seed should give the same result.
A random number generator using the same seed would still have to follow the same steps for all users, meaning generating the world from the origin.