Looking at it another way, 128 bytes gives you 1024 bits of state, or roughly 2^1024 (10^308) distinct states, still far more than the number of observable atoms in the universe. 128 bytes may be a tiny amount, but the real skill is in finding how to represent the necessary states.
https://en.wikipedia.org/wiki/Shannon_number and https://en.wikipedia.org/wiki/Video_Chess provide some interesting background reading.