Updated state to work with different order Markov
Run now uses a form of Markov order lookup