基于NumPy数组的数独求解器返回未求解结果,如何正确返回解?
数独求解器返回未完成结果的代码修正
你最初定位到的问题代码段本身就是逻辑错位的核心源头:
return solved = puzzle.copy() solver(puzzle)
核心问题定位
当前代码的逻辑偏差主要集中在递归分支的执行顺序上,具体有三个问题:
- 死代码完全无法触发:Python函数执行到
return语句就会立即退出,后续的solved = puzzle.copy()、重复调用solver(puzzle)的两行代码永远不会被运行,完全达不到存储求解结果的目的。 - 递归解的信号传递中断:这套回溯逻辑的设计初衷是用布尔返回值标记当前分支是否找到完整解,但原代码在找到解时的空return没有携带有效标记,上层递归感知不到“已经找到解”的状态,会继续执行回溯清理操作,把已经填好的数字全部改回0,最终谜题回到接近初始值的状态。
- 逻辑流程错位:你需要保存的最终解,本质上就是递归终止时被原地修改完成的puzzle数组本身,原代码在还没等递归走完搜索流程就重复调用solver、试图提前存结果的操作完全冗余。
调整方法
按照回溯算法的正确逻辑重写递归分支的顺序即可,不需要额外增加重复调用solver的步骤:
- 保留递归终止规则:当
find_empty找不到空单元格时,说明所有格子已经填成合法解,此时直接返回True,沿着递归链路快速向上传递“搜索完成”的信号。 - 当递归调用返回
True(说明下层分支已经找到完整解),直接向上返回True,跳过后续的回溯置0操作,中断整个搜索流程。 - 等整个solver函数运行完成退出递归后,此时传入的NumPy数组已经是求解完成的状态,再对数组做
copy()操作就能拿到独立的最终结果。
修正后的完整代码
def solver(puzzle): empty_cell = find_empty(puzzle) if not empty_cell: return True row, col = empty_cell for num in range(1, 10): if valid(puzzle, num, empty_cell): puzzle[row][col] = num # 递归搜索,若下层找到解直接向上返回,不再执行回溯 if solver(puzzle): return True # 分支搜索失败,回溯重置当前单元格 puzzle[row][col] = 0 return False # 调用参考 # import numpy as np # init_puzzle = np.array(你的初始数独数组) # solver(init_puzzle) # solved_result = init_puzzle.copy() # 函数执行完毕后,init_puzzle即为求解完成的状态
结果异常原因说明
NumPy数组是可变对象,函数内部对数组的原地修改会直接作用于外部传入的变量,不需要在递归过程中反复拷贝结果。之前遇到的“返回未求解完成的谜题”,本质就是递归找到解后没有阻断回溯流程,所有之前填的数字都被回溯操作重置为0,最终只留下了试错过程中的零散痕迹。
内容的提问来源于stack exchange,提问作者SoyLatte
相关产品推荐
相关产品推荐

