please use Java language find 1 solution for the eight queen

please use Java language

find 1 solution for the eight queens problem.

can only use a single dimensional array.

Solution

package queen;
import java.util.Arrays;

public class EightQueens {
   static int[] res;

   private static boolean checkToPlace(int x, int y) {
      
       for (int i = 0; i < x; i++) {
           if ((res[i] == y)|| (Math.abs(i - x) == Math.abs(res[i] - y))) {
               return false;
           }
       }
       return true;
   }
   private static void displayBoard(int x, int size) {
       for (int i = 0; i < size; i++) {
           if (checkToPlace(x, i)) {
               res[x] = i;
               if (x == size - 1) {
                   System.out.println(\"Order of \" + size + \" queens\"
                           + Arrays.toString(res));
               }
               displayBoard(x + 1, size);
           }
       }
   }
   public static void main(String[] args) {
       int n = 8;
       res = new int[n];
       displayBoard(0, n);
   }
}

please use Java language find 1 solution for the eight queens problem. can only use a single dimensional array.Solutionpackage queen; import java.util.Arrays; p

Get Help Now

Submit a Take Down Notice

Tutor
Tutor: Dr Jack
Most rated tutor on our site