数独自动解题
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
數獨自動解題
指導教授 電算中心 江清水教授 G組 資四A 93156192 歐晉嘉 資四A 93156185 邱俊榮 資四B 92156281 陳奕瑋
OUTLINE
數獨簡介 數獨填製規則 解謎技巧
數獨簡介
數獨是十八世紀瑞士數學家歐拉發明的 Sudoku 是 對稱的圖形化數字猜謎，每一
題只有一種唯一解答。
(4.3)
有81個宮格，為了指
出指定的宮格，特以
(列，欄)的座標表示法
來定位
解謎技巧
直觀法 候選數法
直觀法
在某些題目裡，不需 任何輔助工具就可應 用，用直接看就能填 答案
87
14
3
24
9
1
6 94
9
37
8
28 4 9 6
5
19
3
45百度文库
27
候選數法
候選數是考慮同一列 裡已填的數字，就不 能在本格內出現
第 第 第 第第 第 第 第 第 一 二 三 四五 六 七 八 九 欄 欄 欄 欄欄 欄 欄 欄 欄
位置表示法
九宮格(box)：數獨是 由9個宮格所組成。
上左 九宮格 中左 九宮格 下左 九宮格
上中 九宮格 中央 九宮格 下中 九宮格
上右 九宮格 中右 九宮格 下右 九宮格
位置表示法
宮格(CELL)：數獨共
候選數法(NAKED PAIRS)
將(1.1)的候選數字1 刪掉，因同欄的(6.1) 跟(8.1)有1,5的 NAKED PAIRS
候選數法(Lock candidate(1))
當某一個九宮格的有一個候選數被限制在某一個 列欄時，因為在此九宮格的某些宮格必須填入限 制的候選數，所以跟這些宮格同列或同欄的其他 宮格要把這些限制的候選數刪掉。
候選數法(NAKED QUAD)
當一個九宮格裡面有 四個宮格她們的候選 數交集為也是某四個 候選數，那其他的宮 格里的有交集裡的候 選數也是要給刪除掉。
THE END
候選數法(HIDDEN SINGLE)
(1.8) 填為4
候選數法(NAKED PAIRS)
如果同一列兩個宮格的候選數為都只有兩個，而 且這兩個都是都是一樣的，則同列的其他宮格的 候選數裡有這兩個的都要刪除
刪掉 6 8
候選數法(NAKED PAIRS)
找到第一欄裡有 NAKED PAIRS
數獨填製規則
在九個九宮格裡，填入１到９的數字，讓 每個數字在每個列、欄及九宮格裡都只出 現一次。
位置表示法
列(row)：橫向的九個 宮格排成一直線是為 列
第一列 第二列 第三列 第四列 第五列 第六列 第七列 第八列 第九列
位置表示法
欄(column)：縱向的 九個宮格排成一直線 是為行
候選數法(Lock candidate(1))
下右的九宮格，裡 面的第八宮格和第 九宮格有一個 候 選數1為Lock candidate(1)在第 九列之間
候選數法(Lock candidate(1))
把(9,3)的候選數1刪 掉
候選數法(NAKED TRIPLES)
當一個九宮格裡面有 三個宮格她們的候選 數交集為也是某三個 候選數，那其他的宮 格里的有在此交集候 選數也是要給刪除掉。
同一規定也要去規範 到同欄、同九宮格
本次專題依照候選數 法來提供各式解題方 法
1 23 89 456
71
1
89 89
候選數法(NAKED SINGLE)
當任一宮格裡，他的 候選數為單一個，此 宮格填入數為候選數， 為NAKED SINGLE
候選數法(NAKED SINGLE)
自動解題找(4,6)為1 NAKED SINGLE
候選數法(NAKED SINGLE)
(4,6)填上1
填上1
候選數法(HIDDEN SINGLE)
當任一宮格裡，他有 一個候選數裡為同列、 同欄、同九宮格其他 宮格裡沒有時，此宮 格填入數為這唯一候 選數，為HIDDEN SINGLE
候選數法(HIDDEN SINGLE)
自動解題找到(1.8)為 HIDDEN SINGLE
指導教授 電算中心 江清水教授 G組 資四A 93156192 歐晉嘉 資四A 93156185 邱俊榮 資四B 92156281 陳奕瑋
OUTLINE
數獨簡介 數獨填製規則 解謎技巧
數獨簡介
數獨是十八世紀瑞士數學家歐拉發明的 Sudoku 是 對稱的圖形化數字猜謎，每一
題只有一種唯一解答。
(4.3)
有81個宮格，為了指
出指定的宮格，特以
(列，欄)的座標表示法
來定位
解謎技巧
直觀法 候選數法
直觀法
在某些題目裡，不需 任何輔助工具就可應 用，用直接看就能填 答案
87
14
3
24
9
1
6 94
9
37
8
28 4 9 6
5
19
3
45百度文库
27
候選數法
候選數是考慮同一列 裡已填的數字，就不 能在本格內出現
第 第 第 第第 第 第 第 第 一 二 三 四五 六 七 八 九 欄 欄 欄 欄欄 欄 欄 欄 欄
位置表示法
九宮格(box)：數獨是 由9個宮格所組成。
上左 九宮格 中左 九宮格 下左 九宮格
上中 九宮格 中央 九宮格 下中 九宮格
上右 九宮格 中右 九宮格 下右 九宮格
位置表示法
宮格(CELL)：數獨共
候選數法(NAKED PAIRS)
將(1.1)的候選數字1 刪掉，因同欄的(6.1) 跟(8.1)有1,5的 NAKED PAIRS
候選數法(Lock candidate(1))
當某一個九宮格的有一個候選數被限制在某一個 列欄時，因為在此九宮格的某些宮格必須填入限 制的候選數，所以跟這些宮格同列或同欄的其他 宮格要把這些限制的候選數刪掉。
候選數法(NAKED QUAD)
當一個九宮格裡面有 四個宮格她們的候選 數交集為也是某四個 候選數，那其他的宮 格里的有交集裡的候 選數也是要給刪除掉。
THE END
候選數法(HIDDEN SINGLE)
(1.8) 填為4
候選數法(NAKED PAIRS)
如果同一列兩個宮格的候選數為都只有兩個，而 且這兩個都是都是一樣的，則同列的其他宮格的 候選數裡有這兩個的都要刪除
刪掉 6 8
候選數法(NAKED PAIRS)
找到第一欄裡有 NAKED PAIRS
數獨填製規則
在九個九宮格裡，填入１到９的數字，讓 每個數字在每個列、欄及九宮格裡都只出 現一次。
位置表示法
列(row)：橫向的九個 宮格排成一直線是為 列
第一列 第二列 第三列 第四列 第五列 第六列 第七列 第八列 第九列
位置表示法
欄(column)：縱向的 九個宮格排成一直線 是為行
候選數法(Lock candidate(1))
下右的九宮格，裡 面的第八宮格和第 九宮格有一個 候 選數1為Lock candidate(1)在第 九列之間
候選數法(Lock candidate(1))
把(9,3)的候選數1刪 掉
候選數法(NAKED TRIPLES)
當一個九宮格裡面有 三個宮格她們的候選 數交集為也是某三個 候選數，那其他的宮 格里的有在此交集候 選數也是要給刪除掉。
同一規定也要去規範 到同欄、同九宮格
本次專題依照候選數 法來提供各式解題方 法
1 23 89 456
71
1
89 89
候選數法(NAKED SINGLE)
當任一宮格裡，他的 候選數為單一個，此 宮格填入數為候選數， 為NAKED SINGLE
候選數法(NAKED SINGLE)
自動解題找(4,6)為1 NAKED SINGLE
候選數法(NAKED SINGLE)
(4,6)填上1
填上1
候選數法(HIDDEN SINGLE)
當任一宮格裡，他有 一個候選數裡為同列、 同欄、同九宮格其他 宮格裡沒有時，此宮 格填入數為這唯一候 選數，為HIDDEN SINGLE
候選數法(HIDDEN SINGLE)
自動解題找到(1.8)為 HIDDEN SINGLE