CSCI 485 --- Fall 2023

Lab 3

The 8-Queens problem is the problem of placing eight queens on an 8x8 chessboard such that none of them attack each another. An attack between two queens is defined as the two queens are placed in the same row, column, or diagonal.

The 8-Queen problem can be generalized to N-Queen problem as placing N queens on an NxN chessboard such that none of them attack each other.

Your task:

• Define the N-Queen problem as a constraint satisfaction problem.
• Implement the Problem class for the N-Queen problem if you deem it necessary.