filmov
tv
King's Random Walk
Показать описание
King’s random walk. A king can move one square in any direction(up, down, side to side). Let Xn be the sequence of squares that results if we pick one of king’s legal moves at random. Find the stationary distribution and what is expected number of moves to return to the top left corner when we start there.
0:04:54
0:04:37
0:05:17
0:48:48
0:01:41
0:02:36
0:49:35
0:23:51
0:01:17
0:59:33
0:10:12
1:17:54
0:00:06
0:58:37
0:03:28
3:28:55
1:16:32
0:29:02
0:09:31
11:24:59
0:55:02
0:28:33
0:03:08
0:00:51