All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars
 perplexus dot info

 Back to throne (Posted on 2015-05-21)
Imagine a chess King placed in the central square C(5,5) of a 9x9 “checkerboard”. King’s step consists of his displacement to the neighboring square in one of the 8 directions.

What is the probability that his 4-step random walk terminates at square C?

 See The Solution Submitted by Ady TZIDON No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
 re: One way to solution Comment 3 of 3 |
(In reply to One way to solution by Jer)

A very nice solution!

Of course, there are not really 8^4 four move sequences on a chessboard without moving off the board, but we can rationalize that away.  Once we get to the end of the board, we are not getting back in time.  If we assume that at each move the King chooses equally among all of his possible moves (which is implied by the phrase "random walk"), then your solution is correct.

If, on the other hand, we assume that all possible valid walks on an 8x8 board are equally likely, then a higher probability results.  The number of walks that fall off the board are 3^4 = 81.  So this makes the revised probability 216/(4096-81) =  5.38% (approx.).  But, of course, this is not what mathematicians mean by a random walk.

Either assumption, of course, yields your answer if we start at the center of a 9x9 board.

 Posted by Steve Herman on 2015-05-21 11:00:53

 Search: Search body:
Forums (0)