数独游戏的设计与开发

进度安排：20XX年12月12日至20XX年3月10日根据所选课题进行调研，明确题目要求，确定所需的软件环境以及主要技术，搜索相关材料进行初步了解。20XX年3月10日至20XX年3月30日查阅资料，深入学习系统开发所需知识，细化需求分析，构建系统雏形，完成系统模型总体规划，完成系统管理和期末工作模块功能设计。20XX年3月31日至20XX年4月30日完成系统管理和期末工作模块开发和测试工作。20XX年5月01日至20XX年5月20日进行系统集成和测试，验收程序。20XX年5月21日至20XX年6月6日完成论文和文档。专家意见：题目明确、可行，同意下达任务。专家签字：年月日学院意见:学部主任：年月日本科毕业设计开题报告题目：数独游戏的设计与开发学院：学生姓名：专业：班级学号：指导教师姓名：指导教师职称：20XX年3月15日学生姓名专业班级学号指导教师职称所在学院论文名称数独游戏的设计与开发选题依据：20世纪70年代，人们在美国纽约的一本益智杂志《MathPuzzlesandLogicProblems》上发现了这个游戏，当时被称为填数字（NumberPlace），这也是目前公认的数独最早的见报版本。1984年一位日本学者将其介绍到了日本，发表在Nikoli公司的一本游戏杂志《パズル通信ニコリ》上，当时起名为“Suujiwadokushinnikagiru”，后来觉得这个名字太长，就改名为“sudoku”，其中“su”是数字的意思，“doku”是单一的意思。这个名字也是国际上对数独的比较通用的叫法。后来一位前任香港高等法院的新西兰籍法官高乐德（WayneGould）在1997年3月到日本东京旅游时，无意中发现了。他首先在英国的《泰晤士报》上发表，不久其他报纸也发表，很快便风靡全英国，之后他用了6年时间编写了电脑程式，并将它放在网站上（这个网站也就是著名的数独玩家论坛），后来因一些原因，网站被关闭，幸好数独大师GlennFowler恢复了数据，玩家论坛有了新处所。在90年代国内就有部分的益智类书籍开始刊登，南海出版社在2005年出版了《数独1-2》，随后日本著名数独制题人西尾彻也的《数独挑战》也由辽宁教育出版社出版。《北京晚报》、《扬子晚报》、《羊城晚报》、《新民晚报》、《成都商报》等等报纸媒体也先后刊登了数独游戏。文献综述：“数独”游戏适于6－99岁年龄层的玩者，玩者在解题的过程中，可以有效地锻炼大脑的反应能力和逻辑推理能力。“数独”类似传统的填字游戏类似，但因为只使用1到9的数字，能够跨越文字与文化疆域，所以被誉为是全球化时代的魔术方块.游戏规则：1、在9×9的大正方形中，每一行和每一列都必须填入1至9的数字，不能重复也不能少；2、在每个由粗线隔开的小九宫格中，也必须填入1至9的数字，同样不能重复也不能少。数独（SuDoku）数独（日语：数独すうどく）是一种源自18世纪末的瑞士，后在美国发展、并在日本得以发扬光大的数学智力拼图游戏。拼图是九宫格（即3格宽×3格高）的正方形状，每一格又细分为一个九宫格。在每一个小九宫格中，分别填上1至9的数字，让整个大九宫格每一列、每一行的数字都不重复。数独的玩法逻辑简单，数字排列方式千变万化。不少教育者认为数独是锻炼脑筋的好方法。历史如今数独的雏型首先于1970年代由美国的一家数学逻辑游戏杂志发表，当时名为NumberPlace。现今流行的数独于1984年由日本游戏杂志《パズル通信ニコリ》发表并得了现时的名称。数独本是“独立的数字”的省略，因为每一个方格都填上一个个位数。数独冲出日本成为英国当下的流行游戏，多得曾任香港高等法院法官的高乐德（WayneGould）。2004年，他在日本旅行的时候，发现杂志的这款游戏，便带回伦敦向《泰晤士报》推介并获得接纳。英国《每日邮报》也于三日后开始连载，使数独在英国正式掀起热潮。其他国家和地区受其影响也开始连载数独。解法举例先注意其中一个方格，限定该方格内可以填写的数字。注意其中一列（或者其中一个小九宫格），寻找填写某数字的方格。学过“资料结构”的人，可以尝试用Backtrack试试。数独的通解方法及步骤：根据以下方法可以确保最终得到数独的解，而且通过手工运算的时间基本可以控制在1.5个小时，不论难易程度，所以此方法可以作为取得数独答案的一般解法。1、根据横列、竖列和方格的限制条件排除各个点不可能的数字，并从1－9将各个可能的数字用小字体逐个写进每个空白的格子。（该步骤大约需要15－20分钟，这是求解的初始，务必确保没有遗漏）。2、审视第一步骤的结果，如果发现某个空格只有一个数字，即确定该空格为这个数字。并根据该数字审视其相关的横列、竖列和方格，并划除相同的数字。（该情况出现的可能往往不多，除了较简单的数独题，但这是一个必要的过程，而且在随后的过程中要反复使用此方法。）3、审视各个横列、竖列和方格中罗列出的可能的数字结果，若发现某一个数字在各个横列、竖列或方格中出现的次数仅一次，则可以确定该空格的解为此数字。并根据第二条的方法排除与此空格相关列或方格中相同的数字。4、审视各个横列、竖列和方格中罗列的各个可能的结果，找出相对称的两个数组合的空格（或3个、4个组合），并确定这两个空格（或3个、4个）的数字只可能为这两个数字，即两个数字在这两个空格的位置可以交换，但不可能到该行、该列或该方格的其他位置。根据此结果可以排除相关列或方格罗列出相关数字的可能，并缩小范围。（该步骤处理的难度相对复杂，需要在积累一定经验的基础上进行，也是最终求解的关键）5、反复使用2、3、4提到的步骤，逐步得到一个一个空格的解，并将先前罗列的各种可能的结果一个一个排除，使可能的范围越来越小，直至得到最后结果。本系统是基于windows的数独游戏，数独游戏的生成和结束的判断是我们研究的主要课题。参考文献：[1].罗斌，VisualC++编程技巧精选500例，北京：中国水利水电出版社，2005.1[2].刘加海，余建军，VisualC++程序设计基础，北京：科学出版社，2003.8[3].谭锋，章伟聪，VisualC++程序设计实训教程，北京：科学出版社，2003.8[4].肖宏伟，VisualC++实效编程百例，北京：人民邮电出版社，2004.8[5].刘加海，罗晓芳，面向对象的程序设计C++，北京：科学出版社，2003.8[6].王超龙，陈志华，VisualC++入门与提高，北京：人民邮电出版社，2002.6[7].（美国）德洛拉，游戏编程精粹，人民邮电出版社，2003.12[8].（美国）斯塔勒，游戏编程中的数理应用，红旗出版社，2005.3[9].（美国）柯姆斯，游戏编程精粹，人民邮电出版社，2005.3[10].（美国）罗比斯，C++游戏编程，清华大学出版社，2004.9研究方法、内容：明确数独游戏的玩法与规则，考虑数独游戏生成和结算的算法，站在玩家的角度，了解他们的需求、目标、期望和偏好等。了解不同人群对游戏的需求。根据需求分析与系统功能设计目标，结合实际情况本系统功能模块设计分为如下几个模块：1．九宫格模块：负责系统的管理、操作九宫格里的内容，记录判断九宫格中每个单元格的状态，从而使玩家可以合理的对每个单元格中进行输入、修改等操作。2．对话框显示模块：负责同玩家的交互，玩家可以通过此模块选择开始游戏或者结束游戏等一系列操作。3．数独算法模块：负责数独游戏的生产算法，判断结束算法，对每个单元格输入的内容是否合法做判断，是整个游戏的核心模块。 进度安排：20XX年12月12日至20XX年3月10日根据所选课题进行调研，明确题目要求，确定所需的软件环境以及主要技术，搜索相关材料进行初步了解。20XX年3月10日至20XX年3月30日查阅资料，深入学习系统