文章出處

算法實踐——數獨的基本了解

 

數獨(Sudoku)是一種運用紙、筆進行演算的邏輯游戲。玩家需要根據9×9盤面上的已知數字,推理出所有剩余空格的數字,并滿足每一行、每一列、每一個粗線宮內的數字均含1-9,不重復。 每一道合格的數獨謎題都有且僅有唯一答案,推理方法也以此為基礎,任何無解或多解的題目都是不合格的。

如下圖所示,就是一個數獨的題目

0823dd54564e92588890f8419c82d158cdbf4efc

 

關于數獨的詳細介紹,參看“百度百科——數獨

在經過對數獨了解之后,決定用Eclipese平臺編程。

數獨的基本解法就是利用規則的摒棄法

每一行稱為數獨的,每一列稱為數獨的,每一個小九宮格稱為數獨的。數獨的基本規則就是每一行、每一列、每一宮中,1-9這9個數字都只出現一次。

用(行,列)表示上圖的單元格,例如(1,1)表示第一行第一列的單元格,(2,4)表示第二行第四列的單元格。


文章列表




Avast logo

Avast 防毒軟體已檢查此封電子郵件的病毒。
www.avast.com


arrow
arrow
    全站熱搜
    創作者介紹
    創作者 大師兄 的頭像
    大師兄

    IT工程師數位筆記本

    大師兄 發表在 痞客邦 留言(0) 人氣()