sudoku - 创建数独初始板

Question

是否有算法或方法可以获得数独游戏的初始状态数独谜题。最好具有不同难度级别的能力？

Answer 1

基本上有两种方法。两者都需要 2 solvers ，一个类人求解器，它使用人类可执行的策略和回溯求解器。

使用第一种方法，您可以生成随机完整解决方案并迭代删除随机单元解决方案。回溯求解器将确保仍然只存在一个解决方案，而类人求解器将确保它仍然可以被人类解决并且也可以用来衡量谜题的难度。

第二种方法以相反的方式工作。首先，您创建一个空板并在其中随机放置 17 个单元格解决方案(以一致的方式)。 17 是已知的最低填充单元格计数，可生成具有独特解决方案的拼图。现在每个步骤中的算法都会检查它是否已经有一个唯一的解决方案，如果没有，它会添加另一个(持续)填充的单元格。如果解决方案保证解决方案的唯一性，并且该谜题可以由人类解决并且难度低于某个限制，则算法终止。