java课程设计九宫格数独.doc

《java课程设计九宫格数独.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、中南民族大学管理学院学生课程设计报告课题名称：java课程设计选题名称：九宫格数独年级：2009专业：信息管理与信息系统学号：09071248姓名：指导教师：完成地点：管理学院综合实验室完成日期：2011年9月25日2011学年至2012学年度第一学期23目录一、题目描述3二、问题分析3三、问题分解4四、系统设计6五、系统实现11六、系统设计和软件发布24七、难点及关键技术分析31八、心得体会32一、题目（问题）描述在9×9格的大九宫格中有9个3×3格的小九宫格，并提供一定数量的数字。根据这些数字，利用逻辑和推理，

2、在其它的空格上填入1到9的数字。每个数字在每个小九宫格内只能出现一次，每个数字在每行、每列也只能出现一次。23这种游戏只需要逻辑思维能力，与数字运算无关。虽然玩法简单，但数字排列方式却千变万化，所以不少教育者认为数独是锻炼脑筋的好方法。二、问题分析1、基本解法：利用1～9的数字在每一行、每一列、每一宫都只能出现一次的规则进行解题的方法。　　实际寻找解的过程为：　　使用单元排除法的目的就是要在某一单元（即行，列或区块）中找到能填入某一数字的唯一位置，换句话说，就是把单元中其他的空白位置都排除掉。　　那么要如何排除其余

3、的空格呢？当然还是不能忘了游戏规则，由于1-9的数字在每一行、每一列、每一个九宫格都要出现且只能出现一次，所以：　　如果某行中已经有了某一数字，则该行中的其他位置不可能再出现这一数字　　如果某列中已经有了某一数字，则该列中的其他位置不可能再出现这一数字如果某区块中已经有了某一数字，则该区块中的其他位置不可能再出现这一数字。单元格：数独中最小的单元，标准数独中共有81个；　　行：横向9个单元格的集合；　　列：纵向9个单元格的集合；　　宫：粗黑线划分的区域，标准数独中为3×3的9个单元格的集合；　　已知数：数独初始盘面

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

5、题域中的对象，并将对象归类，注意筛选掉不必要的对象或类。对象:属于ShuDu1主类的对象:MenuBar、Menu、MenuItem、JComboBox属于ShuDuAns类的对象：JTextField属于String类的对象:atext[i][j]属于JtextField类的对象：text[i][j]、属于JPanel类的对象：apanel[]、panel[]类：包括上述所有类及父类Jframe。2、确定类的属性。ShuDu1:publicString:publicJtextField：privateJPanel

6、: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():

7、添加文本及组件setMenuBar():设置难易等级菜单ShuDuAns设置答案窗口setSize（）:设置尺寸等JPanel()：设置面板布局23PublicvoidactionPerformed(ActionEvente)单击事件处理方法单击实践JOptionPaneshowMessageDialog():弹出提示信息框接口名属性ActionListeneraddActionListener():注册单击事件监听器ItemListener四、系统设计（类设计、数据设计、方法设计、算法设计等）类的设计（对象的设计

8、）（类图、对象图）游戏界面name正确答案数据操作难易程度菜单选项菜单选项nameStartAnswerResultExit难易程度EasyCommomDifficultynamename正确答案23程序流程图根据不同层次创建数字选择格子data(i,j)，填入数值数独只有一个正确答案吗YES开始生成九宫格NO数独游戏已设置好解决难题的方法，解出正确答案的数