作者OmarLin (Omar)
看板puzzle
标题Re: 徵求极难数独题目
时间Tue Nov 1 20:14:21 2005
※ 引述《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