问题描述
我创建了一个使用消除法解决数独的代码,它适用于所有格式正确的数独谜题。但是,我得到了一个测试用例,其中拼图无法解决,因此导致我的代码无限运行。我创建了一个异常 SudokuUnsolvable,在这种情况下我需要提出它,但我不知道如何将它实现到我的代码中。
class SudokuUnsolvable(Exception):
pass
def sudokuSolver (s,strategies) :
counter=0
while solved(s)==False:
for strategy in strategies:
applyStrategy(strategy,s)
if applyStrategy(strategy,s)==False:
break
counter+=1
return s
我使用过的函数有很多较小的代码(比如 applyStrategy 代码)
def applyStrategy(strategy,s) :
r=0
n=0
new=0
counter=0
for row in range(len(s)):
for num in range(len(s[row])):
if s[row][num]!=0:
pass
else:
new=elimination(num,row,s)
if s[row][num]!=new:
s[row][num]=new
counter+=1
if counter==0:
return False
else:
return True
如果数独停止更改,sudokuSolver 中的 if 语句似乎会自动退出循环,因此永远无法引发异常。如果算法无法解决难题,我是否可以在此代码中引发异常?
解决方法
我会事先验证数独,但您只需在代码中添加 if counter>MAX_STRATEGY_COUNT: break
。
我假设 s
是您的数独板。您可以在应用所有策略后检查它是否发生了变化。如果没有,你知道你不能再解决它了。
您可以通过保留原始数据并在循环结束时进行比较来实现。或者您可以使用一些在开始时重置的标志,然后在您进行任何更改时设置。