Linear AlgebraSuperchallengeMarkov Chains & Long-Run Behavior
Markov Chains & Long-Run Behavior · Superchallenge problem
A robot does a random walk on a grid of rooms, each step moving to a uniformly chosen room that shares a wall with its current room (no diagonal moves). Starting in one corner room, what is the expected number of steps until it first reaches the diagonally opposite corner room?