用一秒钟解数独(Sudoku)

Selection_034

最近要热身一下准备做编程工作了, 想起来以前曾计划写个程序解 Sudoku 但一直拖拉也没做成, 那说做就做吧. 首先我从手机里的 Sudoku 游戏里抄了一道高难度的题目, 写成九行九列的一个方阵. 然后找到已知的数字, 猜测未知的数字. 基本算法是递归. 经过一些优化, 从第一个能解题的版本的 4.6 秒改善到第三版的 1.1秒. 改天再战, 希望能进 1 秒内.

源码我放 GitHub 了, 这里就不重复贴了.

 

2 Replies to “用一秒钟解数独(Sudoku)”

  1. 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
    **********************
    试试这个数独,难度较大。

Leave a Reply

Your email address will not be published. Required fields are marked *