(King’s random walk). A king can move one squares horizontally, vertically, or diagonally. Let Xn be the sequence of squares that results if we pick one of king’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.