數獨相關情報 - 數獨

Victoria avatar
By Victoria
at 2005-09-14T12:45

Table of Contents

※ 引述《MOONY135 (五子棋富貴手)》之銘言:
43~下面是我的解法
╔═╤═╤═╦═╤═╤═╦═╤═╤═╗
║9│ │5║ │ │ ║3│2│ ║
╟─┼─┼─╫─┼─┼─╫─┼─┼─╢
║ │1│ ║ │5│ ║ │9│6║
╟─┼─┼─╫─┼─┼─╫─┼─┼─╢
║8│3│6║2│9│4║7│1│5║
╠═╪═╪═╬═╪═╪═╬═╪═╪═╣
║ │ │9║1│ │5║ │ │ ║
╟─┼─┼─╫─┼─┼─╫─┼─┼─╢
║ │6│ ║ │8│9║ │ │ ║
╟─┼─┼─╫─┼─┼─╫─┼─┼─╢
║ │ │3║6│2│7║9│ │ ║
╠═╪═╪═╬═╪═╪═╬═╪═╪═╣
║3│5│ ║ │ │ ║ │7│9║
╟─┼─┼─╫─┼─┼─╫─┼─┼─╢
║6│9│ ║5│ │ ║1│8│ ║
╟─┼─┼─╫─┼─┼─╫─┼─┼─╢
║ │2│8║9│ │ ║5│ │ ║
╚═╧═╧═╩═╧═╧═╩═╧═╧═╝
由左到右請編號1~9 格子分1~3
上到下 請編號1~9 格子分1~3
首先如果你在(5.1)填上7的話
我們來看(2.3)大格的位子
可以推論出來的是 如果填7(2.3)大格的7就沒地方填
所以7不可能是在 (5.1) (6.1) (6.2)
而在能填的其他兩格 先把7算在這個大格的裡面
然後 (4.1) (4.2)都可以是7
我們就來try 先try(4.2)
╔═╤═╤═╦═╤═╤═╦═╤═╤═╗
║9│ │5║ │ │ ║3│2│ ║
╟─┼─┼─╫─┼─┼─╫─┼─┼─╢
║ │1│ ║ │5│ ║ │9│6║
╟─┼─┼─╫─┼─┼─╫─┼─┼─╢
║8│3│6║2│9│4║7│1│5║
╠═╪═╪═╬═╪═╪═╬═╪═╪═╣
║ │ │9║1│ │5║ │ │ ║
╟─┼─┼─╫─┼─┼─╫─┼─┼─╢
║ │6│ ║ │8│9║ │ │ ║
╟─┼─┼─╫─┼─┼─╫─┼─┼─╢
║ │ │3║6│2│7║9│ │ ║
╠═╪═╪═╬═╪═╪═╬═╪═╪═╣
║3│5│ ║ │ │ ║ │7│9║
╟─┼─┼─╫─┼─┼─╫─┼─┼─╢
║6│9│ ║5│ │ ║1│8│ ║
╟─┼─┼─╫─┼─┼─╫─┼─┼─╢
║ │2│8║9│ │ ║5│ │ ║
╚═╧═╧═╩═╧═╧═╩═╧═╧═╝
到最後 我們會在(9.8)被迫填上6 但是又跟(9.2)
重疊 所以我們知道 (4.1)是7 接下來就可以找出正確答案了

╔═╤═╤═╦═╤═╤═╦═╤═╤═╗
║9│4 │5║7 │6 │1 ║3│2│8 ║
╟─┼─┼─╫─┼─┼─╫─┼─┼─╢
║7 │1│2 ║3 │5│8 ║4 │9│6║
╟─┼─┼─╫─┼─┼─╫─┼─┼─╢
║8│3│6║2│9│4║7│1│5║
╠═╪═╪═╬═╪═╪═╬═╪═╪═╣
║2 │7 │9║1│3 │5║ 8│6 │4 ║
╟─┼─┼─╫─┼─┼─╫─┼─┼─╢
║5 │6│1 ║4 │8│9║2 │3 │7 ║
╟─┼─┼─╫─┼─┼─╫─┼─┼─╢
║4 │8 │3║6│2│7║9│5 │1 ║
╠═╪═╪═╬═╪═╪═╬═╪═╪═╣
║3│5│4 ║8 │1 │2 ║6 │7│9║
╟─┼─┼─╫─┼─┼─╫─┼─┼─╢
║6│9│7 ║5│4 │3 ║1│8│2 ║
╟─┼─┼─╫─┼─┼─╫─┼─┼─╢
║1 │2│8║9│ 7│6 ║5│4 │3 ║
╚═╧═╧═╩═╧═╧═╩═╧═╧═╝

抱歉 剛剛急著出門
打出來的東西不合邏輯

--
███◣ ███◣ ███◣ ███◣ ██▌◣
████ ██▌█ ██▌█ ████ ██▌█
█▌▌█ ████ ████ ██▌█ ◥██◤
◥▌▌█ ◥███ ◥███ ◥█▌█ ██ ▌by plsear

--
Tags: 數獨

All Comments

Re: 徵求極難數獨題目

Frederica avatar
By Frederica
at 2005-09-14T10:13
※ 引述《terrorlone (星君)》之銘言: : 大家好,在下是數學系的,基於機緣剛好也正在開發純邏輯的數獨破解程式, : (即採用無回溯演算法或無需試誤法的演算法之程式) : 經過一番努力之後整個程式已經相當成功, : 截至目前為止所有遇過有效(即存在唯一解)的數獨題目都能順利地不用試誤法解決 : ( ...

Re: 徵求極難數獨題目

Odelette avatar
By Odelette
at 2005-08-29T21:44
※ 引述《terrorlone (星君)》之銘言: : 大家好,在下是數學系的,基於機緣剛好也正在開發純邏輯的數獨破解程式, : (即採用無回溯演算法或無需試誤法的演算法之程式) : 經過一番努力之後整個程式已經相當成功, : 截至目前為止所有遇過有效(即存在唯一解)的數獨題目都能順利地不用試誤法解決 : ( ...

徵求極難數獨題目

Dorothy avatar
By Dorothy
at 2005-08-09T01:27
大家好,在下是數學系的,基於機緣剛好也正在開發純邏輯的數獨破解程式, (即採用無回溯演算法或無需試誤法的演算法之程式) 經過一番努力之後整個程式已經相當成功, 截至目前為止所有遇過有效(即存在唯一解)的數獨題目都能順利地不用試誤法解決 (包括一些國外類似開發團隊所公布的、他們無法解決的題目), 因此想向各位徵 ...

迷克斯城的數獨遊戲

William avatar
By William
at 2005-08-04T01:05
http://www.wgame.com.tw/ 可當路人試玩 在遊戲選單就有數獨了 可以參考一下消磨時間^^ - ...

數獨相關情報

Steve avatar
By Steve
at 2005-07-27T01:29
從最基本的的消去規則到 hidden quad 其實都一樣 都是同樣的概念 在一條線上(或同一個9宮格) 用a_1,a_2,....,a_9 表示 在那條線上 9 個不同位置的數字的可能性 如果 # (a_1 U a_2 U...U a_k)\(a_k+1 U ...U a_9) = k 那 a_1 = a_ ...