中南民族大学管理学院 学生课程设计报告 课题名称： java课程设计 选题名称： 九宫格数独 年 级： 2009 专 业： 信息管理与信息系统 学 号： 09071248 姓 名： 指导教师： 完成地点： 管理学院综合实验室 完成日期： 2011年9月25日 2011学年至2012学年度第一学期 目 录 一 、 题目描述 3 二、 问题分析 3 三、 问题分解 4 四、 系统设计 6 五、 系统实现 11 六、 系统设计和软件发布 24 七、 难点及关键技术分析 31 八 、 心得体会 32 3 一、题目（问题）描述 在9×9格的大九宫格中有 9个 3×3格的小九宫格，并提供一定数量的数字。根据这些数字，利用逻辑和推理，在其它的空格上填入 1到 9的数字。每个数字在每个小九宫格内只能出现一次，每个数字在每行、每列也只能出现一次。 这种游戏只需要逻辑思维能力，与数字运算无关。虽然玩法简单，但数字排列方式却千变万化，所以不少教育者认为数独是锻炼脑筋的好方法。 二、问题分析 1、基本解法：利用 1 ～ 9 的数字在每一行、每一列、每一宫都只能出现一次的规则进行解题的方法。 实际寻找解的过程为： 使用单元排除法的目的就是要在某一单元（即行，列或区块）中找到能填入某一数字的唯一位置，换句话说，就是把单元中其他的空白位置都排除掉。 那么要如何排除其余的空格呢？当然还是不能忘了游戏规则，由于 1-9的数字在每一行、每一列、每一个九宫格都要出现且只能出现一次，所以： 如果某行中已经有了某一数字，则该行中的其他位置不可能再出现这一数字 如果某列中已经有了某一数字，则该列中的其他位置不可能再出现这一数字 如果某区块中已经有了某一数字，则该区块中的其他位置不可能再出现这一数字。 4 单元格：数独中最小的单元，标准数独中共有81个； 行：横向9个单元格的集合； 列：纵向9个单元格的集合； 宫：粗黑线划分的区域，标准数独中为3×3的9个单元格的集合； 已知数：数独初始盘面给出的数字； 候选数：每个空单元格中可以填入的数字。 2、软 件 系 统 的 功 能 可 弹 出 游 戏 界 面 ， 方 便 用 户 操 作 ， 界 面 易 于 用 户 理 解 。 可 以 选 择 游 戏 开 始 或 重 新 开 局 。 可 以 判 断正 误 ， 能 给 出 正 确 答 案 ， 当 输 入 的 内 容 不 符 合 要 求 时 ， 弹 出 对 话 框 ， 提 示 输 入 ...
