N Queens Problem Multiple choice Questions and Answers (MCQs)

Click on any option to know the CORRECT ANSWERS

 Question 1
In how many directions do queens attack each other?
 A 1 B 2 C 3 D 4

Question 1 Explanation:
Queens attack each other in three directions- vertical, horizontal and diagonal.

 Question 2
Placing n-queens so that no two queens attack each other is called?
 A n-queen's problem B 8-queen's problem C Hamiltonian circuit problem D subset sum problem

Question 2 Explanation:
Placing n queens so that no two queens attack each other is n-queens problem. If n=8, it is called as 8-queens problem.

 Question 3
Where is the n-queens problem implemented?
 A carom B chess C ludo D cards

Question 3 Explanation:
N-queens problem occurs in chess. It is the problem of placing n- queens in a n*n chess board.

 Question 4
Not more than 2 queens can occur in an n-queens problem.
 A true B false

Question 4 Explanation:
Unlike a real chess game, n-queens occur in a n-queen problem since it is the problem of dealing with n-queens.

 Question 5
In n-queen problem, how many values of n does not provide an optimal solution?
 A 1 B 2 C 3 D 4