The eight queens puzzle is the problem of placing eight chess queens on an 8×8 chessboard so that no two queensthreaten each other; thus, a solution requires that no two queens share the same row, column, or diagonal.
Using a recursive backtracking approach with heuristics to filter out invalid positions, we can quickly find answer to the problem.