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

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.

--

All Comments