数独解不出来如何跳出数独代码的无限循环？

如何解决数独解不出来如何跳出数独代码的无限循环？

我创建了一个使用消除法解决数独的代码，它适用于所有格式正确的数独谜题。但是，我得到了一个测试用例，其中拼图无法解决，因此导致我的代码无限运行。我创建了一个异常 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 是您的数独板。您可以在应用所有策略后检查它是否发生了变化。如果没有，你知道你不能再解决它了。

您可以通过保留原始数据并在循环结束时进行比较来实现。或者您可以使用一些在开始时重置的标志，然后在您进行任何更改时设置。