Define = the probability that a knight starting at with moves remaining stays on the board for all moves. The answer we want is where is the starting position and is the total number of moves.
Why this state? It captures everything that matters: where you are and how many moves are left. Given your current position and remaining moves, the future probability depends only on these values, not on the path you took to get here (Markov property).