《数独游戏的设计与开发毕业设计.doc》由会员分享，可在线阅读，更多相关《数独游戏的设计与开发毕业设计.doc（16页珍藏版）》请在金锄头文库上搜索。
1、摘要本文介绍了利用C+语言编写数独游戏的方法。游戏的开发设计使用了vs2010作为开发工具，根据数独游戏特有的规则特点对游戏进行设计。并且游戏在开发的过程中使用了微软的MFC开源框架，在数独游戏的界面上做了一定的处理。本文首先对游戏进行了简单的介绍，对游戏的计算机实现进行分析。最后通过部分游戏截图和数据表格来介绍了游戏的开发设计过程和游戏的基本操作。并根据软件工程的方法，从需求分析、概要设计、详细设计、编码实现等方面阐述了游戏的开发流程，并通过游戏界面的截图、数据表格等体现了我的设计思路。关键字：数独 C+ MFC 毕业设计TAbstractThis paper describes the u
2、se of C + + method number written language alone game. Game development and design using vs2010 as a development tool, according to the Sudoku rules specific to the characteristics of the game design. And the game uses Microsofts MFC source framework development process, in Sudoku interface to do so
3、me processing. This paper first gives a brief introduction to the game, the games computer-implemented analysis. Finally, some games screenshots and data tables to introduce the basic operation of the game development and game design process. And in accordance with the method of software engineering
4、, from requirements analysis, aspects of the outline design, detailed design, coding realization expounded the game development process, and through screenshots game interface, data tables, etc. embodies my design ideas.Keywords: Sudoku C+ MFC graduation目录1 引言.11.1 简介.11.2 数独的起源.11.3 数独的发展.12 开发环境及开
5、发工具.22.1 C+语言简介.22.2 MFC语言简介.23.系统的需求分析.23.1现行系统概况描述.,23.2需求分析.24. 系统开发可行性分析.25. 系统分析.26.系统设计.36.1设计思路.36.2系统主要类设计.36.2.1 GamePad类.36.2.2 SudokuDlg类.46.2.3 Sudokugame类.57.系统主要技术特色.118.结论.119.参考文献.1210.致谢.121.引言1.1简介数独游戏是一种源自18世纪末的瑞士，后在美国发展、并在日本得以发扬光大的数学智力拼图游戏。拼图是九宫格（即3格宽3格高）的正方形状，每一格又细分为一个九宫格。在每一个小九
6、宫格中，分别填上1至9的数字，让整个大九宫格每一列、每一行的数字都不重复。 数独的玩法逻辑简单，数字排列方式千变万化。不少教育者认为数独是锻炼脑筋的好方法。图1.11.2数独的起源数独前身为“九宫格”，最早起源于中国。数千年前，我们的祖先就发明了洛书，其特点较之现在的数独更为复杂，要求纵向、横向、斜向上的三个数字之和等于15，而非简单的九个数字不能重复。儒家典籍易经中的“九宫图”也源于此，故称“洛书九宫图”。而“九宫”之名也因易经在中华文化发展史上的重要地位而保存、沿用至今。1783年，瑞士数学家莱昂哈德欧拉发明了一种当时称作“拉丁方块”（Latin Square）的游戏，这个游戏是一个nn的
7、数字方阵，每一行和每一列都是由不重复的n个数字或者字母组成的。19世纪70年代，美国的一家数学逻辑游戏杂志戴尔铅笔字谜和词语游戏（Dell Puzzle Mgzines）开始刊登现在称为“数独”的这种游戏，当时人们称之为“数字拼图”（Number Place），在这个时候，99的81格数字游戏才开始成型。1.3数独的发展1984年4月，在日本游戏杂志字谜通讯Nikoil（通信）上出现了“数独”游戏，提出了“独立的数字”的概念，意思就是“这个数字只能出现一次”或者“这个数字必须是惟一的”，并将这个游戏命名为“数独”（sudoku）。一位前任香港高等法院的新西兰籍法官高乐德（Wayne Gould
8、）在1997年3月到日本东京旅游时，无意中发现了。他首先在英国的泰晤士报上发表，不久其他报纸也发表，很快便风靡全英国，之后他用了6年时间编写了电脑程式，并将它放在网站上，使这个游戏很快在全世界流行。从此，这个游戏开始风靡全球。后来更因数独的流行衍生了许多类似的数学智力拼图游戏，例如：数和、杀手数独。2.开发工具及环境2.1 C+语言简介C+语言是一种优秀的面向对象程序设计语言，它在C语言的基础上发展而来，但它比C语言更容易为人们学习和掌握。C+以其独特的语言机制在计算机科学的各个领域中得到了广泛的应用。面向对象的设计思想是在原来结构化程序设计方法基础上的一个质的飞跃，C+完美地体现了面向对象的
9、各种特性。2.2 MFC简介MFC,微软基础类(Microsoft Foundation Classes),实际上是微软提供的,用于在C+环境下编写应用程序的一个框架和引擎。MFC是Win API与C+的结合,API,即微软提供的WinDOS下应用程序的编程语言接口,是一种软件编程的规范,但不是一种程序开发语言本身,可以允许用户使用各种各样的第三方的编程语言来进行对WinDOS下应用程序的开发,使这些被开发出来的应用程序能在WinDOS下运行。3.系统需求分析3.1现行系统概况描述同类似的填字游戏不同，数独受欢迎的原因之一是它既不需要丰富的百科知识，也不要掌握大量的词汇，这使其能迅速为孩子和初
10、学者所接受。根据游戏开始时的方格中已有的数字和位置，数独难易程度不同，有些复杂的甚至令数学家也不能完成。现在在各个系统平台上都有数独游戏的开发，且用户十分庞大3.2需求分析“数独”，即“独立的数字”的简称，游戏在一个9*9的方格中，有81个小方格组成，然后又分成9个大块，每块由3*3组成，就是九宫格，大九宫格里边再嵌套9个小的九宫格，游戏开始前会有一些格子上写好了数字，你需要在剩下的格子里面填写数字，直到把所有的鸽子填满，并且要求最后任何一行或者一列或者一个小九宫格中都不存在相同的数字。4. 系统开发可行性分析据著名的动游戏开发商Astraware Ltd.预计，移动数独游戏的版本多达几十种，
11、Palm和Windows Mobile设备版本的数独游戏就各有20种左右。Sudokumo推出的移动数独游戏，能够下载到大多数手机中。这家位于英国的游戏软件公司表示，已经在全球卖出了7500套数独游戏，而且来自用户的兴趣还在增加。因此，一个好的数独游戏的开发，可以吸引很多潜在的玩家。5.系统分析利用C+语言的面向对象特性，把生产游戏数据的程序封装成一个类，在玩游戏时，只要根据数独游戏的逻辑性来编写，先得到一个完整的数独，然后根据难度需要，随机的挖一些空格出来。便可以得到唯一解的数独。终盘数量数独中的数字排列千变万化，那么究竟有多少种终盘的数字组合呢？共有6,670,903,752,021,072,936,960（约有6.6710的21次方）种组合，2005年由Bertram Felgenhauer和Frazer Jarvis计算出该数字，并将计算方法发布在他们网站上，如果将等价终盘（如旋转、翻转、行行对换，数字对换等变形）不计算，则有5,472,730,538个组合。数独终盘的组合数量都如此惊人，那么数独题目数量就更加不计其数了，因为每个数独终
