如何解决数独解不出来如何跳出数独代码的无限循环?
我创建了一个使用消除法解决数独的代码,它适用于所有格式正确的数独谜题。但是,我得到了一个测试用例,其中拼图无法解决,因此导致我的代码无限运行。我创建了一个异常 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
是您的数独板。您可以在应用所有策略后检查它是否发生了变化。如果没有,你知道你不能再解决它了。
您可以通过保留原始数据并在循环结束时进行比较来实现。或者您可以使用一些在开始时重置的标志,然后在您进行任何更改时设置。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。