c数独游戏实验报告.docx

c数独游戏实验报告 Project2:Sudoku实验报告一、算法描述求解Sudoku让人最容易想到的方法是穷举每个方格可能的值,如果符合条件,则得到解,不符合条件则进行回溯。通过递归的方法,显然可以得到数独的解。我想到的简单的递归方法,是每一行从左到右,试验每一个方格可能的数字,进行递归。这种方法看似非常麻烦,实际上对于一般的数独题,速度是非常快的,思想比较简单,写出来的代码也非常简单、易懂。算法1:简单递归方法从第一个格开始,从1到9试验,是否满足行、列、九宫格互不相同的条件。若满足条件,则填入该数字,再试验下一个格。当一个格子出现没有数字能填的情况时,说明已经填的数字有误,回溯,再进行递归。算法2:优化的递归算法先遍历所有格子,统计每种格子可能出现数字的个数。每次挑选可能出现数字个数最少的格子来进行递归。设置三维数组poss[i][j][k]来存储可能出现数字的信息。poss[i][j][0]记录i行j列的格子可能出现数字的个数,poss[i][j][k](1c数独游戏实验报告)一、设计目的通过课程设计的实践环节的教学,可以加深学生对课堂所学基础知识的掌握与理解,提高学生对所学内容的综合运用能力;同时也可以通过查询相关资料,培养学生自学能力、接受新知识的能力,提高学****兴趣;增强学生程序设计能力,掌握编程技巧,并可培养学生实际上机调试程序的能力。“理论与实践”相结合,使学生得到很好的锻炼,为以后学****工作打下坚实的基础。每个学生需要独立完成教师安排的设计题目或由学生自拟实际的设计题目,但自拟自拟题目须经指导教师批准方可生效。二、设计内容 1、开发一款“数独”小游戏规则:将数字1-9放置在每个小格里,使得每一行、没一列、每一个3*3的方框里都没有重复的数字即可。要求: 、字符界面完成即可、可以没有表格线、原有的36个数字及位置随机产生,原有数字越多,游戏越简单。可以由用户输入原有数字的个数,以控制游戏难度; 、其它空格处的数字由玩家从键盘输入,当输入的某个数字违背了规则,则游戏以失败结束,显示“Failure!“;当所有空格处数字均已经填上,并且没有违背规则,则游戏以成功结束,显示“ess!”。三、详细设计说明 ×9的方格内进行,分为3×3的小方格,被称为“区”:区数独游戏的目的是根据下列规则,用1至9之间的数字填满空格,一个格子只能填入一个数字。每个数字在每一行只能出现一次。每个数字在每一列只能出现一次。每个数字在每一区只能出现一次 1>产生原始数字:由系统产生若干数字(1~81),作为游戏的原始数字供玩家进行数独游戏 2>退出系统:用户填完数独,系统判断正误,然后退出系统. 学生课程设计报告课程设计题目:数独字谜游戏专业名称:软件工程一、课程设计内容数独字谜游戏:数独字谜游戏是在一个9x9的正方形内,给出一定的数字,让玩家在剩余的空格之内填写数字,最终使每一行,每一列,每一个3x3的小正方形都只有1-9,并且不重复,这样玩家就算通关的一款游戏。二、技术路线是基于vc++环境下所开发的程序, 加入了PlaySound()函数,设置了游戏的背景音乐。加入了,头文件,运用了以系统时间为种子的随机函数。接收用户键盘输入信息,实现进入游戏,输入坐标,输入数字等功能。运用的类型转换,将char型数组转换为int型数组。三、设计