Previously, related posts: https://news.ycombinator.com/item?id=3386970 https://news.ycombinator.com/item?id=3386970 https://news.ycombinator.com/item?id=6323

Previously, related posts: https://news.ycombinator.com/item?id=3386970 https://news.ycombinator.com/item?id=3386970 https://news.ycombinator.com/item?id=6323427 https://news.ycombinator.com/item?id=6323427 The first of these is more sophisticated than the current post, because it calculates the distributions analytically using the fact that the move sequence is Markov and the transition matrix is known. So, exact probabilities can be found.