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:

    Don’t tell me what delusion he entertains regarding God, or what mountebank he follows in politics, or what he springs from, or what he submits to from his wife. Simply tell me how he makes his living. It is the safest and surest of all known tests. A man who gets his board and lodging on this ball in an ignominious way is inevitably an ignominious man.
    —H.L. (Henry Lewis)

    Criticism occupies the lowest place in the literary hierarchy: as regards form, almost always; and as regards moral value, incontestably. It comes after rhyming games and acrostics, which at least require a certain inventiveness.
    Gustave Flaubert (1821–1880)

    At first,
    our bodies were as one.
    Then
    you were unloving,
    but I still played the wretched favorite.
    Now
    you’re the master
    and we’re the wife.
    What’s next?
    This is the fruit I reap
    from my diamond-hard life.
    Amaru (c. seventh century A.D.)

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