最近要热身一下准备做编程工作了, 想起来以前曾计划写个程序解 Sudoku 但一直拖拉也没做成, 那说做就做吧. 首先我从手机里的 Sudoku 游戏里抄了一道高难度的题目, 写成九行九列的一个方阵. 然后找到已知的数字, 猜测未知的数字. 基本算法是递归. 经过一些优化, 从第一个能解题的版本的 4.6 秒改善到第三版的 1.1秒. 改天再战, 希望能进 1 秒内.
源码我放 GitHub 了, 这里就不重复贴了.
最近要热身一下准备做编程工作了, 想起来以前曾计划写个程序解 Sudoku 但一直拖拉也没做成, 那说做就做吧. 首先我从手机里的 Sudoku 游戏里抄了一道高难度的题目, 写成九行九列的一个方阵. 然后找到已知的数字, 猜测未知的数字. 基本算法是递归. 经过一些优化, 从第一个能解题的版本的 4.6 秒改善到第三版的 1.1秒. 改天再战, 希望能进 1 秒内.
源码我放 GitHub 了, 这里就不重复贴了.
2 responses to “用一秒钟解数独(Sudoku)”
0 0 0 0 0 0 0 1 2
3 0 0 0 0 0 0 6 0
0 0 0 0 4 0 0 0 0
9 0 0 0 0 0 5 0 0
0 0 0 0 0 1 0 7 0
0 2 0 0 0 0 0 0 0
0 0 0 3 5 0 4 0 0
0 0 1 4 0 0 8 0 0
0 6 0 0 0 0 0 0 0
**********************
试试这个数独，难度较大。
的确难很多. 用了700多秒. 继续改进… 谢谢提供难题.