Microsoft interview question

Mouse cheese maze (classic backtracking problem)