This is probably completely irrelevant to real life because the "number of states" of a human being containing 10^27 atoms is going to be around 2^(10^27) if each atom could store 1 bit, so the time it takes to learn your opponent's Markov chain in real life is going to far exceed the lifetime of that human, or for that matter of the universe.
Hmm, this reminds me of my universal combination lock-picker, which simply outputs the digits of the binary Champernowne constant: 0.1 10 11 100 101 110 111 1000 1001 1010 ... I made a very slightly better (possibly optimal?) version by concatenating the output of maximal LFSRs: 011 0010111 000100110101111 0000100101100111110001101110101 000001... This resembles an infinite de Bruijn sequence. Sincerely, Adam P. Goucher