国家学术搜索
登录
注册
中文
EN
首页
|
Dancing Link在数独求解中的应用
Dancing Link在数独求解中的应用
引用
认领
扫码查看
点击上方二维码区域,可以放大扫码查看
原文链接
NETL
NSTL
万方数据
中文摘要:
数独是益智游戏中非常典型的一种,可以锻炼人的逻辑推理能力及观察能力.它的游戏规则很简单:在九个九宫格里,填入1到9的数字,让每个数字在每个行、列及九宫格里都只出现一次.我们知道数独解空间的复杂度为9的81次方,面对这么大的计算量,也许觉得不可能用搜索,但解空间中存在巨大的冗余.
收起全部
展开查看外文信息
作者:
柯建平、陈昱宇
展开 >
作者单位:
泉州市儿童医院
关键词:
数独
Dancing
Link
搜索
双向十字链表
出版年:
2019
消费导刊
中国轻工业联合会
消费导刊
影响因子:
0.06
ISSN:
1672-5719
年,卷(期):
2019.
(33)
参考文献量
3