// Solves the Eight Queens problem using backtracking. import java.util.*; public class EightQueens { private int[] perm; private boolean[] used; private int numsols; public static void main(String[] args) { EightQueens obj = new EightQueens(8); obj.solveIt(); obj.printNumSols(); } // Creates an EightQueens object for an nxn board. public EightQueens(int n) { perm = new int[n]; used = new boolean[n]; numsols = 0; for (int i=0; i