从人们常用的解决数独谜题的16条候选数策略出发,将这16条策略分成了6种使用难度级别,设计了一套算法模型化了求解数独谜题的过程,并将数独难度级别划分的问题转化成了使用各种难度级别策略求解数独谜题的步数问题。成功得出了3个临界值,将数独谜题的难度分成了4个级别。最后,我们通过400道已经分成了4种难度级别的数独谜题数据,结合本算法做相关性检验,得到Goodman-Kruskal相关系数r=0.79,说明文中的标准与这400道谜题数据的难度划分标准有很强的相关性。证明了文中所提算法的有效性。
1