Re: 徵求極難數獨題目 - 數獨

Ursula avatar
By Ursula
at 2005-09-15T02:48

Table of Contents

※ 引述《Pjack (pjack)》之銘言:
: ※ 引述《terrorlone (星君)》之銘言:
: : 大家好,在下是數學系的,基於機緣剛好也正在開發純邏輯的數獨破解程式,
: : (即採用無回溯演算法或無需試誤法的演算法之程式)
: : 經過一番努力之後整個程式已經相當成功,
: : 截至目前為止所有遇過有效(即存在唯一解)的數獨題目都能順利地不用試誤法解決
: : (包括一些國外類似開發團隊所公布的、他們無法解決的題目),
: : 因此想向各位徵求更多更難的題目,好讓我的程式能有更多改進的空間。
: : 剛才我有簡單爬文一下,
: : 前面一些有人提出過的問題基本上我的程式都能解開,
: : 其中最難的一題(Pjack 貼的那題)被我的程式評定為等級四的難度,其餘則為等級二。
: : 我的程式的難度評定標準是視解題需要的規則多寡來評估,從零到五級。
: : 五級最為困難,例如:
: : 9...7...4
: : .1.....5.
: : ..8...2..
: : ...8.9...
: : 7...4...6
: : ...2.7...
: : ..3...1..
: : .2.....8.
: : 6...9...7
: : 這就是一題等級五的題目的例子,各位若有興趣可以試試。
: : 據我所知目前沒有其他純邏輯數獨程式可以解開此題。
: : 感謝大家的幫忙!
: 數獨那個程式你有去跑過嗎? 我那題是從那邊generate 來的
: 我前陣子還有遇到一題
: ...3...5.
: .89....47
: .5....236 那個程式可以generate 出來9999999 組遊戲
: 5....1..8 你可以去試試 :)
: ....4..15
: ...5.6...
: ..6...5..
: 823.5....
: .4587...3

Let me try this.

264317859
389265147
751498236
592731468
638942715
417586392
976123584
823654971
145879623


--
Tags: 數獨

All Comments

數獨相關情報

Victoria avatar
By Victoria
at 2005-09-14T12:45
※ 引述《MOONY135 (五子棋富貴手)》之銘言: 43~下面是我的解法 ╔═╤═╤═╦═╤═╤═╦═╤═╤═╗ ║9│ │5║ │ │ ║3│2│ ║ ╟─┼─┼─╫─┼─┼─╫─┼─┼─╢ ║ │1│ ║ │5│ ║ │9│6║ ╟─┼─┼─╫─┼─┼─╫─┼─┼─╢ ║8│3│6 ...

Re: 徵求極難數獨題目

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

數獨相關情報

Ingrid avatar
By Ingrid
at 2005-09-14T10:25
※ 引述《MOONY135 (五子棋富貴手)》之銘言: : 由左到右請編號1~9 格子分1~3 : 上到下 請編號1~9 格子分1~3 : 首先如果你在(5.1)填上7的話 : 我們來看(2.3)大格的位子 : 可以推論出來的是 如果填7(2.3)大格的7就沒地方填 : 所以7不可能是在 (5.1) (6. ...

Re: 徵求極難數獨題目

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

Re: 徵求極難數獨題目

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