首页|Dancing Link在数独求解中的应用

Dancing Link在数独求解中的应用

扫码查看
数独是益智游戏中非常典型的一种,可以锻炼人的逻辑推理能力及观察能力.它的游戏规则很简单:在九个九宫格里,填入1到9的数字,让每个数字在每个行、列及九宫格里都只出现一次.我们知道数独解空间的复杂度为9的81次方,面对这么大的计算量,也许觉得不可能用搜索,但解空间中存在巨大的冗余.

柯建平、陈昱宇

展开 >

泉州市儿童医院

数独 Dancing Link 搜索 双向十字链表

2019

消费导刊
中国轻工业联合会

消费导刊

影响因子:0.06
ISSN:1672-5719
年,卷(期):2019.(33)
  • 3