关于数独Sudoku生成器

[tinym87]

我的思路：
[list=1]

• 使用Las Vegas算法在一定的时间内
• (1秒)生成一个解
  
• 在生成的解中擦除某个数字
  
• 验证擦除后的解的唯一性，如果解不唯一，撤销擦除
  
• 不断的重复第2、3步
  
• [list]
  
  验证解的唯一性的时候，我使用的方法：
  将擦除的数字除外的其余8个数字，依次放在擦除的位置上，只要其中一次有解，说明不唯一。
  
  但在验证唯一性的时候，需要求解好几次，第次都需要进行N多的回溯，这样以来时间开销太大，无法接受。在一定时间内能不能生成解得要看人品。
  
  大家有没有什么好的方法？在这里先谢谢大家了。
  
  我参考的资料：
  http://zhangroup.aporc.org/images/files/Paper_3485.pdf