【模板】开题报告.doc

科学技术学院毕业设计（论文）开题报告题 目： 基于c#的“数独”游戏的开发 学 科 部： 信息学科部 专 业： 软件工程 班 级： 08软件1班 学 号： 7023108043 姓 名： 皮晨晖 指导教师： 廖频 填表日期： 2011 年 12 月 15 日一、 选题的依据及意义：1.1 选题依据“数独”（sudoku）一词来自日语，意思是“单独的数字”或“只出现一次的数字”。概括来说，它就是一种填数字游戏。但这一概念最初并非来自日本，而是源自拉丁方块，它是十八世纪的瑞士数学家欧拉发明的。出生于1707年的欧拉被誉为有史以来最伟大的数学家之一。数独游戏看似简单，但其中蕴含着很多的逻辑，此时单靠人脑解题就感觉力不从心。如果借助计算机软件来解数独难题，不仅可以迅速的解决数独难题，而且可以借助数独问题来研究计算机中数学问题的算法，有助于学习数学算法。1.2 选题意义在现代信息社会中，随着计算机软件硬件的高速发展， 以往很多需要高度运算的问题在计算机的帮助下都能迎刃而解。利用计算机高速运算的优势，可以在短时间内克服很多以往需要人工花费大量时间才能克服的问题。数独游戏则是一款典型的数学难题，其有着如此多变的题目，如此多变的解题思路以及部分题目的多解性，在计算机软件的帮助下可以解决这些问题。二、 国内外研究现状及发展趋势（含文献综述）：2.1研究现状数独游戏和传统的填字游戏类似，但因为只使用1到9的数字，能够跨越文字与文化疆域，所以被誉为是全球化时代的魔术方块。 数独游戏进入英国后，很多人立刻迷上了它。由于该游戏简单易学，而且初级游戏并不难，更有人宣称多玩数独游戏可以延缓大脑衰老。2.2 发展趋势随着信息技术的不断发展，数独这种有着悠久历史的数学古题将会越来越引起人们的关注，人们借助现代技术来解决那些古老的难题，从中可以得到到不一样的体会，也许这时候就会诞生出新的数学理念。三、 本课题研究内容本软件主要是通过用户的输入数独题目，只要用户输入求解命令，软件可以自行的帮用户找到最佳解，整个求解过程迅速。本软件主要模块为输入模块，求解模块，输入模块和菜单模块。1.输入模块该模块主要提供软件和用户之间的可视化交流，用户可以通过软件上面的提示，方便的输入用户的数独题目整个操作都在图形界面上进行，简明明了，最后软件会将题目保存在整个程序的全局数组变量中，以便其他模块使用。2.求解模块求解模块是该软件的主要模块，其功能是通过用户输入的数独题目，使用之前保存好的全局数组变量，来求得数独的解，其可以正确返回所有可能的情况，包括该题的无解性，该题的多解性以及该题通过该软件解题的花费时间较长的问题。3.输出模块输出模块则是将求解模块求得的解或者其他反馈的信息，通过可视化的界面展示给用户，让用户一目了然。4.菜单模块菜单模块则是提供了软件的附带功能，包括数独题目的保存和载入，保存的题目以文件的形式存放在磁盘中，以便以后可以再次使用；另外还有基本的退出，版权查看等功能。四、 本课题研究方案本软件从执行后，就可以看到醒目的一些按钮，菜单和主要的81个数字显示区域。按钮包括求解按钮，清除按钮以及退出按钮，而菜单中则是有保存，载入，检验题目的正确性等功能菜单。中间的81个数字显示区域则可以提供数字的输入和输出功能。五、 研究目标、主要特色及工作进度：5.1研究目标本课题的研究目标是：采用最快的数独求解算法，让用户能够在短时间内完成自己求解的目地，另外还需要加强界面的可操作性，让用户尽可能快速的输入题目，最后还需要保存求解好的问题，以便用户下次或者在其他地方使用。5.2主要特色本软件的主要特色是可视化的输入界面，快速的解题过程以及题目的可保存性。5.3工作进度序号各阶段工作内容起讫日期备注1开题报告英文翻译2011.11.72011.11.20查阅相关资料，完成开题报告，阅读英文资料，完成英文翻译2系统总体结构设计2011.11.21 2011.12.4根据需求分析，分析建立系统总体结构，建立功能模块3系统模块详细设计及系统数据库设计2011.12.5 2011.12.18根据需求分析，设计并实现各功能模块的详细分析5系统编码与调试2011.12.19 2012.1.1反复调试系统各个模块6实现系统功能，完成毕业论文2012.2.13 2012.2.26完善系统功能，完成毕业论文撰写7完善毕业设计，准备答辩2012.2.27 2012.5.31调试运行成功系统，准备毕业答辩六、参考文献：1 麦斯科。C#设计模式。 中国电力出版社。20062 耿肇英，耿燚C#应用程序设计教程.人民邮电出版社 20043 黎晓东，李华飙。精通C#编程。北京科学出版社。20034 里克特著，李建忠 译。 。NET 框架设计。清华大学出版社 20035 郭文夷，戴芳生。C#可视化程序设计。华东理工大学出版社。20056 夏普。Visual C# 2005 从入门到精通。 清华大学出版社。20067 Karli Watson Christian Nagel 等著 C#入门经典。清华大学出版社。20068 Richter