如何使用独特的解决方案生成数独板 [英] 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屋！