吴林波
- 作品数：2 被引量：9H指数：2
- 供职机构：西北工业大学理学院更多>>
- 相关领域：理学更多>>
- 数独难度级别划分的权重法研究被引量：2
- 2012年
- 给出候选数模式下模仿人工智能求解数独的一系列填数及删减规则,在此基础上提出模仿人工智能的求解算法及数独难度衡量方法。从数独博士5个难度级别中随机抽取各100道题目,采用难度衡量标准重新分级,并将结果与数独博士等级划分标准做相关性检验,得到Goodman-Kruskal相关系数r=0.82,说明该标准与数独博士的难度划分标准有较强的相关性,并给出随机生成数独题目的算法。通过难度衡量方法与生成算法,可以随机生成5个不同难度的数独谜题。
- 吴林波肖华勇杨宗泽
- 关键词：数独人工智能相关系数
- 数独求解的候选数优化算法设计被引量：8
- 2011年
- 从数独的候选数集合特性出发,通过分析数独游戏的要求,针对标准数独,提出了四条优化规则。避免了计算机回溯法的完全枚举,得到候选数优化回溯法,减少了搜索次数,提高了求解的速度。并且针对3×3的数独,分别给出显性候选数规则跟隐形候选数规则的两个特例,得到了3×3数独的相应的6条优化准则。用两个数独难题进行验证,可知本算法相对于回溯法,节省了三分之一的时间,证明了所提算法的有效性。
- 程曦肖华勇吴林波
- 关键词：数独回溯法
