1. 首页
  2. 问题
  3. 如何使用独特的解决方案生成数独板
小编典典

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

algorithm

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


阅读 253

收藏
2020-07-28

共1个答案

小编典典

简单：

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

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

2020-07-28