# N Queens Problem Multiple choice Questions and Answers (MCQs)

## N Queens Problem Multiple choice Questions and Answers (MCQs)

 Question 1 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
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 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
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 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
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 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
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 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
In n-queen problem, how many values of n does not provide an optimal solution?
 A 1 B 2 C 3 D 4
Question 5 Explanation:
N-queen problem does not provide an optimal solution of only three values of n (i.e.) n=2, 3.

There are 5 questions to complete.