用matlab编程解决八皇后问题，使用搜索算法

在MATLAB中，可以使用回溯法（Backtracking）这种搜索算法来解决经典的八皇后问题。八皇后问题是一个典型的排列问题，目标是在一个8x8的棋盘上放置八个皇后，使得任意两个皇后都不会在同一行、同一列，以及同一条对角线上。

以下是使用MATLAB编写的基本步骤：

1. **初始化**：创建一个8x8的全零矩阵，代表棋盘，用0表示未放置皇后的位置。

n = 8; % 棋盘大小
board = zeros(1, n);

2. **递归函数**：定义一个递归函数`isSafe`检查当前位置是否安全（即不存在冲突），然后定义主递归函数`solveEightQueens`寻找所有解决方案。

function isSafe(row, col)
    % 判断列冲突和左上方对角线冲突
    for i = 1:row - 1
        if board(i) == col || abs(board(i) - col) == row - i
            return false;
        end
    end
    return true;
end

function solutions = solveEightQueens()
    % 从第一行开始尝试每个位置
    for row = 1:n
        % 如果当前位置不安全，则回溯到前一行继续尝试其他列
        if ~isSafe(row, 1:n)
            continue;
        end
        
        % 安放皇后
        board[row] = row;
        
        % 对剩余行继续寻找解决方案
        remainingSolutions = solveEightQueens();
        
        % 将当前行的解决方案添加到结果集中
        if ~isempty(remainingSolutions)
            solutions = [solutions; board; remainingSolutions];
        end
        
        % 回溯到上一行移除皇后
        board(row) = 0;
    end
end

3. **获取解**：调用`solveEightQueens`并存储所有解决方案。

solutions = solveEightQueens();

4. **查看解决方案**：最后你可以打印或显示所有的解决方案。

disp(solutions);