计算机与信息工程系《数独游戏的设计与实现》课程设计
学号 1208010106
2013-2014学年 第二学期
《面向对象程序设计》 课程设计报告
题目： 九空格数独游戏的设计与实现 专业： 计算机科学与技术 班级： 12级计科（1）班 姓名： 程龙军 指导教师： 陈磊 成绩：
计算机与信息工程系
2014年 6 月 6 日
第 1 页 共 31 页
计算机与信息工程系《数独游戏的设计与实现》课程设计
目录
一、题目描述 ............................................................................................. 3 二、设计分析 ............................................................................................. 3 1、基本解法 ....................................................................................... 3 2、软件系统的功能 ............................................................................ 4 3、 对性能的要求 .............................................................................. 4 三、设计思路 ............................................................................................. 5 1、 分析找出问题域中的对象 .......................................................... 5 2、确定类的属性 ................................................................................ 5 3、确定对象之间的关系 .................................................................... 5 四、系统设计 ............................................................................................. 6 五、源代码 ............................................................................................... 13 六、系统设计和软件发布 ...................................................................... 24 1、程序运行情况 .............................................................................. 24 2、软件的发布................................................................................... 28 3、分析讨论....................................................................................... 29 七、难点及关键技术分析 ...................................................................... 30 八、心得体会 ........................................................................................... 30 九、参考文献 ........................................................................................... 31
第 2 页 共 31 页
计算机与信息工程系《数独游戏的设计与实现》课程设计
一、题目（问题）描述
在9×9格的大九宫格中有9个3×3格的小九宫格，并提供一定数量的数字。根据这些数字，利用逻辑和推理，在其它的空格上填入1到9的数字。每个数字在每个小九宫格内只能出现一次，每个数字在每行、每列也只能出现一次。 这种游戏只需要逻辑思维能力，与数字运算无关。虽然玩法简单，但数字排列方式却千变万化，所以不少教育者认为数独是锻炼脑筋的好方法。
二、设计分析
1、基本解法：
利用1 ～ 9 的数字在每一行、每一列、每一宫都只能出现一次的规则进行解题的方法。 实际寻找解的过程为：
使用单元排除法的目的就是要在某一单元（即行，列或区块）中找到能填入某一数字的唯一位置，换句话说，就是把单元中其他的空白位置都排除掉。
那么要如何排除其余的空格呢？当然还是不能忘了游戏规则，由于1-9的数字在每一行、每一列、每一个九宫格都要出现且只能出现一次，所以：
如果某行中已经有了某一数字，则该行中的其他位置不可能再出现这一数字
如果某列中已经有了某一数字，则该列中的其他位置不可能再出现这一数字
如果某区块中已经有了某一数字，则该区块中的其他位置不可能再出现这一数字。
第 3 页 共 31 页
计算机与信息工程系《数独游戏的设计与实现》课程设计
图1-1
单元格：数独中最小的单元，标准数独中共有81个； 行：横向9个单元格的集合； 列：纵向9个单元格的集合； 宫：粗黑线划分的区域，标准数独中为3×3的9个单元格的集合； 已知数：数独初始盘面给出的数字； 候选数：每个空单元格中可以填入的数字。
2、软件系统的功能
可弹出游戏界面，方便用户操作，界面易于用户理解。可以选择游戏开始或重新开局。可以判断正误，能给出正确答案，当输入的内容不符合要求时，弹出对话框，提示输入错误。当结果不正确时，弹出对话框，提示答案错误。答案正确时。弹出对话框，显示答案正确。在九宫格数独游戏界面和弹出的消息提示界面有相关的最小化、最大化、关闭等按钮可以操作。 3、 对性能的要求 （1） 具有较强的实用性 （2） 易于理解和应用
（3） 对程序的配置要求不高，能广泛应用
第 4 页 共 31 页
计算机与信息工程系《数独游戏的设计与实现》课程设计
三、设计思路
1、 分析找出问题域中的对象
并将对象归类，注意筛选掉不必要的对象或类。 对象:
属于ShuDu1主类的对象成员: MenuBar、Menu、MenuItem、JComboBox 属于ShuDuAns类的对象：JTextField 属于String类的对象:atext[i][j] 属于JtextField类的对象：text[i][j]、 属于JPanel类的对象：apanel[ ]、panel[ ] 类：包括上述所有类及父类Jframe。 2、确定类的属性
ShuDu1: public String: public JtextField：private JPanel: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():设置难易等级菜单 一个:添加菜单数独 项，
第 5 页 共 31 页