java设计九宫格数独探析.docVIP

计算机与信息工程系《数独游戏的设计与实现》课程设计 第  PAGE \* MERGEFORMAT 31 页 共  NUMPAGES \* MERGEFORMAT 31 页 计算机与信息工程系《数独游戏的设计与实现》课程设计 第  PAGE \* MERGEFORMAT 1 页 共  NUMPAGES \* MERGEFORMAT 31 页 学号2013-2014学年 第二学期 1208010106 《面向对象程序设计》 课程设计报告 题目：九空格数独游戏的设计与实现专业：计算机科学与技术班级：12级计科（1）班姓名：程龙军指导教师：陈磊成绩： 计算机与信息工程系 2014年 6 月 6 日 目录 TOC \o 1-2 \h \u  HYPERLINK \l _Toc152 一、题目描述  PAGEREF _Toc152 3  HYPERLINK \l _Toc7740 二、设计分析  PAGEREF _Toc7740 3  HYPERLINK \l _Toc21009 1、基本解法  PAGEREF _Toc21009 3  HYPERLINK \l _Toc835 2、软件系统的功能  PAGEREF _Toc835 4  HYPERLINK \l _Toc28875 3、 对性能的要求  PAGEREF _Toc28875 4  HYPERLINK \l _Toc12100 三、设计思路  PAGEREF _Toc12100 5  HYPERLINK \l _Toc32600 1、 分析找出问题域中的对象  PAGEREF _Toc32600 5  HYPERLINK \l _Toc19088 2、确定类的属性  PAGEREF _Toc19088 5  HYPERLINK \l _Toc23740 3、确定对象之间的关系  PAGEREF _Toc23740 5  HYPERLINK \l _Toc6187 四、系统设计  PAGEREF _Toc6187 6  HYPERLINK \l _Toc26551 五、源代码  PAGEREF _Toc26551 13  HYPERLINK \l _Toc11384 六、系统设计和软件发布  PAGEREF _Toc11384 24  HYPERLINK \l _Toc22842 1、程序运行情况  PAGEREF _Toc22842 24  HYPERLINK \l _Toc25170 2、软件的发布  PAGEREF _Toc25170 28  HYPERLINK \l _Toc22427 3、分析讨论  PAGEREF _Toc22427 29  HYPERLINK \l _Toc18946 七、难点及关键技术分析  PAGEREF _Toc18946 30  HYPERLINK \l _Toc12350 八、心得体会  PAGEREF _Toc12350 30  HYPERLINK \l _Toc26786 九、参考文献  PAGEREF _Toc26786 31  一、题目（问题）描述 在9×9格的大九宫格中有9个3×3格的小九宫格，并提供一定数量的数字。根据这些数字，利用逻辑和推理，在其它的空格上填入1到9的数字。每个数字在每个小九宫格内只能出现一次，每个数字在每行、每列也只能出现一次。 这种游戏只需要逻辑思维能力，与数字运算无关。虽然玩法简单，但数字排列方式却千变万化，所以不少教育者认为数独是锻炼脑筋的好方法。 二、设计分析 1、基本解法： 利用1 ～ 9 的数字在每一行、每一列、每一宫都只能出现一次的规则进行解题的方法。 实际寻找解的 HYPERLINK /view/460072.htm \t _blank 过程为： 　　使用单元排除法的目的就是要在某一单元（即行，列或区块）中找到能填入某一数字的唯一位置，换句话说，就是把单元中其他的空白位置都排除掉。 　　那么要如何排除其余的空格呢？当然还是不能忘了游戏规则，由于1-9的数字在每一行、每一列、每一个九宫格都要出现且只能出现一次，所以： 　　如果某行中已经有了某一数字，则该行中的其他位置不可能再出现这一数字 　　如果某列中已经有了某一数字，则该列中的其