Re: 徵求極難數獨題目
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者OmarLin (Omar)時間19年前 (2005/11/01 20:04)推噓0(0推 0噓 0→)留言0則, 0人參與討論串13/15 (看更多)
※ 引述《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.
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 210.80.89.18
討論串 (同標題文章)
puzzle 近期熱門文章
PTT遊戲區 即時熱門文章