A typical person trying to scramble a Rubik's Cube would repeatedly perform random moves on it. The resulting random sequence of states is a special case of what mathematicians call aMarkov chain. The key property is that given the current state, the probability of what the next state will ...