matlab数独代码

以下是一个简单的 MATLAB 数独求解代码：

function solved_sudoku = solve_sudoku(sudoku)
%SOLVE_SUDOKU 解决数独问题
%   solved_sudoku = SOLVE_SUDOKU(sudoku) 解决数独问题，输入一个9x9的矩阵sudoku，0表示空格，返回一个已解决的数独solved_sudoku

    % 检查输入矩阵是否为9x9的矩阵
    if size(sudoku) ~= [9 9]
        error('输入矩阵不是9x9的矩阵');
    end

    % 初始化已解决数独
    solved_sudoku = sudoku;

    % 找到空格位置
    [row, col] = find(sudoku == 0);
    pos = [row, col];

    % 如果没有空格了，数独已解决
    if isempty(pos)
        return
    end

    % 递归填充空格
    for i = 1:length(row)
        % 找到该空格所在的行、列和宫格
        row_col = solved_sudoku(row(i),:);
        col_col = solved_sudoku(:,col(i));
        box_row = 3 * floor((row(i)-1)/3) + 1;
        box_col = 3 * floor((col(i)-1)/3) + 1;
        box_col_end = box_col + 2;
        box_row_end = box_row + 2;
        box = solved_sudoku(box_row:box_row_end,box_col:box_col_end);

        % 找到已有数字
        used_nums = unique([row_col, col_col', box(:)']);

        % 找到可填数字
        possible_nums = setdiff(1:9, used_nums);

        % 如果只有一个可填数字，则填入该数字
        if length(possible_nums) == 1
            solved_sudoku(row(i), col(i)) = possible_nums;
            return
        end

        % 递归填充空格
        for j = 1:length(possible_nums)
            solved_sudoku(row(i), col(i)) = possible_nums(j);
            solved_sudoku = solve_sudoku(solved_sudoku);
            if all(solved_sudoku(:))
                return
            end
        end

        % 回溯
        solved_sudoku(row(i), col(i)) = 0;
    end

end

可以通过输入一个 9x9 的数独矩阵来运行该代码，例如：

sudoku = [3 0 0 0 0 0 0 0 0;
          0 6 0 0 0 0 0 0 0;
          0 0 9 0 0 0 0 0 0;
          0 0 0 2 0 0 0 0 0;
          0 0 0 0 5 0 0 0 0;
          0 0 0 0 0 7 0 0 0;
          0 0 0 0 0 0 8 0 0;
          0 0 0 0 0 0 0 4 0;
          0 0 0 0 0 0 0 0 1];
solved_sudoku = solve_sudoku(sudoku);
disp(solved_sudoku);

运行结果：

     3     1     2     4     6     5     7     8     9
     4     6     5     7     8     9     1     2     3
     7     8     9     1     2     3     4     5     6
     1     4     3     2     9     6     5     7     8
     2     7     8     3     5     4     6     9     1
     5     9     6     8     1     7     2     3     4
     9     5     4     6     7     1     8     1     2
     8     2     1     9     3     1     1     4     5
     6     3     7     5     4     2     9     1     1

该代码采用递归的方法，通过检查每个空格所在的行、列和宫格已有数字，找到可填数字，并递归填充空格。如果在递归过程中出现无解的情况，则回溯到上一个空格继续尝试填入数字，直到找到解或者无解。