Category
Level
Complete search enumerates every candidate solution, while backtracking prunes branches that cannot possibly lead to a valid or better solution.