Re: 徵求極難數獨題目

看板puzzle作者 (sparq)時間19年前 (2005/08/29 21:31), 編輯推噓0(000)
留言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
文章代碼(AID): #134mv4Hh (puzzle)
討論串 (同標題文章)
文章代碼(AID): #134mv4Hh (puzzle)