首頁>Club>
3
回覆列表
  • 1 # 幼稚鬼雪

    一、玩數獨的方法有兩個,就是直觀法與直觀法候選數法,具體介紹有:

    1、直觀法:不做任何記號,直接從數獨的盤勢觀察線索,推論答案的方法。

    2、候選數法:刪減等位群格位已出現的數字,將剩餘可填數字填入空格做為解題線索的參考,可填數字稱為候選數(Candidates,或稱備選數)。

    3、直觀法和候選數法只是填制時候是否有註記的區別,依照個人習慣而定,並非鑑定題目難度或技巧難度的標準,無論是難題或是簡單題都可上述方法填制,一般程式解題以候選數法較多。

    二、數獨基本由三個連續宮組成大行列,分大行及大列組成。

    第一大行:由第一宮、第二宮、第三宮組成。

    第二大行:由第四宮、第五宮、第六宮組成。

    第三大行:由第七宮、第八宮、第九宮組成。

    第一大列:由第一宮、第四宮、第七宮組成。

    第二大列:由第二宮、第五宮、第八宮組成。

    第三大列:由第三宮、第六宮、第九宮組成。

    三、數獨基本解法:

    1、摒除法:用數字去找單元內唯一可填空格,稱為摒除法,數字可填唯一空格稱為排除 (Hidden Single),根據不同的作用範圍,摒餘解可分為下述三種:

    (1)數字可填唯一空格在「宮」單元稱為宮排除(Hidden Single in Box),也稱宮摒除法。

    (2)數字可填唯一空格在「行」單元稱為行排除法(Hidden Single in Row),也稱行摒除法。

    (3)數字可填唯一空格在「列」單元稱為列排除法(Hidden Single in Column),也稱列摒除法。

    2、唯一餘數法:用格位去找唯一可填數字,稱為餘數法,格位唯一可填數字稱為唯餘解。

    二、其規律就是透過基礎解法出數只需一種解法,摒除法或唯餘法,超出此範圍而需要施加進階解法時,解題點需要進階解法協助基礎解法來滿足隱性唯一或顯性唯一才能出數,該解題點的解法需要多個步驟協力完成,因此稱做組合解法。

    三、另外在2006年Gary McGuire撰寫了程式,試圖透過暴力法來證明16提示數的數獨是否存在,方法很簡單,既然Bertram Felgenhauer和Frazer Jarvis已經計算出不等價的終盤總數為5,472,730,538個,那麼將每個終盤是16提示的情況都跑一遍,如果沒有找到16提示的數獨,那麼就可以證明最少提示數為17個。

  • 中秋節和大豐收的關聯?
  • 對於DG道歉,你怎麼看?