Re: 徵求極難數獨題目

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者sparq (sparq)時間19年前 (2005/09/15 02:47)推噓0(0推 0噓 0→)

留言0則, 0人參與討論串5/15 (看更多)

※ 引述《Pjack (pjack)》之銘言： : ※ 引述《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 Let me try this. 264317859 389265147 751498236 592731468 638942715 417586392 976123584 823654971 145879623 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.230.221.152