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

Which one of the following queen positions  provides a solution for  the 4-queens problem?a.(4,2,3,1)b.(2,3,1,4)c.(4,3,2,1)d.(3,1,4,2)

How many solutions are there for  the 8 queens problem?a.93b.91c.92d.12

formulate the 8-queens problem as a Constraint Satisfaction Problem (CSP)

The N-queens puzzle is the problem of placing n queens on an n x n chessboard such that no two queens attack each other. A queen can attack horizontally, vertically, or diagonally.Given an integer n, return the number of distinct solutions to the n-queens puzzle.ExampleInput:4Output:2Explanation:There are two distinct solutions to the 4-queens puzzle as shown.Input format :The input consists of a single integer N, representing the size(N*N) of the chessboard.Output format :The output displays an integer that gives the distinct solutions to the n-queens puzzle.Refer to the sample output format for the formatting specifications.Code constraints :In the given scenario, the test cases will fall under the following constraints:2 <= N <=10Sample test cases :Input 1 :4Output 1 :2Input 2 :3Output 2 :0Input 3 :9Output 3 :352

How many solutions are there for 8 queens on 8*8 board?