-
题名优化搜索原则创建数独模型
被引量：2
- 1
-
-
作者
康劲
粱嘉熹
李乐敏
徐厚宝
-
机构
北京理工大学数学系
-
出处
《数学的实践与认识》
CSCD
北大核心
2010年第2期97-102,共6页
-
基金
北京理工大学教改项目
-
文摘
针对目前流行的数独游戏,建立数学模型,给出了创建不同难度的数独游戏的算法.首先,模型创造性地利用了数独游戏的解题算法的逆过程来创建一个完整的终盘.在此基础上,进一步优化创建终盘的搜索法则,保证了所采用的算法复杂度最小.最后,移去已有终盘上的一些格子以得到一道数独题的初盘,并在此过程中始终保证该问题有且只有唯一解.同时,基于人性化的原则,我们通过玩家使用的解题技巧和频率来划分难度.根据划分的难度等级,依次创建不同难度的数独游戏.
-
关键词
数独
优化搜索
难度定义
-
Keywords
puzzle-solving techniques
rule to optimize searching
difficulty levels
-
分类号
O229
[理学—运筹学与控制论]
-
