A lone knight performs a random walk on a chessboard. From any square, the knight looks at

Question:

A lone knight performs a random walk on a chessboard. From any square, the knight looks at the squares that it can legally move to in chess, and picks one uniformly at random to move to. If the knight starts this random walk at one of the corner squares of the chessboard, find the expected number of steps until the knight returns to its starting square.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question
Question Posted: