Snakes+Ladders probability problem in spreadsheet and Python | Intro to Markov Chains Lec 2
Mihai Nica Mihai Nica
6.51K subscribers
241 views
0

 Published On Jan 16, 2024

What is the probability of ending up on square 7 after 3 rolls in the small snakes and ladders board? (ladder from 4 to 7, snake from 8 to 2 and if you get past 9, you stay at 9) This video shows an explicit solution using a spreadsheet, and then we find a matrix that works and use that to make a python solution. The final answer is 23/216.

0:00 Brute force solution
5:00 Spreadsheet solution
(see spreadsheet at https://docs.google.com/spreadsheets/...)
33:40 linear functions and the transition matrix
51:37 Python solution using NumPy
1:12:28 Definition of a Markov chain and transition matrix

show more

Share/Embed