for (int col = 0; col < boardSize; col++) if (isValid(row, col)) board[row] = col; placeQueens(row + 1);