Re: 徵求極難數獨題目
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者sparq (sparq)時間19年前 (2005/08/29 21:31)推噓0(0推 0噓 0→)留言0則, 0人參與討論串2/15 (看更多)
※ 引述《terrorlone (星君)》之銘言：
: 大家好，在下是數學系的，基於機緣剛好也正在開發純邏輯的數獨破解程式，
: （即採用無回溯演算法或無需試誤法的演算法之程式）
: 經過一番努力之後整個程式已經相當成功，
: 截至目前為止所有遇過有效（即存在唯一解）的數獨題目都能順利地不用試誤法解決
: （包括一些國外類似開發團隊所公布的、他們無法解決的題目），
: 因此想向各位徵求更多更難的題目，好讓我的程式能有更多改進的空間。
您真是了不起 :)
: 剛才我有簡單爬文一下，
: 前面一些有人提出過的問題基本上我的程式都能解開，
: 其中最難的一題（Pjack 貼的那題）被我的程式評定為等級四的難度，其餘則為等級二。
: 我的程式的難度評定標準是視解題需要的規則多寡來評估，從零到五級。
: 五級最為困難，例如：
: 9...7...4
: .1.....5.
: ..8...2..
: ...8.9...
: 7...4...6
: ...2.7...
: ..3...1..
: .2.....8.
: 6...9...7
: 這就是一題等級五的題目的例子，各位若有興趣可以試試。
: 據我所知目前沒有其他純邏輯數獨程式可以解開此題。
: 感謝大家的幫忙！
試解如下:
935172864
216984753
478653291
364819572
782345916
159267438
893726145
527431689
641598327
我是前晚開始玩的.. 觀念非常的不清楚 :(
http://www.angusj.com/sudoku/hints.php 這個網頁我到現在還看不懂 :(
越看越迷糊...
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.160.190.12
討論串 (同標題文章)
puzzle 近期熱門文章
PTT遊戲區 即時熱門文章
