Explain the backtracking logic you would use for a complex path-finding scenario, including how you prune and manage state.
