-
题名用舞蹈链求解数独的算法解析及优化
- 1
-
-
作者
肖波
-
机构
长沙学院网络与现代教育技术中心
-
出处
《福建电脑》
2021年第8期157-160,共4页
-
文摘
舞蹈链是一种用特殊的数据结构来实现的X算法,主要用来解决精确覆盖问题,并在求解问题上表现出非常优越的性能。用舞蹈链求解数独,是将数独问题按特定的规则转化为精确覆盖问题后再进行求解。通过对问题转化和求解过程的原理解析,使读者加深对舞蹈链算法的理解。结合数独的特性和人工求解策略对算法进行优化,可以更好地提高算法的效率。
-
关键词
数独
舞蹈链
精确覆盖
矩阵
-
Keywords
Sudoku
Dancing Links
Exact Cover
Matrix
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于IOS平台的数独游戏的设计与开发
- 2
-
-
作者
钱丽丹
-
机构
浙江经贸职业技术学院信息技术系
-
出处
《计算机时代》
2016年第4期58-60,共3页
-
基金
浙江省教育厅高等学校访问工程师校企合作项目(2015)
-
文摘
以数独游戏为切入点研究IOS平台下的游戏开发技术。介绍了数独游戏的起源与游戏规则,对系统进行功能模块划分,介绍了系统使用到的关键技术如Cocos2D游戏框架、舞蹈链算法等,给出了系统运行界面。该游戏可以在任何IOS移动终端上运行,界面美观,性能稳定。
-
关键词
IOS
数独游戏
Cocos2D游戏框架
舞蹈链算法
-
Keywords
IOS
Sudoku game
Cocos2D game framework
Dancing Links algorithm
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
