数独求解器
输入数独题目中已知的数字,让回溯算法在片刻之内找出完整的解。计算完全在您的浏览器中进行。
工作原理
一个有效的数独只有一个解,且必须遵守三条规则:1 到 9 的每个数字在每一行中只能出现一次,在每一列中只能出现一次,在九个 3×3 宫格的每一个中也只能出现一次。填入您已经知道的格子,其余留空,然后点击「求解」。
求解时使用的是什么算法?
本工具使用「回溯」算法:它尝试在第一个空格中放入一个有效数字,然后前进到下一格,一旦走进死胡同,就退回去尝试另一个数字。这种方法会系统地探索所有可能性,只要存在解就一定能找到,无论题目难度如何。
如果我的初始题目有错误会怎样?
在开始求解之前,工具会先检查已输入的数字是否违反三条规则(行、列、宫格)。如果检测到冲突,或者所给题目无解,就会显示清晰的错误提示,而不是给出错误的结果。
您的题目绝不会发送到任何服务器:求解完全在您的浏览器中计算。