如何生成数独板有独特的解决方案独特、解决方案、数独

2023-09-10 22:52:33 作者:萌系大白(●—●)

你如何生成一个数独板具有独特的解决方案?我认为是初始化一个随机板,然后取出一些数字。但我的问题是我如何保持一个解决方案的独特性?

How do you generate a Sudoku board with a unique solution? What I thought was to initialize a random board and then remove some numbers. But my question is how do I maintain the uniqueness of a solution?

推荐答案

简单:

找到一个有效率的回溯算法所有的解决方案。 如果只有一个解决办法,你做。否则,如果你有一个以上的溶液,发现的位置上的大部分解决方案的不同。添加数在此位置。 转至1。

我怀疑你可以找到一个解决方案,那将是比这个快多了。

I doubt you can find a solution that would be much faster than this.