昆仑  

2009年4月19日

KLSudoku里使用DLX快速解数独的代码
摘要： 这部分代码是从另外一个C++的程序里移植过来的，一时找不到原C++代码的连接了，但是从C#的代码反推C++的代码并不是什么问题，当时移植这段代码也没废什么功夫。 使用DLX（Dancing Link X）解决数独这个Exact Cover（精确覆盖）问题，是一个很常见的方法。类似的代码有比较多。但是也有相当的人是利用尝试和回溯的办法来解题的。 现在的计算机计算效率已经非常的高了，而数独的9X9的方... 阅读全文
posted @ 2009-04-19 00:31 ttylikl 阅读(716) 评论(0) 推荐(0)
 
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3