markov chain

A Markov Chain is like a guessing game. Let's say you want to play a game and guess where someone is going. In this game, you can only make guesses based on where the person has gone before. To play the game, you need to keep track of the person's previous locations with a Markov Chain. A Markov Chain is just like a list that keeps track of the person's past places. Each time they move to a new spot, you add that place to the chain. After a while, you start to get a pattern of where they are likely to go next. That's how a Markov Chain works, it keeps track of the past places to try and predict future trends.