At its core, a Markov chain is a model for predicting the next event in a sequence based only on its state. It possesses ...