Backjumping

In this article, we have covered the concept of Backjumping which is an improvement to the Backtracking Algorithm. We will solve the N Queens Problem by making use of the Backjumping Algorithm. We have presented the Time and Space Complexity for various cases.

Table of contents:

IntroductionBackjumpingTime and Space ComplexityConclusionIntroduction

The goal of the "N-Queens Problem" is to arrange the n queens on a N × N chessboard so that none of them can attack one another by being in the...