1. 程式人生 > >數獨終局生成與求解(1)

數獨終局生成與求解(1)

專案Github地址 https://github.com/Tim-xiaofan/sudoku.git

準備與思考

  1. Visual Studio GitHub程式碼託管配置
    廖雪峰的網站有通俗易懂的Git教程

  2. 數獨問題

  3. 命令列引數的傳遞
    (1)控制終局生成的數量.例如sudoku.exe -c 20
    涉及主函式的傳參
    (2)生成終局至檔案sudoku.txt檔案
    ##解題思路

  4. 關於輸入引數的思考
    主函式傳參-c n;學號number;合法性判斷
    對於合法性判斷應該有:(1)引數個數(2)是否為純數字

  5. 數獨終局的生成與輸出
    (1)限制:每個終局矩陣左上角已確定;
    (2)滿足數獨規則
    (3)採用什麼演算法生成
    (4)如何輸出

  6. 數獨求解與輸出
    (1)如何判斷(排除)有沒有解
    (2)如何求解
    (3)如何輸出