HackWithInfy Backtracking Quiz-2

The term "backtrack" was coined by American mathematician D. H. Lehmer in the 1950s.

The backtracking approach is used to solve complex optimization problems that exhaustive search algorithms can't solve.

In 1972, a depth-first backtracking algorithm was proposed by Edsger Dijkstra to illustrate the Eight Queen Puzzle. Max Friedrich William Bezel published the puzzle and the first solution to the Eight Queen Puzzle was given by Franz Nauck.

 

The Backtracking can be used to solve puzzles or problems include:

Puzzles such as eight queens puzzle, crosswords, verbal arithmetic, Sudoku, and Peg Solitaire.Combinatorial optimization problems such as parsing and the knapsack problem.

 

The backtracking algorithm forms the basis for icon, planner, and prolog while Fortran is an ancient assembly language used in computers of the second generation. 

 

The n-queens problem occurs in chess. It is the problem of placing n- queens in a n*n chessboard.

 

The two main measures for the efficiency of an algorithm are Time and Space.

The complexity available to