Question

Of the following given options, which one of the following is a correct option that provides an optimal solution for 4-queens problem?

(a) (3,1,4,2)

(b) (2,3,1,4)

(c) (4,3,2,1)

(d) (4,2,3,1)

I got this question in quiz.

The above asked question is from Backtracking in chapter Backtracking of Data Structures & Algorithms II

Answer 1

The correct answer is (a) (3,1,4,2)

For explanation: Of the following given options for optimal solutions of 4-queens problem, (3, 1, 4, 2) is the right option.