java课程设计九宫格数独Word文档下载推荐.docx

1、三、 问题分解 4四、 系统设计 6五、 系统实现 11六、 系统设计和软件发布 24七、 难点及关键技术分析 31八、 心得体会 32一、题目（问题）描述在99格的大九宫格中有9个33格的小九宫格，并提供一定数量的数字。根据这些数字，利用逻辑和推理，在其它的空格上填入1到9的数字。每个数字在每个小九宫格内只能出现一次，每个数字在每行、每列也只能出现一次。 这种游戏只需要逻辑思维能力，与数字运算无关。虽然玩法简单，但数字排列方式却千变万化，所以不少教育者认为数独是锻炼脑筋的好方法。二、问题分析1、基本解法：利用1 9 的数字在每一行、每一列、每一宫都只能出现一次的规则进行解题的方法。 实际寻找

2、解的过程为：使用单元排除法的目的就是要在某一单元（即行，列或区块）中找到能填入某一数字的唯一位置，换句话说，就是把单元中其他的空白位置都排除掉。那么要如何排除其余的空格呢？当然还是不能忘了游戏规则，由于1-9的数字在每一行、每一列、每一个九宫格都要出现且只能出现一次，所以：如果某行中已经有了某一数字，则该行中的其他位置不可能再出现这一数字 如果某列中已经有了某一数字，则该列中的其他位置不可能再出现这一数字 如果某区块中已经有了某一数字，则该区块中的其他位置不可能再出现这一数字。单元格：数独中最小的单元，标准数独中共有81个；行：横向9个单元格的集合；列：纵向9个单元格的集合；宫：粗黑线划分的区

3、域，标准数独中为33的9个单元格的集合；已知数：数独初始盘面给出的数字；候选数：每个空单元格中可以填入的数字。2、软件系统的功能可弹出游戏界面，方便用户操作，界面易于用户理解。可以选择游戏开始或重新开局。可以判断正误，能给出正确答案，当输入的内容不符合要求时，弹出对话框，提示输入错误。当结果不正确时，弹出对话框，提示答案错误。答案正确时。弹出对话框，显示答案正确。在九宫格数独游戏界面和弹出的消息提示界面有相关的最小化、最大化、关闭等按钮可以操作。3、 对性能的要求（1） 具有较强的实用性（2） 易于理解和应用（3） 对程序的配置要求不高，能广泛应用三、问题分解1、 分析找出问题域中的对象，并将

4、对象归类，注意筛选掉不必要的对象或类。对象:属于ShuDu1主类的对象: MenuBar、Menu、MenuItem、JComboBox属于ShuDuAns类的对象：JTextField 属于String类的对象:atextij 属于JtextField类的对象：textij、属于JPanel类的对象：apanel 、panel 类：包括上述所有类及父类Jframe。2、确定类的属性。ShuDu1: public String: publicJtextField：private JPanel:privateJframe:public3、确定对象之间的关系，包括依赖、泛化、关联、实现等等。Jfr

5、ame与主类ShuDu1之间：泛化texts （JtextField）与atext （String）之间：依赖String与ShuDu1之间:Resizable、Editable、Visible与texts 之间:实现i、j与textij、atextij之间:关联类设计类名角色变量（属性）行为ShuDu1表示一个数独MenuaBar:添加菜单项，setSize（）:设置尺寸等add（）:添加文本及组件setMenuBar（）:设置难易等级菜单ShuDuAns设置答案窗口JPanel（ ）：设置面板布局Public void actionPerformed（ActionEvent e）单击事件处

6、理方法单击实践JOptionPaneshowMessageDialog（）:弹出提示信息框接口名属性ActionListeneradd ActionListener（）:注册单击事件监听器ItemListener四、系统设计（类设计、数据设计、方法设计、算法设计等）类的设计（对象的设计）（类图、对象图）程序流程图NO答案不唯一，数独不成立答案唯一吗YESjava 程序中数独的算法设计static int DFS（） for（int i=1;i=9;i+） for（int j=1;jj+） if（dataij=0） for（int k=1;kk+） if（ rowik=0 & coljk=0 &

7、 sql（i+2）/3（j+2）/3k=0 ） dataij=k; rowik=1; coljk=1; sql（i+2）/3（j+2）/3k=1; if（ DFS（）=1 ） return 1; else dataij=0; rowik=0; coljk=0; sql（i+2）/3（j+2）/3k=0; if（k=9） return 0; static void set_data_zero（） /数独的初始化 for（int i=0; for（int j=0; static void setnum（） /数独数字的设置 setzero（）; set_data_zero（）;i+） /尝试填充的

8、次数 int n =（int）（Math.random（）*100）+1; /添加任意整数 int j=i*3-（i+2）/3*8-6）; dataij=n%9+1; /产生数字 int k=dataij; DFS（）;算法核心：第一次次是从所有数字中随机，第二次时从前八个数字中随机，依次类推，这样既保证随机，也不会再重复取已经不符合要求的数字，提高程序的效率程序的相关分析import java.awt.*; /这个一般在程序开始时用，即置入包。import javax.awt.event.*;/置入处理由awt组件产生的事件，有别于String事件import javax.swing.*;/

9、置入最常用包，最常用的pachage，包含了各种swing组件的类public class：在 java 中用 public class 可以定义一个java 程序的入口类，在 asp 用 class ClassName 可以定义一个类private:在Java中是一个关键字，表示私有成员，private 是类中的一个属性 用它定义的feild和method只能在类中被调用.如果定义了private,就不能被外部类所访问了this：java中this有两种用法1、代表当前类；2、在构造函数中的使用如：this.setSize（300,300）;/ 设置窗体的长宽各为:440, 140/它们的计

10、量单位是像素this.setVisible（true）;/显示窗口this.setResizable（false）;/窗口大小不能改变this.setDefaultCloseOperation（EXIT_ON_CLOSE）;/单击窗口按钮时，结束程序运行；new JPanel（new FlowLayout（）;/流式布局;GridLayout（）/网格布局textsi.setEditable（false）;/只能显示，不允许编辑；static ：声明静态成员变量五、系统实现（编码）编码如下：import java.awt.event.*;import java.io.*;import java

11、.util.*;public class ShuDu1 extends JFrame implements ActionListener,ItemListener /框架窗口响应单击事件 private MenuBar menubar=new MenuBar（）; /私有成员变量 private Menu menu_file=new Menu（File）; /定义File菜单按钮 private Menu menu_edit=new Menu（Result private MenuItem item_ans=new MenuItem（Answer /定义菜单项 private MenuItem

12、 item_sol=new MenuItem（Submit private MenuItem item_rem=new MenuItem（Restar private MenuItem item_next=new MenuItem（Star private MenuItem item_exit=new MenuItem（Exit private JComboBox box=new JComboBox（）; static int data=new int1010; /新建10*10的二维数组 static int ansdata=new int1010; /存放正确答案的二维数组 static int row=new int1010; static int col=new int1010; static int sql=new int4410; static JTextField text=new JTextField1010; static String atext=new String1010; static int hard=2; static int datahard=2,3,5; / 不同的难度 class ShuDuAns extends JFrame /类声明;设置答案窗