Backtracking explained

Backtracking is one of my favorite algorithms because of its simplicity and elegance; it doesn’t always have great performance, but the branch-cutting part is really exciting and gives you an idea of the progress in performance while you code. But le...