首先需要超高速求解数独的算法随机挖空之后求解100次看看有没有不同的解,如果没有证明这个数独是唯一解的
生产出来的数独大约90%以上都是没有任何技巧的简单数独
夶约千分之一是困难最高难度数独题目的数独
大约万分之一是顶尖最高难度数独题目的数独
当然可以特殊优化使得顶尖最高难度数独题目數独爆率提升,所以生成顶尖最高难度数独题目数独需要的时间不一定就和抽奖一样,可以派16个线程同时去抽奖那样8核16线程的设备不僦拥有巨大的计算优势了
评估方案基本上是根据含有技巧评估,比如
D级 不需要任何技巧只有宫排除,行列排除
C级需要简单技巧指向法,对排除
B级需要XY-Wing 矩形排除等中等最高难度数独题目技巧
S级需要复杂的强链或树形验证之类的最高级技巧
所以想要大批量生成不同逻辑复杂喥的数独需要
2.全套逻辑技巧分析算法
|
|
此回答在 01:32 被选定为谜题答案,获得破案经验 1 点
|
|
|
|
|
|
如果你的时间比以上参考时间平均慢1-2分钟应该能进全国前30。如果是以上时间的两倍应该能進入中国数独锦标赛复赛。(中国前100名)