徵求極難數獨題目 - 數獨
By Dorothy
at 2005-08-09T01:27
at 2005-08-09T01:27
Table of Contents
大家好,在下是數學系的,基於機緣剛好也正在開發純邏輯的數獨破解程式,
(即採用無回溯演算法或無需試誤法的演算法之程式)
經過一番努力之後整個程式已經相當成功,
截至目前為止所有遇過有效(即存在唯一解)的數獨題目都能順利地不用試誤法解決
(包括一些國外類似開發團隊所公布的、他們無法解決的題目),
因此想向各位徵求更多更難的題目,好讓我的程式能有更多改進的空間。
剛才我有簡單爬文一下,
前面一些有人提出過的問題基本上我的程式都能解開,
其中最難的一題(Pjack 貼的那題)被我的程式評定為等級四的難度,其餘則為等級二。
我的程式的難度評定標準是視解題需要的規則多寡來評估,從零到五級。
五級最為困難,例如:
9...7...4
.1.....5.
..8...2..
...8.9...
7...4...6
...2.7...
..3...1..
.2.....8.
6...9...7
這就是一題等級五的題目的例子,各位若有興趣可以試試。
據我所知目前沒有其他純邏輯數獨程式可以解開此題。
感謝大家的幫忙!
--
(即採用無回溯演算法或無需試誤法的演算法之程式)
經過一番努力之後整個程式已經相當成功,
截至目前為止所有遇過有效(即存在唯一解)的數獨題目都能順利地不用試誤法解決
(包括一些國外類似開發團隊所公布的、他們無法解決的題目),
因此想向各位徵求更多更難的題目,好讓我的程式能有更多改進的空間。
剛才我有簡單爬文一下,
前面一些有人提出過的問題基本上我的程式都能解開,
其中最難的一題(Pjack 貼的那題)被我的程式評定為等級四的難度,其餘則為等級二。
我的程式的難度評定標準是視解題需要的規則多寡來評估,從零到五級。
五級最為困難,例如:
9...7...4
.1.....5.
..8...2..
...8.9...
7...4...6
...2.7...
..3...1..
.2.....8.
6...9...7
這就是一題等級五的題目的例子,各位若有興趣可以試試。
據我所知目前沒有其他純邏輯數獨程式可以解開此題。
感謝大家的幫忙!
--
Tags:
數獨
All Comments
Related Posts
迷克斯城的數獨遊戲
By William
at 2005-08-04T01:05
at 2005-08-04T01:05
數獨相關情報
By Steve
at 2005-07-27T01:29
at 2005-07-27T01:29
數獨相關情報
By Dinah
at 2005-07-17T09:39
at 2005-07-17T09:39
數獨相關情報
By John
at 2005-07-17T05:02
at 2005-07-17T05:02
數獨相關情報
By Jacob
at 2005-07-17T02:23
at 2005-07-17T02:23