Examples of Markov Chains - Board Games Played With Dice

Board Games Played With Dice

A game of snakes and ladders or any other game whose moves are determined entirely by dice is a Markov chain, indeed, an absorbing Markov chain. This is in contrast to card games such as blackjack, where the cards represent a 'memory' of the past moves. To see the difference, consider the probability for a certain event in the game. In the above mentioned dice games, the only thing that matters is the current state of the board. The next state of the board depends on the current state, and the next roll of the dice. It doesn't depend on how things got to their current state. In a game such as blackjack, a player can gain an advantage by remembering which cards have already been shown (and hence which cards are no longer in the deck), so the next state (or hand) of the game is not independent of the past states.

Read more about this topic:  Examples Of Markov Chains

Famous quotes containing the words board, games, played and/or dice:

    This morning I threw up at a board meeting. I was sure the cat was out of the bag, but no one seemed to think anything about it; apparently it’s quite common for people to throw up at board meetings.
    Jane Wagner (b. 1935)

    The rules of drinking games are taken more serious than the rules of war.
    Chinese proverb.

    They sat together halfway up a cliff
    In a small niche let into it, the girl
    Brightly, as if a star played on the place,
    Paul darkly, like her shadow.
    Robert Frost (1874–1963)

    The dice of God are always loaded.
    Ralph Waldo Emerson (1803–1882)