Задача Дам или задача Восьми - Алгоритмы - Ответ 9138993

package com.company;
 
import java.util.Arrays;
import java.util.Scanner;
 
public class Main {
 
    public static void main(String[] args) {
 
        Scanner sc = new Scanner(System.in);
        System.out.print("Size : ");
        damenProblem(sc.nextInt());
        sc.close();
    }
 
    public static void damenProblem(int brettgroesse){
        int [] arr = new int [brettgroesse];
        for(int i = 0 ; i<brettgroesse; i++){
            arr[i] = 0;
        }
        placeQueens(arr, brettgroesse, 1);
    }
 
    private static boolean QueenFits(int [] col, int i, int j){ // In die Methode stellt fest , ob die Dame i in der Spalte j aufgestellt
        // werden kann
        for( int k= 0; k<i; k++){
            if ((col[k] == j)  // Queeen k in the same column
                    || (k + col[k] == i + j)             // Queen k in the same main diagonale)
                    || (k - col[k] == i - j)) { // Queen in the same secondary diagonale
                return false;
            }
        }
 
       return true ;
    }
    private static void placeQueens(int[] arr, int brettgroesse, int i){
        for ( int j = 0; j < brettgroesse; j++ ){
 
          //  System.out.println(Arrays.toString(arr));
            if(QueenFits(arr, brettgroesse, j)){
                arr[i] = j; // place Queen in column
                if( i == brettgroesse){
                    System.out.println(Arrays.toString(arr));
                }
                if( i<brettgroesse-1){
                placeQueens(arr, brettgroesse,i+1 );
                arr[i]= 0;}
 
            }
        }
    }
}