NIELIT 2017 DEC Scientific Assistant A - Section B: 22

Question

Which type of algorithm is used to solve the "$8$ Queens" problem ?

• A. Greedy
• B. Dynamic
• C. Divide and conquer
• D. Backtracking

Comments

Option D is correct

Answer 1

Backtracking algorithm is used to solve the 8 Queens problem.

8 Queens problem:

The eight queens problem is the problem of placing eight queens on an 8×8 chessboard such that none of them attack one another (no two are in the same row, column, or diagonal). More generally, the n queens problem places n queens on an n×n chessboard.

FOR MORE DETAILS:-

https://www.codesdope.com/blog/article/backtracking-explanation-and-n-queens-problem/