Mastering Algorithms for Problem Solving in Python/

...

/

The General Pattern

The General Pattern

Learn about common backtracking patterns, such as the implicit tree and the explicit tree.

We'll cover the following...

Characteristics of backtracking algorithms

Backtracking algorithms are commonly used to make a sequence of decisions, with the goal of building a recursively defined structure satisfying certain constraints. Often (but not always), this goal structure is itself a sequence. For example:

  • In the nn Queens problem, the goal is a sequence of queen
...