创建数独初始板

Question

有没有一种算法或方法可以得到数独游戏的初始状态数独谜题。最好是有不同难度的能力？

Answer 1

基本上有两种方法。在这两种情况下，你都需要有2个solvers，一个类似人类的求解器，它使用可以由人类和回溯求解器执行的策略。

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

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

Answer 2

http://www.sudokuwiki.org/Sudoku_Creation_and_Grading.pdf

Answer 3

您可能会对此Sudoku generator感兴趣。