登录    注册    忘记密码

期刊文章详细信息

数独问题的求解、评价与生成算法的研究    

Study on Solution,Evaluation and Generation Algorithm of Sudoku Problem

  

文献类型:期刊文章

作  者:王琼[1,2] 邹晟[3]

机构地区:[1]南京师范大学计算机科学与技术学院,江苏南京210097 [2]江苏省信息安全与保密工程研究中心,江苏南京210097 [3]南京师范大学中北学院,江苏南京210097

出  处:《南京师范大学学报(工程技术版)》

年  份:2010

卷  号:10

期  号:1

起止页码:76-79

语  种:中文

收录情况:AJ、CAS、CSA、CSA-PROQEUST、ZMATH、普通刊

摘  要:将数独问题分解为求解初盘、难度评价、生成有解初盘、生成有唯一解初盘等子问题.为求解初盘,提出了基于最小候选数的搜索算法,并基于算法中的判定树,给出了难度指标的计算方法.生成有唯一解初盘的算法分为两步:首先生成有解初盘集合,再利用判定树进行筛选.

关 键 词:数独,候选数,搜索算法,判定树  

分 类 号:TP311.12]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心