A release-checked easy problem for training Law of Total Probability, Conditional Probability.
Question
A tiny cat is sitting on the top left corner of an $8 \times 8$ chess board. At each turn, the tiny cat uniformly at random chooses an adjacent square to move to (including diagonally). What is the probability that the cat is back in the top left corner after $2$ moves?
Practice focus
This Probability problem is tagged Law of Total Probability, Conditional Probability. State the random variables and conditioning information explicitly, then check the result against boundary cases before opening hints or a solution.