He who would search for pearls must dive below.
BACKTRACKING is one of the most important algorithm design paradigms. It can be regarded as an “intelligent” brute-forceAlgorithm!brute-force strategy that performs exhaustive searchesExhaustive search for solutions to constraint satisfactionConstraint satisfaction problem and discrete optimization problemsOptimization problem. The approach can be used to solve numerous puzzles and problems, including the eight-queens problem, finding paths through mazes, the sudoku puzzle, the 0-1 knapsack optimization problem, and many more.
Backtracking methods generally combine recursion and iteration, contain several parameters, and are not usually ...