MainLesson5_3.java

package ru.MylearnCh1J1L1;

public class MainLesson5_3 {
    public static void main(String[] args) {
        int[] queens = new int[8];

        setPos(queens, 0);

        for (int row = 0; row < queens.length; row++) {
            for (int col = 0; col < queens.length; col++) {
                if (queens[row] == col) System.out.print(" Ф ");
                else System.out.print(" 0 ");
            }

            System.out.println();
        }
    }

    public static boolean setPos(int[] array, int row) {
        if (row == array.length) return true;

        for (int i = 0; i < array.length; i++) {
            boolean isValid = true;

            for (int j = 0; j < row; j++) {
                if (array[j] == i || array[j] == i - row + j || array[j] == i + row - j) {
                    isValid = false;
                    break;
                }
            }

            if (isValid) {
                array[row] = i;

                if (setPos(array, row + 1)) return true;
            }
        }

        return false;
    }
}