Backtracking is incrementally building up towards a solution, abandoning partial success when the solution can't be completed and then going back to a previously successful match - for example, getting to a dead end in a maze and then going back slightly to try a different way