java课程 数独 文库_JAVA课程设计九宫格数独.pdf

计算机与信息工程系 《数独游戏的设计与实现》课程设计

学号 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、软件系统的功能

可弹出游戏界面，方便用户操作，界面易于用户理解。可以选择游戏开始或重

新开局。可以判断正