作者sparq (sparq)
看板puzzle
标题Re: 徵求极难数独题目
时间Mon Oct 31 19:32:09 2005
※ 引述《meicom (没空)》之铭言:
: 标题: Re: 徵求极难数独题目
: 时间: Sat Oct 29 00:43:33 2005
:
: ※ 引述《terrorlone (星君)》之铭言:
: : 大家好,在下是数学系的,基於机缘刚好也正在开发纯逻辑的数独破解程式,
: : (即采用无回溯演算法或无需试误法的演算法之程式)
: : 经过一番努力之後整个程式已经相当成功,
: : 截至目前为止所有遇过有效(即存在唯一解)的数独题目都能顺利地不用试误法解决
: : (包括一些国外类似开发团队所公布的、他们无法解决的题目),
: : 因此想向各位徵求更多更难的题目,好让我的程式能有更多改进的空间。
: : 刚才我有简单爬文一下,
: : 前面一些有人提出过的问题基本上我的程式都能解开,
: : 其中最难的一题(Pjack 贴的那题)被我的程式评定为等级四的难度,其余则为等级二。
: : 我的程式的难度评定标准是视解题需要的规则多寡来评估,从零到五级。
: : 五级最为困难,例如:
: : 9...7...4
: : .1.....5.
: : ..8...2..
: : ...8.9...
: : 7...4...6
: : ...2.7...
: : ..3...1..
: : .2.....8.
: : 6...9...7
: : 这就是一题等级五的题目的例子,各位若有兴趣可以试试。
: : 据我所知目前没有其他纯逻辑数独程式可以解开此题。
: : 感谢大家的帮忙!
:
:
: 试PO两题
: ..3.5.4..
: 7...6....
: .5.8...6.
: 5....3..4
: .1..7..8.
: 2..4....7
: .4...8.5.
: ....4...9
: ..6.1.2..
863951472
721364895
459827361
597183624
614275983
238496517
942738156
185642739
376519248
:
: ....7.94.
: ....9...5
: 3....5.7.
: ..74..1..
: 463......
: .....7.8.
: 8........
: 7......28
: .5.26....
215876943
678394215
349125876
587432169
463981752
192657384
826743591
734519628
951268437
: 推 sparq:http://www.shes.hcc.edu.tw/~oddest/ (解决你的数独问题) 10/29 17:37
: 推 meicom:楼上的网站解不开啊? 10/29 18:47
真是抱歉,我忘了先测试看看... sorry.
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.230.222.146
1F:推 meicom:这两题我都要用试误法才解的开 11/01 05:28
2F:→ meicom:不知到原PO的程式是不是能用纯逻辑来解 11/01 05:29
3F:→ sparq:me too. 11/01 21:42