N Queens Problem Multiple choice Questions and Answers (MCQs)

 

 Help authour, Buy PDF Ebook   >>>Click Here<<<

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
English grammar Questions answers

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
UPSC Questions answers

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
Data interpretation (DI) Questions answers

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
NTA NET Questions answers

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
Aptitude test Questions answers

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.

 

 Download all FREE PDF Ebook >>>CLICK HERE<<<