如何使用独特的解决方案生成数独板

一尘不染

如何使用独特的解决方案生成数独板

algorithm

如何生成具有独特解决方案的数独板？我想的是初始化一个随机板，然后删除一些数字。但是我的问题是如何保持解决方案的唯一性？

阅读 217

收藏

2020-07-28

共1个答案

一尘不染

简单：

使用有效的回溯算法查找所有解决方案。
如果只有一种解决方案，那么您已经完成。否则，如果您有多个解决方案，请找到一个大多数解决方案都不相同的位置。在此位置添加号码。
转到1。

我怀疑您会找到比这更快的解决方案。

2020-07-28