I wonder... If you don't have access to randomness, e.g., you need to base your choice off some fixed program, and with some limited program length, in theory a perfect observer should be able to guess with certainty your next choices after some time, since there's only a fixed number of possible programs?
Of course this isn't of much practical use...