数独生成,该怎么解决

数独生成
求高效的 数独生成算法,  速度要快,又正确。
------解决方案--------------------
我从编程之美上看到的有 dfs 和 矩阵变换的方法,后者比较快,但只是部分解。另外我在考虑蒙特卡罗能否实现这个?
------解决方案--------------------
记得原来Intel优化大赛出过一个数独的题,楼主可以搜一下,里面不少选手写的代码都很不错
------解决方案--------------------
5楼朋友说的 dancing link 可是 knuth 的论文?