JAVA数独教学教材.pptVIP

L/O/G/O 计科12 汤鑫121404219 白钢 121404101 2014-10 模块 实现 目录 问题描述 问题分析 策划设计 在9×9格的大九宫格中有9个3×3格的小九宫格，并提供一定数量的数字。根据这些数字，利用逻辑和推理，在其它的空格上填入1到9的数字。每个数字在每个小九宫格内只能出现一次，每个数字在每行、每列也只能出现一次。 这种游戏只需要逻辑思维能力，与数字运算无关。虽然玩法简单，但数字排列方式却千变万化，所以不少教育者认为数独是锻炼脑筋的好方法。 问题描述 1、基本解法 利用1 ～ 9 的数字在每一行、每一列、每一宫都只能出现一次的规则进行解题的方法。 2、系统的功能 可弹出游戏界面，方便用户操作，界面易于用户理解。可以选择游戏开始或重新开局。可以判断正误，能给出正确答案，当输入的内容不符合要求时，弹出对话框，提示输入错误。当结果不正确时，弹出对话框，提示答案错误。答案正确时。弹出对话框，显示答案正确。在九宫格数独游戏界面和弹出的消息提示界面有相关的最小化、最大化、关闭等按钮可以操作。 问题分析 3、对性能的要求 （1）具有较强的实用性; （2）易于理解和应用; （3）对程序的配置要求不 高，能广泛应用。 4、应用环境的要求 JDK 成功安装，设置环境变量 （JAVA_HOME=C:\ProgramFiles\Java\jdk1.6.0_10classpath= .;C:\Program Files\Java\jdk1.6.0_10\lib; Path= C:\Program Files\Java\jdk1.6.0_10\bin;） 宫:标准数独中为3×3的9个单元格的集合。 列：纵向9个单元格的集合 行：横向9个单元格的集合 单元格：数独中最小的单元，标准数独中共有81个 已知数：数独初始盘面给出的数字 候选数：每个空单元格中可以填入的数字 策划设计 实际寻找解的过程为： 　　 使用单元排除法的目的就是要在某一单元（即行，列或区块）中找到能填入某一数字的唯一位置，换句话说，就是把单元中其他的空白位置都排除掉。 　　 那么要如何排除其余的空格呢？当然还是不能忘了游戏规则，由于1-9的数字在每一行、每一列、每一个九宫格都要出现且只能出现一次，所以： 　　 如果某行中已经有了某一数字，则该行中的其他位置不可能再出现这一数字; 　　 如果某列中已经有了某一数字，则该列中的其他位置不可能再出现这一数字; 如果某区块中已经有了某一数字，则该区块中的其 他位置不可能再出现这一数字。 生成数独题目的方法 由于同一个数独可以变形，如列变换，行变换，数字代码变换（比如1和5交换，2和8,3和4.......），重复前面几次之后，就分不清是来自同一个数独了，因此，如何产生一道数独题目呢？产生数独题目的方法是从答案反推题目。为了便于理解，可以先从2×2的4个四宫格（共16个宫格）开始思考，推论。 先给出一个2×2个四宫格的数独解，为了方便解说，我把方阵内的数字位置分区块为A区（黄色），B区（绿色），C区（蓝色），D区（红色），如图所示。 推导数独题目的方法如下： 3 4 观察A区得四宫格，由于（3,1）位置的数字2已存在，为了要找到（1,2）位置的数字2，则（2,2）位置的数字4必须存在，如图3-4所示。 观察C区得四宫格，由于（2,2）位置的数字4已存在，为了要找到（1,4）位置的数字4，则（1,3）位置的数字3必须存在，如图3-5所示。 推导数独题目的方法如下： 5 观察D区得四宫格，由于（1,3）位置的数字3已存在，为了要找到（3,4）位置的数字3，则（4,4）位置的数字1必须存在，如图3-6所示。 数独题目的变换 经过以上5个步骤可以发现：只需要提供4个位置的数字就可以得出一个唯一解的数独谜题。另外通过以下形式的变换方式，仍然可以得出唯一解的数独谜题。 行列变换：将同一四宫格内的行列变换，例如，将第1,2列互掉；第3,4列互掉；第1,2行互掉；第3,4列互掉。 数字替换：例如数字1换4；数字2换3。 标准的3×3个九宫格的数独谜题的推出原理与此相同，但过程复杂，在此不再赘述。 谜题数据的制作 　　 数独游戏使用到了81个宫格，因此首先联想到使用数组保存谜题数据。使用数组保存数据更加直观，但是如果用非常多的谜题，就会造成代码量庞大而且冗余。因此，使用字符串的格式来保存九宫格的数据。 然而，新的问题出现了，通过前面的讨论我们可能发现，谜题的答案是9×9共81个数字，但给玩家的谜题只是其中的一部分，那么哪些数字应该显示，哪些数