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

Frederica avatar
By Frederica
at 2005-09-14T10:13

Table of Contents

※ 引述《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


--
Tags: 數獨

All Comments

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_ ...

數獨相關情報

Dinah avatar
By Dinah
at 2005-07-17T09:39
※ 引述《xyzX (火燒屁股)》之銘言: : 昨天又玩一題很難的(對我來說啦),又解好久解不出來,可以幫我看看嗎....謝謝喔 : 原題目是 : ╔═╤═╤═╦═╤═╤═╦═╤═╤═╗ : ║ │5│ ║ │6│ ║ │ │8║ : ╟─┼─┼─╫─┼─┼─╫─┼─┼─╢ : ║ │ │1║ ...