如何生成数独板有独特的解决方案 [英] How to generate Sudoku boards with unique solutions

问题描述

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

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. 找到一个有效率的回溯算法所有的解决方案。
2. 如果只有一个解决办法，你做。否则，如果你有一个以上的溶液，发现的位置上的大部分解决方案的不同。添加数在此位置。
3. 转至1。

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

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

这篇关于如何生成数独板有独特的解决方案的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！