Re: 徵求極難數獨題目

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者sparq (sparq)時間19年前 (2005/10/31 19:29)推噓1(1推 0噓 2→)

留言3則, 2人參與討論串12/15 (看更多)

※ 引述《meicom (沒空)》之銘言： : 標題: Re: 徵求極難數獨題目 : 時間: Sat Oct 29 00:43:33 2005 : : ※ 引述《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.. 863951472 721364895 459827361 597183624 614275983 238496517 942738156 185642739 376519248 : : ....7.94. : ....9...5 : 3....5.7. : ..74..1.. : 463...... : .....7.8. : 8........ : 7......28 : .5.26.... 215876943 678394215 349125876 587432169 463981752 192657384 826743591 734519628 951268437 : 推 sparq:http://www.shes.hcc.edu.tw/~oddest/ (解決你的數獨問題) 10/29 17:37 : 推 meicom:樓上的網站解不開啊？ 10/29 18:47 真是抱歉，我忘了先測試看看... sorry. -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.230.222.146