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:

    On board ship there are many sources of joy of which the land knows nothing. You may flirt and dance at sixty; and if you are awkward in the turn of a valse, you may put it down to the motion of the ship. You need wear no gloves, and may drink your soda-and-brandy without being ashamed of it.
    Anthony Trollope (1815–1882)

    In the past, it seemed to make sense for a sportswriter on sabbatical from the playpen to attend the quadrennial hawgkilling when Presidential candidates are chosen, to observe and report upon politicians at play. After all, national conventions are games of a sort, and sports offers few spectacles richer in low comedy.
    Walter Wellesley (Red)

    There are those who dance to the rhythm that is played to them, those who only dance to their own rhythm, and those who don’t dance at all.
    José Bergamín (1895–1983)

    Thence, flow! conceit and motion to rehearse
    Pastoral terrors of youth still in the man,
    Torsions of sleep, in emblematic verse
    Rattling like dice unless the verse shall scan
    All chance away....
    Allen Tate (1899–1979)