8 rainhas meia boca

Rainhas.java

public class Rainhas {
  private static int[] rainhas = new int[8];
	public static void main(String[] args) {
		tentaNaPosicao(0);
	}
	private static void tentaNaPosicao(int coluna) {
		for(int linha = 0; linha < 8; linha++) {
			if(valido(coluna, linha)) {
				rainhas[coluna] = linha;
				if(coluna == 7) System.out.println(Arrays.toString(rainhas));
				else tentaNaPosicao(coluna+1);
			}
		}
	}
	private static boolean valido(int coluna, int linha) {
		for(int i = 0; i < coluna; i++)
			if(coluna - i == Math.abs(rainhas[i] - linha) || rainhas[i] == linha) return false;
		return true;
	}
}