数独问题流程图_数独游戏的难度等级分析及求解算法研究

2

数独难度等级

数独游戏发展至今，

在数独爱好者的积极探索下，

求解数独的算法众多，

有

矩形顶点删减法、关键数删减法等

[7]

。解答一道数独问题是一种或多种方法相互

结合，

为了使玩家能循环渐进解决数独题目，

并且在解答数独过程中不断提高解

决数独问题的能力。

不同的数独题目被划分为不同的难度等级。

最直接的方式是

根据个人求解数独的时间长短区分难易。但由于个人求解数独受方方面面的影

响，

此种划分方式主观因素太强，

导致划分的准确率低。

如何划分数独的难度系

数才是比较科学的呢？

2.1

空格数与难度等级

2.1.1

空格数与难度等级的分析

数独书籍对数独难度的划分较为清晰，

研究从分析数独书籍对数独难度等级

的划分开始。首先统计《旅途中的数独》

[8]

《数独》

[9]

两本书数独谜题的情况。

表一所统计的是《旅途中的数独》的题目，统计的题目总数为

100

道，表格的行

表示空格的个数，

列表示难度的级别，

初级最容易，

难度依次递增，

超级为最难；

表二所统计的是《数独》

-5

，题目数一样为

100

道，表格行表示空格的个数，列

表示难度的级别，一星为最容易，二星为容易，三星为难，四星为最难。例如：

表一的首格

10

表示，难度为初级，空格个数为

45

的题目有

10

道；表二的首格

3

表示，难度为一星，空格数为

50

的题目有

3

道。

表

1

统计《旅途中的数独》空格数与难度