12 11 10 7 8 9 6 5 4 1 2 3In addition there are a number of ladders which are directed edges connecting one grid position to another with a higher number, and snakes which are directed edges connecting one grid position to another with a lower number.
A player begins by placing his or her token on the position labelled 1. Whenever the token is placed at a particular position, if a snake or a ladder originates at that position, the token is moved immediately to the destination of that snake or ladder. There will be at most one snake or ladder connected (at either end) to any given position.
A die is thrown which yields a random integer uniformly distributed from the set {1,2,3,4,5,6}. This value is added to the position of the token and it is moved accordingly, if the position is on the grid. As described above, snakes or ladders originating from the new position should be followed.
The object of the game is to reach the position labelled m*n. Your job is to compute the expected number of die rolls necessary to win.
2 2 2 4
4.00