▲ 数独文化 · 脑伴数独教程
网站上的数独题目是怎么生成的？三步：生成完整解（回溯算法）、挖洞（确保唯一解）、评估难度（用到的技巧）。高级算法用Donald Knuth的DLX舞蹈链，高效求解。
数独题目生成有几个步骤：
步骤一：生成一个完整的数独解
- 方法：回溯算法。从空格开始，随机填数字，确保不违反规则。如果卡住了就退回来重试。
- 一个完整解有6.67×10^21种可能，所以不用担心重复。
步骤二：挖洞（去掉一些数字）
- 从完整解中随机去掉一些数字，形成题目。
- 关键：挖洞后必须保证题目仍有唯一解。
- 方法：每挖一个洞，就用求解器验证是否仍唯一解。如果不唯一，就把这个数字填回去，换一个洞挖。
步骤三：评估难度
- 难度由"需要用到的技巧"决定：只需要排除法→入门/简单；需要数对、区块排除→中等；需要X-Wing、剑鱼→困难；需要试错→专家/终极
- 用求解器模拟人的解题过程，记录用到了哪些技巧，来评估难度。
高级算法：DLX（Algorithm X）
- Donald Knuth提出的舞蹈链算法，是目前最高效的数独求解器之一。
- 它把数独转化为"精确覆盖问题"，用双向链表高效回溯。
- 脑伴数独的题目生成用的就是类似的算法，确保每道题唯一解且难度准确。