作者sparq (sparq)
看板puzzle
标题Re: 徵求极难数独题目
时间Tue Nov 1 21:47:29 2005
※ 引述《OmarLin (Omar)》之铭言:
: ※ 引述《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
571826349
896743512
432951687
917632854
245187963
368495271
629514738
784369125
153278496
请问难度是怎麽评分的?? 尤怪好像说难度跟已知数目无关.
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.230.222.146