我看到了一些数独求解器的实现,但我无法在代码中发现问题。我有一个功能数独解决方案,它成为数独板,必须返回解决数独板。在
def sudokutest(s,i,j,z):
# z is the number
isiValid = np.logical_or((i+1<1),(i+1>9));
isjValid = np.logical_or((j+1<1),(j+1>9));
iszValid = np.logical_or((z<1),(z>9));
if s.shape!=(9,9):
raise(Exception("Sudokumatrix not valid"));
if isiValid:
raise(Exception("i not valid"));
if isjValid:
raise(Exception("j not valid"));
if iszValid:
raise(Exception("z not valid"));
if(s[i,j]!=0):
return False;
for ii in range(0,9):
if(s[ii,j]==z):
return False;
for jj in range(0,9):
if(s[i,jj]==z):
return False;
row = int(i/3) * 3;
col = int(j/3) * 3;
for ii in range(0,3):
for jj in range(0,3):
if(s[ii+row,jj+col]==z):
return False;
return True;
def possibleNums(s , i ,j):
l = [];
ind = 0;
for k in range(1,10):
if sudokutest(s,i,j,k):
l.insert(ind,k);
ind+=1;
return l;
def sudokusolver(S):
zeroFound = 0;
for i in range(0,9):
for j in range(0,9):
if(S[i,j]==0):
zeroFound=1;
break;
if(zeroFound==1):
break;
if(zeroFound==0):
return S;
x = possibleNums(S,i,j);
for k in range(len(x)):
S[i,j]=x[k];
sudokusolver(S);
S[i,j] = 0;
return S;
sudokutest和possibleEnums是正确的,只有sudokusolver给出递归错误
最后,我开始跑步,我不得不手工复制号码(我的问题)。总之下面是一个非常简单的解决方案。在你的代码中(我修改了一点以理解矩阵),你必须找到一个适当的方法来停止数独完全解决的那一刻。为了做到这一点,我用了一些很难的方法系统出口()但您可以执行附加检查,并在矩阵完成后移出整个循环。否则,您将在完成的一个上面写上新的零,并且您将一次又一次地运行相同的步骤。在
我只做了一个小的调试,但您可以引入额外的打印输出,并检查矩阵本身是如何演变的:-)
至少现在是有效的,希望你们投票支持我的“短期”解决方案。 祝您玩得愉快,玩得开心!!在
相关问题 更多 >
编程相关推荐