Question

In n-queen problem, how many values of n does not provide an optimal solution?

(a) 1

(b) 2

(c) 3

(d) 4

The question was posed to me by my college director while I was bunking the class.

I'm obligated to ask this question of Backtracking in portion Backtracking of Data Structures & Algorithms II

Answer 1

Right option is (b) 2

The explanation is: N-queen problem does not provide an optimal solution of only three values of n (i.e.) n=2,3.