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

Leila avatar
By Leila
at 2005-11-01T20:14

Table of Contents

※ 引述《terrorlone (星君)》之銘言:
: 大家好,在下是數學系的,基於機緣剛好也正在開發純邏輯的數獨破解程式,
: (即採用無回溯演算法或無需試誤法的演算法之程式)
: 經過一番努力之後整個程式已經相當成功,
: 截至目前為止所有遇過有效(即存在唯一解)的數獨題目都能順利地不用試誤法解決
: (包括一些國外類似開發團隊所公布的、他們無法解決的題目),
: 因此想向各位徵求更多更難的題目,好讓我的程式能有更多改進的空間。

貢獻一題,這是 www.sudokusolver.co.uk 遇過最難的題目:

.7......9
...7..5..
.32.5..8.
..763..54
....8....
36..952..
.2..1.73.
..43.....
1......9.

網頁上說難度評分為19499,不過我測的結果是11268,看來解題程式一直在進步。:-P

題目出處:
http://www.sudokusolver.co.uk/sudokuStats.html

--
Sorcerers have their magic wands;
Witches have their familiars;
Mystics have their golems;

We have our personal computers.

--
Tags: 數獨

All Comments

Re: 徵求極難數獨題目

Delia avatar
By Delia
at 2005-10-31T19:32
※ 引述《meicom (沒空)》之銘言: : 標題: Re: 徵求極難數獨題目 : 時間: Sat Oct 29 00:43:33 2005 : : ※ 引述《terrorlone (星君)》之銘言: : : 大家好,在下是數學系的,基於機緣剛好也正在開發純邏輯的數獨破解程式, : : (即採用無回溯演算法 ...

Re: 徵求極難數獨題目

Kyle avatar
By Kyle
at 2005-10-29T00:43
※ 引述《terrorlone (星君)》之銘言: : 大家好,在下是數學系的,基於機緣剛好也正在開發純邏輯的數獨破解程式, : (即採用無回溯演算法或無需試誤法的演算法之程式) : 經過一番努力之後整個程式已經相當成功, : 截至目前為止所有遇過有效(即存在唯一解)的數獨題目都能順利地不用試誤法解決 : ( ...

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 若是 ...