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:

    During depression the world disappears. Language itself. One has nothing to say. Nothing. No small talk, no anecdotes. Nothing can be risked on the board of talk. Because the inner voice is so urgent in its own discourse: How shall I live? How shall I manage the future? Why should I go on?
    Kate Millett (b. 1934)

    At the age of twelve I was finding the world too small: it appeared to me like a dull, trim back garden, in which only trivial games could be played.
    Elizabeth Bowen (1899–1973)

    You have seen
    Sunshine and rain at once; her smiles and tears
    Were like a better way: those happy smilets
    That played on her ripe lip seemed not to know
    What guests were in her eyes, which parted thence
    As pearls from diamonds dropped.
    William Shakespeare (1564–1616)

    God’s dice always have a lucky roll.
    Sophocles (497–406/5 B.C.)