数独拍照解题可在图图应用中打开打开应用 ↗

BUILD · 解题程序

让程序找到答案,也解释为什么

从回溯搜索到约束传播,理解数独求解器的核心方法,并找到可直接使用的工具与代码。

四类常见实现

容易实现

回溯搜索

选择空格,尝试合法数字;遇到冲突就撤销。配合最少候选优先可显著减少分支。

适合教学

候选数传播

持续维护候选集合,把唯一候选、唯一位置和区块关系转化为规则。

精确覆盖

Algorithm X / DLX

把盘面编码为精确覆盖问题,再用 Dancing Links 高效搜索可行解。

通用约束

SAT / CSP / ILP

把规则表达为变量与约束,交给通用求解器处理,便于扩展变体规则。