2
数独难度等级
数独游戏发展至今,
在数独爱好者的积极探索下,
求解数独的算法众多,
有
矩形顶点删减法、关键数删减法等
[7]
。解答一道数独问题是一种或多种方法相互
结合,
为了使玩家能循环渐进解决数独题目,
并且在解答数独过程中不断提高解
决数独问题的能力。
不同的数独题目被划分为不同的难度等级。
最直接的方式是
根据个人求解数独的时间长短区分难易。但由于个人求解数独受方方面面的影
响,
此种划分方式主观因素太强,
导致划分的准确率低。
如何划分数独的难度系
数才是比较科学的呢?
2.1
空格数与难度等级
2.1.1
空格数与难度等级的分析
数独书籍对数独难度的划分较为清晰,
研究从分析数独书籍对数独难度等级
的划分开始。首先统计《旅途中的数独》
[8]
《数独》
[9]
两本书数独谜题的情况。
表一所统计的是《旅途中的数独》的题目,统计的题目总数为
100
道,表格的行
表示空格的个数,
列表示难度的级别,
初级最容易,
难度依次递增,
超级为最难;
表二所统计的是《数独》
-5
,题目数一样为
100
道,表格行表示空格的个数,列
表示难度的级别,一星为最容易,二星为容易,三星为难,四星为最难。例如:
表一的首格
10
表示,难度为初级,空格个数为
45
的题目有
10
道;表二的首格
3
表示,难度为一星,空格数为
50
的题目有
3
道。
表
1
统计《旅途中的数独》空格数与难度
今天的文章数独问题流程图_数独游戏的难度等级分析及求解算法研究分享到此就结束了,感谢您的阅读。
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
如需转载请保留出处:https://bianchenghao.cn/61805.html