作者sparq (sparq)
看板puzzle
标题Re: 徵求极难数独题目
时间Thu Sep 15 02:48:53 2005
※ 引述《Pjack (pjack)》之铭言:
: ※ 引述《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
Let me try this.
264317859
389265147
751498236
592731468
638942715
417586392
976123584
823654971
145879623
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.230.221.152