当前位置:首页 > IT计算机/网络 > 其它相关文档 > java课程设计九宫格数独
中南民族大学管理学院学生课程设计报告课题名称:java课程设计选题名称:九宫格数独年级:2009专业:信息管理与信息系统学号:09071248姓名:指导教师:完成地点:管理学院综合实验室完成日期:2011年9月25日2011学年至2012学年度第一学期目录一、题目描述3二、问题分析3三、问题分解4四、系统设计6五、系统实现11六、系统设计和软件发布24七、难点及关键技术分析31八、心得体会32一、题目(问题)描述在9×9格的大九宫格中有9个3×3格的小九宫格,并提供一定数量的数字。根据这些数字,利用逻辑和推理,在其它的空格上填入1到9的数字。每个数字在每个小九宫格内只能出现一次,每个数字在每行、每列也只能出现一次。这种游戏只需要逻辑思维能力,与数字运算无关。虽然玩法简单,但数字排列方式却千变万化,3所以不少教育者认为数独是锻炼脑筋的好方法。二、问题分析1、基本解法:利用1~9的数字在每一行、每一列、每一宫都只能出现一次的规则进行解题的方法。实际寻找解的过程为:使用单元排除法的目的就是要在某一单元(即行,列或区块)中找到能填入某一数字的唯一位置,换句话说,就是把单元中其他的空白位置都排除掉。那么要如何排除其余的空格呢?当然还是不能忘了游戏规则,由于1-9的数字在每一行、每一列、每一个九宫格都要出现且只能出现一次,所以:如果某行中已经有了某一数字,则该行中的其他位置不可能再出现这一数字如果某列中已经有了某一数字,则该列中的其他位置不可能再出现这一数字如果某区块中已经有了某一数字,则该区块中的其他位置不可能再出现这一数字。单元格:数独中最小的单元,标准数独中共有81个;行:横向9个单元格的集合;列:纵向9个单元格的集合;宫:粗黑线划分的区域,标准数独中为3×3的9个单元格的集合;已知数:数独初始盘面给出的数字;候选数:每个空单元格中可以填入的数字。2、软件系统的功能可弹出游戏界面,方便用户操作,界面易于用户理解。可以选择游戏开始或重新开局。可以判断正误,能给出正确答案,当输入的内容不符合要求时,弹出对话框,提示输入错误。当结果不正确时,弹出对话框,提示答案错误。答案正确时。弹出对话框,显示答案正确。在九宫格数独游戏界面和弹出的消息提示界面有相关的最小化、最大化、关闭等按钮可以操作。43、对性能的要求(1)具有较强的实用性(2)易于理解和应用(3)对程序的配置要求不高,能广泛应用三、问题分解1、分析找出问题域中的对象,并将对象归类,注意筛选掉不必要的对象或类。对象:属于ShuDu1主类的对象成员:MenuBar、Menu、MenuItem、JComboBox属于ShuDuAns类的对象:JTextField属于String类的对象:atext[i][j]属于JtextField类的对象:text[i][j]、属于JPanel类的对象:apanel[]、panel[]类:包括上述所有类及父类Jframe。2、确定类的属性。ShuDu1:publicString:publicJtextField:privateJPanel:privateJframe:public3、确定对象之间的关系,包括依赖、泛化、关联、实现等等。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():设置面板布局Publicvoid单击事件处理方单击实践JOptionPaneshowMes5actionPerformed(ActionEvente)法sageDialog():弹出提示信息框接口名属性ActionListeneraddActionListener():注册单击事件监听器ItemListener四、系统设计(类设计、数据设计、方法设计、算法设计等)类的设计(对象的设计)(类图、对象图)程序流程图游戏界面name正确答案数据操作难易程度菜单选项菜单选项nameStartAnswerResultExit难易程度EasyCommomDifficultynamename正确答案6根据不同层次创建数字选择格子data(i,j),填入数值数独只有一个正确答案吗YES开始生成九宫格NO数独游戏已设置好解决难题的方法,解出正确答案的数字data(i,j)=0,其余的为空值,新的数独产生了7玩家填入数字j++=m+2弹出对话框,要求重新输入所有表格已填完YESNO是否有非法字符可选择提交,判断正误NOYES是否符合正确答案弹出对话框,提示答案正确弹出对话框,提示答案错误。再接再厉答案唯一吗YES答案不唯一,数独不成立NO8java程序中数独的算法设计staticintDFS(){for(inti=1;i=9;i++){for(intj=1;j=9;j++){if(data[i][j]==0){for(intk=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)return1;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)return0;}}}}return1;}staticvoidset_data_zero(){//数独的初始化for(inti=0;i=9;i++){for(intj=0;j=9;j++){data[i][j]=0;}}}staticvoidsetnum(){//数独数字的设置setzero();set_data_zero();for(inti=1;i=9;i++){//尝试填充的次数intn=(int)(Math.random()*100)+1;//添加任意整数intj=i*3-((i+2)/3*8-6);data[i][j]=n%9+1;//产生数字9intk=data[i][j];row[i][k]=1;col[j][k]=1;sql[(i+2)/3][(j+2)/3][k]=1;}DFS();}算法核心:第一次次是从所有数字中随机,第二次时从前八个数字中随机,依次类推,这样既保证随机,也不会再重复取已经不符合要求的数字,提高程序的效率程序的相关分析importjava.awt.*;//这个一般在程序开始时用,即置入包。importjavax.awt.event.*;//置入处理由awt组件产生的事件,有别于String事件importjavax.swing.*;//置入最常用包,最常用的pachage,包含了各种swing组件的类publicclass:在java中用publicclass可以定义一个java程序的入口类,在asp用classClassName可以定义一个类private:在Java中是一个关键字,表示私有成员,private是类中的一个属性用它定义的feild和method只能在类中被调用.如果定义了private,就不能被外部类所访问了this:java中this有两种用法1、代表当前类;2、在构造函数中的使用如:this.setSize(300,300);//设置窗体的长宽各为:440,140//它们的计量单位是像素this.setVisible(true);//显示窗口this.setResizable(false);//窗口大小不能改变this.setDefaultCloseOperation(EXIT_ON_CLOSE);//单击窗口按钮时,结束程序运行;newJPanel(newFlowLayout());//流式布局;GridLayout()//网格布局texts[i].setEditable(false);//只能显示,不允许编辑;static:声明静态成员变量五、系统实现(编码)编码如下:importjava.awt.*;importjava.awt.event.*;importjava.io.*;importjavax.swing.*;10importjava.util.*;publicclassShuDu1extendsJFrameimplementsActionListener,ItemListener{//框架窗口响应单击事件privateMenuBarmenubar=newMenuBar();//私有成员变量privateMenumenu_file=newMenu(File);//定义File菜单按钮privateMenumenu_edit=newMenu(Result);privateMenuItemitem_ans=newMenuItem(Answer);//定义菜单项privateMenuItemitem_sol=newMenuItem(Submit);privateMenuItemitem_rem=newMenuItem(Restar);privateMenuItemitem_next=newMenuItem(Star);privateMenuItemitem_exit=newMenuItem(Exit);privateJComboBoxbox=newJComboBox();staticintdata[][]=newint[10][10];//新建10*10的二维数组staticintansdata[][]=newint[10][10];//存放正确答案的二维数组staticintrow[][]=newint[10][10];staticintcol[][]=newint[10][10];staticintsql[][][]=newint[4][4][10];staticJTextFieldtext[][]=newJTextField[10][10];staticStringatext[][]=newString[10][10];staticinthard=2;staticintdatahard[]={2,3,5};//不同的难度classShuDuAnsextendsJFrame{//类声明;设置答案窗口privateJTextFieldatext[][]=newJTextField[10][10];publicShuDuAns(){//构造类super(Answer);//设置框架窗口标题this.setSize(300,300);//设置框架尺寸this.setLocation(200,200);//设置框架显示在屏幕的位置this.setVisible(true);//组件设为可见this.setResizable(false);//窗口大小不能改变JPanelapanel_but=newJPanel(newFlowLayout());//将面板设为流布局JPanelapanel_txt=newJPanel(newGridLayout(3,3,2,2));//将面板内部设为网格布局,参数指定为3行3列,并设置大小JPanelapanel[]=newJPanel[10];for(inti=1;i=9;i++){//尝试填充的次数apanel[i]=newJPanel(newGridLayout(3,3));//设置3行3列的网格布局apanel_txt.add(apanel[i]);//依次添加组件,添加宫格intm=
本文标题:java课程设计九宫格数独
链接地址:https://www.777doc.com/doc-5240389 .html