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:

    Midway the lake we took on board two manly-looking middle-aged men.... I talked with one of them, telling him that I had come all this distance partly to see where the white pine, the Eastern stuff of which our houses are built, grew, but that on this and a previous excursion into another part of Maine I had found it a scarce tree; and I asked him where I must look for it. With a smile, he answered that he could hardly tell me.
    Henry David Thoreau (1817–1862)

    Whatever games are played with us, we must play no games with ourselves, but deal in our privacy with the last honesty and truth.
    Ralph Waldo Emerson (1803–1882)

    The boatswain’s mate was very sedate,
    Yet fond of amusement, too;
    And he played hopscotch with the starboard watch,
    While the captain tickled the crew.
    Charles Edward Carryl (1841–1920)

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