You can also use a fixed seed for your prng. A hash of the input text (up to the current turn) should do.