1. 研究目的与意义
研究背景:
数独游戏实际上是美国人的发明。它第一次出现是在1979年的戴尔拼图杂志。创造者是一个来自印第安纳波利斯的建筑师霍华德加恩斯。数独游戏的魅力源于人们发现其中的无数微妙的组合和模式,这些组合和模式为解决这个问题提供了技巧。网络上有数百个网站描述这些模式。本选题目的是依赖计算机编程进行暴力试错(try and error)。我们使用一个单例模式及一种递归回溯技术--这是一种易于理解实现、并保证成功的计算技术。
2. 研究内容和预期目标
研究内容:
首先通过中外文资料查阅数独游戏的原理、问题研究背景和发展史,其次熟悉数独游戏规则和基本应用,熟悉游戏的数学理论以及数学方法,最后通过相关的matlab编程技术实现。
3. 研究的方法与步骤
研究方法:
1) 通过中外文资料查阅数独游戏的原理、问题研究背景和发展史;
2) 通过文献了解独的规则、基本应用、数学理论及数学方法。
4. 参考文献
[1] h. ait-kaci. a simple life su doku solver. in japan workshop on symbolic computation in software science, scss 2009, gammarth, tunisia, 2007.
[2] j. archibold. algebra:. pitman paperbacks, 4th edition, 1970.
[3] k. b. athreya, c. r. pranesachar, and n. m. singhi. on the number of latin rectangles and chromatic polynomial of l(k). european journal of combinatorics, 1:9–17, 1980.
5. 计划与进度安排
1-2周 2024年11/16-02/28: 任务书,导师讲授选题状况和要求等;
2-3周 2024年02/24-03/07: 开题报告,导师修改审定开题报告
4-14周 2024年03/10-05/23: 毕业论文写作,学生按开题报告撰写论文
课题毕业论文、文献综述、任务书、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。