Re: 徵求極難數獨題目 - 數獨
By Kyle
at 2005-10-29T00:43
at 2005-10-29T00:43
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
: 這就是一題等級五的題目的例子,各位若有興趣可以試試。
: 據我所知目前沒有其他純邏輯數獨程式可以解開此題。
: 感謝大家的幫忙!
試PO兩題
..3.5.4..
7...6....
.5.8...6.
5....3..4
.1..7..8.
2..4....7
.4...8.5.
....4...9
..6.1.2..
....7.94.
....9...5
3....5.7.
..74..1..
463......
.....7.8.
8........
7......28
.5.26....
--
: 大家好,在下是數學系的,基於機緣剛好也正在開發純邏輯的數獨破解程式,
: (即採用無回溯演算法或無需試誤法的演算法之程式)
: 經過一番努力之後整個程式已經相當成功,
: 截至目前為止所有遇過有效(即存在唯一解)的數獨題目都能順利地不用試誤法解決
: (包括一些國外類似開發團隊所公布的、他們無法解決的題目),
: 因此想向各位徵求更多更難的題目,好讓我的程式能有更多改進的空間。
: 剛才我有簡單爬文一下,
: 前面一些有人提出過的問題基本上我的程式都能解開,
: 其中最難的一題(Pjack 貼的那題)被我的程式評定為等級四的難度,其餘則為等級二。
: 我的程式的難度評定標準是視解題需要的規則多寡來評估,從零到五級。
: 五級最為困難,例如:
: 9...7...4
: .1.....5.
: ..8...2..
: ...8.9...
: 7...4...6
: ...2.7...
: ..3...1..
: .2.....8.
: 6...9...7
: 這就是一題等級五的題目的例子,各位若有興趣可以試試。
: 據我所知目前沒有其他純邏輯數獨程式可以解開此題。
: 感謝大家的幫忙!
試PO兩題
..3.5.4..
7...6....
.5.8...6.
5....3..4
.1..7..8.
2..4....7
.4...8.5.
....4...9
..6.1.2..
....7.94.
....9...5
3....5.7.
..74..1..
463......
.....7.8.
8........
7......28
.5.26....
--
Tags:
數獨
All Comments
By Odelette
at 2005-10-31T21:54
at 2005-10-31T21:54
By Gilbert
at 2005-11-05T06:57
at 2005-11-05T06:57
Related Posts
Re: 徵求極難數獨題目
By Eden
at 2005-10-27T10:43
at 2005-10-27T10:43
Re: Kakuro Cross Sums~一個數字遊戲的程式
By Genevieve
at 2005-10-19T15:12
at 2005-10-19T15:12
Kakuro Cross Sums~一個數字遊戲的程式
By Quintina
at 2005-10-18T11:09
at 2005-10-18T11:09
Re: 幾個數獨的程式,打包分享
By Ophelia
at 2005-10-03T09:51
at 2005-10-03T09:51
Re: 幾個數獨的程式,打包分享
By Megan
at 2005-10-03T00:04
at 2005-10-03T00:04