数独游戏的难度等级分析及求解算法研究2——数独难度等级

最新推荐文章于 2022-12-20 10:10:25 发布

weixin_34247155

最新推荐文章于 2022-12-20 10:10:25 发布

阅读量2.6k

点赞数

文章标签： java

原文链接：http://www.cnblogs.com/candyhuang/archive/2011/08/25/2153668.html

版权

本文研究了数独游戏的难度等级，通过分析《旅途中的数独》和《数独》书籍中的数据，发现难度等级与空格数成正比。建立了空格数和空格自由度的难度模型，并提出了空格自由度的概念，用于更全面地评估数独难度。此外，还介绍了结合空格数和空格自由度的综合模型，以几何难度等级模型进行难度判定。模型在一定程度上反映了实际难度，但也存在主观性和精度问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2 数独难度等级

数独游戏发展至今，在数独爱好者的积极探索下，求解数独的算法众多，有矩形顶点删减法、关键数删减法等^[7]。解答一道数独问题是一种或多种方法相互结合，为了使玩家能循环渐进解决数独题目，并且在解答数独过程中不断提高解决数独问题的能力。不同的数独题目被划分为不同的难度等级。最直接的方式是根据个人求解数独的时间长短区分难易。但由于个人求解数独受方方面面的影响，此种划分方式主观因素太强，导致划分的准确率低。如何划分数独的难度系数才是比较科学的呢？

2.1 空格数与难度等级

2.1.1 空格数与难度等级的分析

数独书籍对数独难度的划分较为清晰，研究从分析数独书籍对数独难度等级的划分开始。首先统计《旅途中的数独》^[8]《数独》^[9]两本书数独谜题的情况。表一所统计的是《旅途中的数独》的题目，统计的题目总数为100道，表格的行表示空格的个数，列表示难度的级别，初级最容易，难度依次递增，超级为最难；表二所统计的是《数独》-5，题目数一样为100道，表格行表示空格的个数，列表示难度的级别，一星为最容易，二星为容易，三星为难，四星为最难。例如：表一的首格10表示，难度为初级，空格个数为45的题目有10道；表二的首格3表示，难度为一星，空格数为50的题目有3道。