作者terrorlone (星君)
看板puzzle
标题徵求极难数独题目
时间Tue Aug 9 01:27:32 2005
大家好,在下是数学系的,基於机缘刚好也正在开发纯逻辑的数独破解程式,
(即采用无回溯演算法或无需试误法的演算法之程式)
经过一番努力之後整个程式已经相当成功,
截至目前为止所有遇过有效(即存在唯一解)的数独题目都能顺利地不用试误法解决
(包括一些国外类似开发团队所公布的、他们无法解决的题目),
因此想向各位徵求更多更难的题目,好让我的程式能有更多改进的空间。
刚才我有简单爬文一下,
前面一些有人提出过的问题基本上我的程式都能解开,
其中最难的一题(Pjack 贴的那题)被我的程式评定为等级四的难度,其余则为等级二。
我的程式的难度评定标准是视解题需要的规则多寡来评估,从零到五级。
五级最为困难,例如:
9...7...4
.1.....5.
..8...2..
...8.9...
7...4...6
...2.7...
..3...1..
.2.....8.
6...9...7
这就是一题等级五的题目的例子,各位若有兴趣可以试试。
据我所知目前没有其他纯逻辑数独程式可以解开此题。
感谢大家的帮忙!
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.250.203