12.13 Problems 249 earlier moves. Let Xn be her position after n moves. Show that (Xn : n ≥ 0) is a reversible Markov chain, and find its invariant distribution.

What is the mean number of moves before she returns to her starting square?