分治算法求棋盘覆盖问题，写出其伪代码

分治算法在求解棋盘覆盖问题时通常用于将大问题分解成更小的、相似的子问题，并递归地解决它们，最后合并结果得到原问题的答案。对于棋盘覆盖问题，比如著名的八皇后问题，我们可以用回溯法结合分治策略。以下是简单的伪代码：

function solveChessboardCover(board_size):
    if board_size == 1:       // 基线条件：单格覆盖，直接返回
        return True
    for each row i from 0 to board_size - 1:   // 遍历每一行
        for each valid column j in the current row:  // 检查当前行可以放置的位置
            // 尝试在(row, j)位置放置皇后，如果成功
            if place_queen(board_size, row, j):  
                // 递归检查剩余的空位能否被其他皇后覆盖
                if solveChessboardCover(board_size - 1):
                    return True      // 成功覆盖，返回True
                else:                  // 回溯，移除queen
                    remove_queen(board_size, row, j)
        // 如果尝试所有位置都无法覆盖，回溯到上一步
        return False

// 辅助函数用于放置和移除皇后
place_queen(board_size, row, col): ...
remove_queen(board_size, row, col): ...