Sudoku求解器，小片段問題（matlab）

Question

對於這個小片段，我產生一個隨機數，檢查它是否是行和列的一部分，如果它不是其中的一部分，它會插入數字。我知道它可能會放入一個已經在其3x3盒子中的數字，但這是我可以解決的問題。這是我的代碼片段，如果希望我編輯的整個代碼。我的整個代碼大概有100行。

% Find empty slots, generate random number 1 - 9, insert into slot. 
for i=1:9 
    for j=1:9 
     number = board(i,j); 
     answer = ceil(9*rand(1,1)); 
     row = board(i,:); 
     col = board(:,j); 
     if number==0 && (ismember(answer,row)==0) && (ismember(answer,col)==0) 
       board(i,j) = answer; 
     end 
    end 
end 

我的問題是，當我跑這與真正的未解之謎，是 1）插入一個11到插槽中，這怎麼可能？ 2）我仍然看到有多個相同數字的行和列。

謝謝你們。

Answer 1

我不知道爲什麼你的代碼會導致行或列重複，爲什麼你會看到11，所以這可能不完全是你的問題的答案，但它可能會幫助你。我修改了一下你的代碼，不僅嘗試了一個隨機數，而且嘗試了所有數字1-9（以隨機順序）：

for i=1:9 
    for j=1:9 
     tried = []; 
     while board(i,j)==0 
      newRand = 0; 
      while ~newRand 
       answer = ceil(9*rand); 
       if ~ismember(answer,tried) 
        newRand = 1; 
       end 
      end 
      row = board(i,:); 
      col = board(:,j); 
      if (ismember(answer,row)==0) && (ismember(answer,col)==0) 
       board(i,j) = answer; 
      else 
       tried = [tried answer]; 
       if length(tried)==9 
        break; 
       end 
      end 
     end 
    end 
end