N-Queen-Problem The N Queen is the problem of placing N chess queens on an N×N chessboard so that no two queens attack each other.