exhaustive search

Trying every possible candidate solution and checking each one.

In more detail

It is guaranteed to find the answer but its cost is usually exponential or factorial. Backtracking with pruning explores the same space while skipping candidates that are already known to fail.

Related terms

Taught in

References