用少于25条线索生成数独谜题

Question

我写过一个求解器/生成器，它给我提供了25个或更多难度的难题相对较快的谜题。但是，如果我尝试生成一个数量少于17到24的线索的数独，那就需要永远。

这是我的算法的样子：

1. 生成100,000个填充板
2. 从列表中选择下一个板
3. 一次性删除线索
4. 尝试解决它
5. 使用不同的线索重复3到4至少5次
6. 如果找不到解决方案，请从第2步开始

我看到的可能问题：

1. 我看到一些谜题创作者提到他们在几次传球中删除了线索，并在每一次传球中尝试解决方案。我和我的求解者尝试过类似的方法，但我并没有真正看到改变。

2. 我只实施了17种策略，鱼翅和鱼类最多n = 4（Jellyfish）。我缺少更强大的技术，如着色。这也可能是个问题吗？

飞行中生成100,000个填充板不是问题。我测量时间，当然需要一些时间直到发电机全部创建它们，但它确实对我试图解决的问题没有影响。

任何想法如何才能提高我的解算器？根据您的经验，我应该在哪里花大部分时间来改进它？它是在解算器本身，它是在船上生成还是在线索删除过程？