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