The ____ attempts to find solutions to a problem by constructing partial solutions and making sure that any partial solution does not violate the problem requirements.
A) backtracking algorithm
B) inferring algorithm
C) interpretation algorithm
D) stack tracing algorithm

Question

Quizplus · Accepted Answer

The backtracking algorithm works by incrementally building candidates to the solutions, and abandoning a candidate ("backtracking") as soon as it determines that this candidate cannot possibly lead to a final solution.

The ____ Attempts to Find Solutions to a Problem by Constructing