蛇と梯子
あるマスからそれぞれのマスに移動する確率は決まっており、そのマスまで到達した履歴は確率に影響しない。そのため蛇と梯子はまさにマルコフ連鎖そのものである。Milton Bradley 版の Chutes and Ladders には100マスあり、19個のシュートと梯子がある。出発点を1番のマスの枠外とすると、ゴールに到達するまでに平均で39.6回サイコロを振る必要がある。最小では7回サイコロを振るだけでゴールできる。