数独游戏中的数学理论

郭常予; 王志庆; 郭会敏

0
0
浏览
下载

摘要
关键词
基金信息
论文图表
同行评议
相关论文
评论

Mathematical Theory in Sudoku Puzzle

首发时间：2009-03-12

Guo Changyu ¹ Wang Zhiqing ¹ Guo Huimin ²

1、School of Mathematical Science,BeiJing Normal University
2、Department of Mathematical Science，Yangtze Normal University

Abstract：Solving a Sudoku is an NP problem. How to solve a Sudoku puzzle effectively is already a complex problem. To generate a validated Sudoku puzzle of desirable difficulty level is more complex. In this paper, an effective generating algorithm and a simple but efficient difficulty level are proposed. Firstly some common Logical Techniques and Brute Force Search Technique are introduced to solve a Sudoku puzzle. After that, demonstrate an generic generating algorithm, which uses a difficulty level based Analytic Hierarchy Process (AHP). This difficulty level is very reasonable by considering various factors. Some intelligent techniques and sub-processes are used to guarantee this generating algorithm efficient and correct. And the method to generate symmetrical Sudoku Puzzles is put forward just follow it. At last , some useful conclusion is obtained.

keywords： Sudoku Puzzle Logical Technique Brute Force Search Technique Metric of Difficulty Level Generating Algorithm

点击查看论文中文信息

数独游戏中的数学理论

郭常予 ¹ 王志庆 ¹ 郭会敏 ²

1、北京师范大学数学科学学院
2、长江师范学院数学系

摘要：求解数独游戏是有名的NP问题.怎样高效的解决它本身是比较复杂的.因此,产生一个任意难度的数独题目就更加困难.本文给出了一种简单而且能够高效产生不同难度数独题目的算法. 首先,提出了一些常用的逻辑方法和遍历方法来求解数独问题.然后,利用层次分析法定义的难度,提出了一个产生一般数独问题的算法.所定义的难度也是有道理的,因为它考虑了许多因素.为保证生成算法高效准确,一些灵活的技术和方法也运用其中.紧接着,一种产生对称数独游戏的方法也被提出. 最后,进行了一些有用的讨论.

关键词：数独游戏逻辑方法遍历方法困难度度量生成算法

基金：

论文图表：

引用

导出参考文献

.txt

.ris

.doc

Guo Changyu ,Wang Zhiqing ,Guo Huimin . Mathematical Theory in Sudoku Puzzle[EB/OL]. Beijing:Sciencepaper Online[2009-03-12]. https://www.paper.edu.cn/releasepaper/content/200903-412.

No.3018725095312368****

同行评议

共计0人参与

全部评论

0/1000

论文编号	200903-412
论文题目	数独游戏中的数学理论
文献类型
收录期刊	上传封面中文期刊英文期刊期刊名称（中文）期刊名称（英文）年，卷（）上传封面中文专著英文专著书名（中文）书名（英文）出版地出版社出版年上传封面中文译著英文译著书名（中文）书名（英文）出版地出版社出版年上传封面中文论文集英文论文集编者.论文集名称（中文） [c]. 出版地出版社出版年， - 编者.论文集名称（英文） [c]. 出版地出版社出版年，- 上传封面中文文献英文文献期刊名称（中文）期刊名称（英文）日期-- 在线地址http:// 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期-- 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期--
英文作者写法：中外文作者均姓前名后，姓大写，名的第一个字母大写，姓全称写出，名可只写第一个字母，其后不加实心圆点“.”, 作者之间用逗号“，”分隔，最后为实心圆点“.”, 示例1：原姓名写法：Albert Einstein,编入参考文献时写法：Einstein A. 示例2：原姓名写法：李时珍；编入参考文献时写法：LI S Z. 示例3：YELLAND R L,JONES S C,EASTON K S,et al.