Backtracking

Backtracking is the ability of an agent to abandon an unsuccessful reasoning path or action sequence and return to an earlier decision point to try an alternative approach. Backtracking is especially valuable when the agent recognizes it is stuck or that the current path contradicts a known constraint. It requires the agent to maintain a record of prior states or plan branches so it can resume from a valid earlier checkpoint.