2013课程设计九宫格数独.docVIP

中南民族大学管理学院 学生课程设计报告课题名称：java课程设计选题名称：九宫格数独年 级：2009专 业： 信息管理与信息系统 学 号：0姓 名：指导教师：完成地点： 管理学院综合实验室 完成日期： 2011年9月25日2011学年至2012学年度第一学期目 录 题目描述3 问题分析3 问题分解4 系统设计6 系统实现11 系统设计和软件发布24 难点及关键技术分析31 心得体会32 一、题目（问题）描述 在9×9格的大九宫格中有9个3×3格的小九宫格，并提供一定数量的数字。根据这些数字，利用逻辑和推理，在其它的空格上填入1到9的数字。每个数字在每个小九宫格内只能出现一次，每个数字在每行、每列也只能出现一次。 这种游戏只需要逻辑思维能力，与数字运算无关。虽然玩法简单，但数字排列方式却千变万化，所以不少教育者认为数独是锻炼脑筋的好方法。 二、问题分析 1、基本解法：利用1 ～ 9 的数字在每一行、每一列、每一宫都只能出现一次的规则进行解题的方法。单元格：数独中最小的单元，标准数独中共有81个；　　行：横向9个单元格的集合；　　列：纵向9个单元格的集合；　　宫：粗黑线划分的区域，标准数独中为3×3的9个单元格的集合；　　已知数：数独初始盘面给出的数字；　　候选数：每个空单元格中可以填入的数字。 String类的对象:atext[i][j]属于JtextField类的对象：text[i][j]、 属于JPanel类的对象：apanel[ ]、panel[ ] 类：包括上述所有类及父类Jframe。 2、确定类的属性。 ShuDu1: publicString: public JtextField：privateJPanel:private Jframe:public 3、确定对象之间的关系，包括依赖、泛化、关联、实现等等。 Jframe与主类ShuDu1之间：泛化 texts[ ](JtextField)与atext [ ](String)之间：依赖 String与ShuDu1之间:依赖 Resizable、Editable、Visible与texts[ ]之间:实现 i、j与text[i][j]、atext[i][j]之间:关联 类设计 类名 角色 变量（属性） 行为 ShuDu1 表示一个数独 MenuaBar:添加菜单项， setSize（）:设置尺寸等 add():添加文本及组件 setMenuBar():设置难易等级菜单 ShuDuAns 设置答案窗口 setSize（）:设置尺寸等 JPanel( )：设置面板布局 Public void actionPerformed(ActionEvent e) 单击事件处理方法 单击实践 JOptionPaneshowMessageDialog():弹出提示信息框 接口名 属性 ActionListener add ActionListener():注册单击事件监听器 ItemListener四、系统设计（类设计、数据设计、方法设计、算法设计等） 类的设计（对象的设计）（类图、对象图） 程序流程图java 程序中数独的算法设计 static int DFS(){for(int i=1;i=9;i++){for(int j=1;j=9;j++){if(data[i][j]==0){for(int k=1;k=9;k++){if( row[i][k]==0 col[j][k]==0 sql[(i+2)/3][(j+2)/3][k]==0 ){data[i][j]=k;row[i][k]=1;col[j][k]=1;sql[(i+2)/3][(j+2)/3][k]=1;if( DFS()==1 )return 1;else{data[i][j]=0;row[i][k]=0;col[j][k]=0;sql[(i+2)/3][(j+2)/3][k]=0;}}if(k==9)return 0;}}}}return 1;}static void set_data_zero(){ //数独的初始化 for(int i=0;i=9;i++){for(int j=0;j=9;j++){data[i][j]=0;}}}static void setnum(){ //数独数字的设置 setzero();set_data_zero();for(int i=1;i=9;i++){ //尝试填充的次数int n =(int)(Math.random()*100)+1; //添加任意整数int j=i*3-((i+2)/3*8-6);data[i][j]=n%9+1; //产生数字 int k=d