n皇后问题matlab代码

下面是一个用MATLAB编写的解决N皇后问题的代码：

function solveNQueens(n)
    board = zeros(n);  % 创建一个n x n的棋盘
    solve(board, 1, n);
    
    function solve(board, row, n)
        if row > n
            displayBoard(board);  % 打印解决方案
            return;
        end
        
        for col = 1:n
            if isSafe(board, row, col)
                board(row, col) = 1;  % 在当前位置放置皇后
                solve(board, row+1, n);  % 递归求解下一行
                board(row, col) = 0;  % 回溯，尝试其他位置
            end
        end
    end
    
    function safe = isSafe(board, row, col)
        % 检查当前位置是否安全
        for r = 1:row-1
            if board(r, col) == 1
                safe = false;  % 同一列已经有皇后
                return;
            end
            if col-row+r >= 1 && board(r, col-row+r) == 1
                safe = false;  % 主对角线已经有皇后
                return;
            end
            if col+row-r <= n && board(r, col+row-r) == 1
                safe = false;  % 副对角线已经有皇后
                return;
            end
        end
        safe = true;  % 当前位置安全
    end
    
    function displayBoard(board)
        % 打印解决方案
        [n, ~ = size(board);
        for i = 1:n
            for j = 1:n
                if board(i, j) == 1
                    fprintf('Q ');
                else
                    fprintf('. ');
                end
            end
            fprintf('\n');
        end
        fprintf('\n');
    end
end

这个代码定义了一个嵌套的函数`solveNQueens`，其中`solve`函数用于递归地求解N皇后问题。`isSafe`函数用于检查当前位置是否安全，即是否与已放置的皇后冲突。`displayBoard`函数用于打印解决方案。你可以调用`solveNQueens`函数并传入N的值来求解N皇后问题。结果将会在MATLAB命令窗口中打印出来。