1、计算机与信息工程系数独游戏的设计与实现课程设计第 1 页 共 31 页学号 1208010106 面向对象程序设计 课程设计报告题目: 九空格数独游戏的设计与实现专业: 计算机科学与技术班级: 12 级计科(1)班姓名: 程龙军指导教师:陈磊成绩:计算机与信息工程系2014 年 6 月 6 日2013-2014 学年 第二学期计算机与信息工程系数独游戏的设计与实现课程设计第 2 页 共 31 页目录一、题目描述 .3二、设计分析 .31、 基 本 解 法 .32、软件系统的功能 .43、 对性能的要求 .4三、设计思路 .51、 分析找出问题域中的对象 .52、确定类的属性 .53、确定对象之
2、间的关系 .5四、系统设计 .6五、源代码 .13六、系统设计和软件发布 .241、程序运行情况 .242、软件的发布 .283、分析讨论 .29七、难点及关键技术分析 .30八、心得体会 .30九、参考文献 .31计算机与信息工程系数独游戏的设计与实现课程设计第 3 页 共 31 页一、题目(问题)描述在 99 格的大九宫格中有 9 个 33 格的小九宫格,并提供一定数量的数字。根据这些数字,利用逻辑和推理,在其它的空格上填入 1 到 9 的数字。每个数字在每个小九宫格内只能出现一次,每个数字在每行、每列也只能出现一次。 这种游戏只需要逻辑思维能力,与数字运算无关。虽然玩法简单,但数字排列方
3、式却千变万化,所以不少教育者认为数独是锻炼脑筋的好方法。二、设计分析1、 基 本 解 法 :利 用 1 9 的 数 字 在 每 一 行 、 每 一 列 、 每 一 宫 都 只 能 出 现 一 次 的 规 则 进 行解 题 的 方 法 。 实 际 寻 找 解 的 过 程 为 : 使 用 单 元 排 除 法 的 目 的 就 是 要 在 某 一 单 元 ( 即 行 , 列 或 区 块 ) 中 找 到 能填 入 某 一 数 字 的 唯 一 位 置 , 换 句 话 说 , 就 是 把 单 元 中 其 他 的 空 白 位 置 都 排 除掉 。 那 么 要 如 何 排 除 其 余 的 空 格 呢 ? 当 然
4、 还 是 不 能 忘 了 游 戏 规 则 , 由 于1-9 的 数 字 在 每 一 行 、 每 一 列 、 每 一 个 九 宫 格 都 要 出 现 且 只 能 出 现 一 次 , 所以 : 如 果 某 行 中 已 经 有 了 某 一 数 字 , 则 该 行 中 的 其 他 位 置 不 可 能 再 出 现 这 一数 字 如 果 某 列 中 已 经 有 了 某 一 数 字 , 则 该 列 中 的 其 他 位 置 不 可 能 再 出 现 这 一数 字 如 果 某 区 块 中 已 经 有 了 某 一 数 字 , 则 该 区 块 中 的 其 他 位 置 不 可 能 再 出 现 这 一数 字 。计算机与信
5、息工程系数独游戏的设计与实现课程设计第 4 页 共 31 页图 1-1单 元 格 : 数 独 中 最 小 的 单 元 , 标 准 数 独 中 共 有 81个 ; 行 : 横 向 9个 单元 格 的 集 合 ; 列 : 纵 向 9个 单 元 格 的 集 合 ; 宫 : 粗 黑 线 划 分 的 区 域 ,标 准 数 独 中 为 33的 9个 单 元 格 的 集 合 ; 已 知 数 : 数 独 初 始 盘 面 给 出 的数 字 ; 候 选 数 : 每 个 空 单 元 格 中 可 以 填 入 的 数 字 。2、软件系统的功能可弹出游戏界面,方便用户操作,界面易于用户理解。可以选择游戏开始或重新开局。可
6、以判断正误,能给出正确答案,当输入的内容不符合要求时,弹出对话框,提示输入错误。当结果不正确时,弹出对话框,提示答案错误。答案正确时。弹出对话框,显示答案正确。在九宫格数独游戏界面和弹出的消息提示界面有相关的最小化、最大化、关闭等按钮可以操作。3、 对性能的要求(1) 具有较强的实用性(2) 易于理解和应用(3) 对程序的配置要求不高,能广泛应用计算机与信息工程系数独游戏的设计与实现课程设计第 5 页 共 31 页三、设计思路1、 分析找出问题域中的对象并将对象归类,注意筛选掉不必要的对象或类。对象:属于 ShuDu1 主类的对象成员: MenuBar、Menu、MenuItem、JCombo
7、Box属于 ShuDuAns 类的对象:JTextField属于 String 类的对象:atextij 属于JtextField类的对象:textij、属于JPanel类的对象:apanel 、panel 类:包括上述所有类及父类 Jframe。2、确定类的属性ShuDu1: public String: publicJtextField:private JPanel:privateJframe:public3、确定对象之间的关系(包括依赖、泛化、关联、实现等等)Jframe 与主类 ShuDu1 之间:泛化texts (JtextField)与 atext (String)之间:依赖Str
8、ing 与 ShuDu1 之间:依赖Resizable、Editable、Visible 与 texts 之间:实现i、j 与 textij、atextij之间:关联类设计类名 角色变量(属性)行为ShuDu1 表示一个数独MenuaBar:添加菜单项,setSize():设置尺寸等add():添加文本及组件setMenuBar():设置难易等级菜单计算机与信息工程系数独游戏的设计与实现课程设计第 6 页 共 31 页ShuDuAns 设置答案窗口setSize():设置尺寸等JPanel( ):设置面板布局Public void actionPerformed(ActionEvent e)单
9、击事件处理方法单击实践JOptionPaneshowMessageDialog():弹出提示信息框接口名 属性ActionListener add ActionListener():注册单击事件监听器ItemListener表 1-1四、系统设计(类设计、数据设计、方法设计、算法设计等)类的设计(对象的设计) (类图、对象图)计算机与信息工程系数独游戏的设计与实现课程设计第 7 页 共 31 页游戏界面name正确答案数据操作难易程度菜单选项菜单选项nameStartAnswerResultExit难易程度EasyCommomDifficultynamename正确答案图 1-2计算机与信息工
10、程系数独游戏的设计与实现课程设计第 8 页 共 31 页根据不同层次创建数字选择格子 data(i,j),填入数值数独只有一个正确答案吗YES开始生成九宫格NO数独游戏已设置好解决难题的方法,解出正确答案的数字data(i,j)=0,其余的为空值,新的数独产生了答案唯一吗YES答案不唯一,数独不成立NO计算机与信息工程系数独游戏的设计与实现课程设计第 9 页 共 31 页玩家填入数字j+=m+2弹出对话框,要求重新输入所有表格已填完YESNO是否有非法字符可选择提交,判断正误NOYES是否符合正确答案弹出对话框,提示答案正确弹出对话框,提示答案错误。再接再厉图 1-3计算机与信息工程系数独游戏的设计与实现课程设计第 10 页 共 31 页java 程序中数独的算法设计static int DFS() for(int i=1;i=9;i+) for(int j=1;j=9;j+) if(dataij=0) for(int k=1;k=9;k+) if( rowik=0 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; return 1;