Re: 徵求極難數獨題目 - 數獨

Delia avatar
By Delia
at 2005-10-31T19:32

Table of Contents

※ 引述《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.

--
Tags: 數獨

All Comments

James avatar
By James
at 2005-11-05T04:19
這兩題我都要用試誤法才解的開
Hedwig avatar
By Hedwig
at 2005-11-05T20:14
不知到原PO的程式是不是能用純邏輯來解
Harry avatar
By Harry
at 2005-11-10T11:44
me too.

Re: 徵求極難數獨題目

Eden avatar
By Eden
at 2005-10-27T10:43
※ 引述《terrorlone (星君)》之銘言: : 其中最難的一題(Pjack 貼的那題)被我的程式評定為等級四的難度,其餘則為等級二。 : 我的程式的難度評定標準是視解題需要的規則多寡來評估,從零到五級。 : 五級最為困難,例如: : 9...7...4 : .1.....5. : ..8...2.. ...

Re: Kakuro Cross Sums~一個數字遊戲的程式

Genevieve avatar
By Genevieve
at 2005-10-19T15:12
我覺得好像解不會只有一組耶 不知道是不是我錯了 http://www.wretch.cc/album/show.php?i=bbignoseandamp;b=7andamp;f=1129705859andamp;p=7 像我第一張圖來說 我想了二個解 看起來都可以 但是答案在最下面,看起來也可以 ...

Kakuro Cross Sums~一個數字遊戲的程式

Quintina avatar
By Quintina
at 2005-10-18T11:09
這個數字遊戲一般稱作Kakuro或是Cross sums 如果喜歡數獨,或是數學遊戲,都可以試試,只用得到加法而已 規則是:按照它所給的提示填入數字,而且同一行或同一列內的數字不能重覆 還有,填入的數字一定是0~9,不會有兩位數以上 舉例: 若某一行加起來是7,而該行有三個空格,它的組合必然是1+2+4 若是 ...

Re: 幾個數獨的程式,打包分享

Ophelia avatar
By Ophelia
at 2005-10-03T09:51
※ 引述《faraway0203 (123)》之銘言: : 2.另外 解出來完整的數獨MAP有幾張阿? http://en.wikipedia.org/wiki/Sudoku 在 Mathematics of Sudoku 裡有提到, 共 6,670,903,752,021,072,936,960 組解 若去 ...

Re: 幾個數獨的程式,打包分享

Megan avatar
By Megan
at 2005-10-03T00:04
※ 引述《colorhand (色掌)》之銘言: : ※ 引述《nakururu (月陵)》之銘言: : : 有三個,一個官方版,兩個比較漂亮的~Sudoku,Ancient Sudoku,Sudoku Quest : : 都是and#34;完全無限制版and#34;~愛玩數獨的朋友,請好好享用 : : ht ...