Random walk on a square to the opposite corner
Four corners of a square are labeled in order around the edge, so the neighbors of are and , and is the corner diagonally opposite . A token sits at . Each step it moves to one of the two adjacent corners, each with probability . It stops on reaching .
What is the expected number of steps for the token to reach ?