(Bishop’s random walk). A bishop can move any number of squares diagonally.

Let Xn be the sequence of squares that results if we pick one of bishop’s legal moves at random. Find

(a) the stationary distribution and

(b) the expected number of moves to return to corner (1,1) when we start there.