Растановка ферзей. JAVA

[Lucky2011]

Помогите пожалуйста. Выводит только один вариант расстановки, а нужно все... Что ни так написано?!=(


package queens;

public class Main {
static void queens(int n) {
int[] result = queens(new int[n], 0);
if (result != null) {
printPosition(result);
} else {
System.out.println("Расстановка невозможна");
}
}
static int[] queens(int[] board, int fixed) {
int n = board.length;
if (fixed == n) {
// Все ферзи уже расставлены!
return board;
}
for (int i = 0; i < n; ++i) {
if (valid(board, fixed, i)) {
board[fixed] = i;
int[] result = queens(board, fixed + 1);
if (result != null) return result;
}
}
return null;
}
static boolean valid(int[] board, int fixed, int pos) {
for (int i = 0; i < fixed; ++i) {
if (pos == board[i] || fixed - i == Math.abs(pos - board[i])) {
return false;
}
}
return true;
}

static void printPosition(int[] pos) {
int n = pos.length;
for (int row : pos) {
for (int i = 0; i < row; ++i) System.out.print(" .");
System.out.print(" *");
for (int i = row+1; i < n; ++i) System.out.print(" .");
System.out.println();
}

}
public static void main(String[] args) {
queens(8);
}
}