当前位置：文档之家 › java课程设计九宫格数独

java课程设计九宫格数独

  • 格式：doc
  • 大小：317.00 KB
  • 文档页数：23

中南民族大学管理学院学生课程设计报告课题名称： java课程设计选题名称：九宫格数独年级： 2009专业：信息管理与信息系统学号：姓名：指导教师：完成地点：管理学院综合实验室完成日期： 2011年9月25日2011学年至2012学年度第一学期目录一、题目描述 3二、问题分析 3三、问题分解 4四、系统设计 6五、系统实现 11六、系统设计和软件发布 24七、难点及关键技术分析 31八、心得体会 32一、题目（问题）描述在9×9格的大九宫格中有9个3×3格的小九宫格，并提供一定数量的数字。

根据这些数字，利用逻辑和推理，在其它的空格上填入1到9的数字。

每个数字在每个小九宫格内只能出现一次，每个数字在每行、每列也只能出现一次。

这种游戏只需要逻辑思维能力，与数字运算无关。

虽然玩法简单，但数字排列方式却千变万化，所以不少教育者认为数独是锻炼脑筋的好方法。

二、问题分析1、基本解法：利用1 ～ 9 的数字在每一行、每一列、每一宫都只能出现一次的规则进行解题的方法。

实际寻找解的过程为：使用单元排除法的目的就是要在某一单元（即行，列或区块）中找到能填入某一数字的唯一位置，换句话说，就是把单元中其他的空白位置都排除掉。

那么要如何排除其余的空格呢？当然还是不能忘了游戏规则，由于1-9的数字在每一行、每一列、每一个九宫格都要出现且只能出现一次，所以：如果某行中已经有了某一数字，则该行中的其他位置不可能再出现这一数字如果某列中已经有了某一数字，则该列中的其他位置不可能再出现这一数字如果某区块中已经有了某一数字，则该区块中的其他位置不可能再出现这一数字。

单元格：数独中最小的单元，标准数独中共有81个；行：横向9个单元格的集合；列：纵向9个单元格的集合；宫：粗黑线划分的区域，标准数独中为3×3的9个单元格的集合；已知数：数独初始盘面给出的数字；候选数：每个空单元格中可以填入的数字。

2、软件系统的功能可弹出游戏界面，方便用户操作，界面易于用户理解。

可以选择游戏开始或重新开局。

可以判断正误，能给出正确答案，当输入的内容不符合要求时，弹出对话框，提示输入错误。

当结果不正确时，弹出对话框，提示答案错误。

答案正确时。

弹出对话框，显示答案正确。

在九宫格数独游戏界面和弹出的消息提示界面有相关的最小化、最大化、关闭等按钮可以操作。

3、对性能的要求（1）具有较强的实用性（2）易于理解和应用（3）对程序的配置要求不高，能广泛应用三、问题分解1、分析找出问题域中的对象，并将对象归类，注意筛选掉不必要的对象或类。

对象:属于ShuDu1主类的对象: MenuBar、Menu、MenuItem、JComboBox属于ShuDuAns类的对象：JTextField属于String类的对象:atext[i][j]属于JtextField类的对象：text[i][j]、属于JPanel类的对象：apanel[ ]、panel[ ]类：包括上述所有类及父类Jframe。

2、确定类的属性。

ShuDu1: public String: publicJtextField：private JPanel:privateJframe:public3、确定对象之间的关系，包括依赖、泛化、关联、实现等等。

Jframe与主类ShuDu1之间：泛化texts[ ](JtextField)与atext [ ](String)之间：依赖String与ShuDu1之间:依赖Resizable、Editable、Visible与texts[ ]之间:实现i、j与text[i][j]、atext[i][j]之间:关联类设计四、系统设计（类设计、数据设计、方法设计、算法设计等）类的设计（对象的设计）（类图、对象图）程序流程图java 程序中数独的算法设计static int DFS(){for(int i=1;i<=9;i++){for(int j=1;j<=9;j++){if(data[i][j]==0){for(int k=1;k<=9;k++){if( row[i][k]==0 && col[j][k]==0 && sql[(i+2)/3][(j+2)/3][k]==0 ){data[i][j]=k;row[i][k]=1;col[j][k]=1;sql[(i+2)/3][(j+2)/3][k]=1;if( DFS()==1 )return 1;else{data[i][j]=0;row[i][k]=0;col[j][k]=0;sql[(i+2)/3][(j+2)/3][k]=0;}}if(k==9)return 0;}}}}return 1;}static void set_data_zero(){ //数独的初始化for(int i=0;i<=9;i++){for(int j=0;j<=9;j++){data[i][j]=0;}}}static void setnum(){ //数独数字的设置setzero();set_data_zero();for(int i=1;i<=9;i++){ //尝试填充的次数int n =(int)(Math.random()*100)+1; //添加任意整数int j=i*3-((i+2)/3*8-6);data[i][j]=n%9+1; //产生数字int k=data[i][j];row[i][k]=1;col[j][k]=1;sql[(i+2)/3][(j+2)/3][k]=1;}DFS();}算法核心：第一次次是从所有数字中随机，第二次时从前八个数字中随机，依次类推，这样既保证随机，也不会再重复取已经不符合要求的数字，提高程序的效率程序的相关分析import java.awt.*; //这个一般在程序开始时用，即置入包。

import javax.awt.event.*;//置入处理由awt组件产生的事件，有别于String事件import javax.swing.*;//置入最常用包，最常用的pachage，包含了各种swing组件的类public class：在 java 中用 public class 可以定义一个java 程序的入口类，在 asp 用 class ClassName 可以定义一个类private:在Java中是一个关键字，表示私有成员，private 是类中的一个属性用它定义的feild和method只能在类中被调用.如果定义了private,就不能被外部类所访问了this：java中this有两种用法1、代表当前类；2、在构造函数中的使用如：this.setSize(300,300);//设置窗体的长宽各为:440, 140//它们的计量单位是像素this.setVisible(true);//显示窗口this.setResizable(false);//窗口大小不能改变this.setDefaultCloseOperation(EXIT_ON_CLOSE);//单击窗口按钮时，结束程序运行；new JPanel(new FlowLayout());//流式布局;GridLayout()//网格布局texts[i].setEditable(false);//只能显示，不允许编辑；static ：声明静态成员变量五、系统实现（编码）编码如下：import java.awt.*;import java.awt.event.*;import java.io.*;import javax.swing.*;import java.util.*;public class ShuDu1 extends JFrame implements ActionListener,ItemListener{ //框架窗口响应单击事件private MenuBar menubar=new MenuBar(); //私有成员变量private Menu menu_file=new Menu("File"); //定义File菜单按钮private Menu menu_edit=new Menu("Result");private MenuItem item_ans=new MenuItem("Answer"); //定义菜单项private MenuItem item_sol=new MenuItem("Submit");private MenuItem item_rem=new MenuItem("Restar");private MenuItem item_next=new MenuItem("Star");private MenuItem item_exit=new MenuItem("Exit");private JComboBox box=new JComboBox();static int data[][]=new int[10][10]; //新建10*10的二维数组static int ansdata[][]=new int[10][10]; //存放正确答案的二维数组static int row[][]=new int[10][10];static int col[][]=new int[10][10];static int sql[][][]=new int[4][4][10];static JTextField text[][]=new JTextField[10][10];static String atext[][]=new String[10][10];static int hard=2;static int datahard[]={2,3,5}; // 不同的难度class ShuDuAns extends JFrame{ //类声明;设置答案窗口private JTextField atext[][]=new JTextField[10][10];public ShuDuAns(){ //构造类super("Answer"); //设置框架窗口标题this.setSize(300,300); //设置框架尺寸this.setLocation(200,200); //设置框架显示在屏幕的位置this.setVisible(true); //组件设为可见this.setResizable(false); //窗口大小不能改变JPanel apanel_but=new JPanel(new FlowLayout()); //将面板设为流布局JPanel apanel_txt=new JPanel(new GridLayout(3,3,2,2)); //将面板内部设为网格布局，参数指定为3行3列，并设置大小JPanel apanel[]=new JPanel[10];for(int i=1;i<=9;i++){ //尝试填充的次数apanel[i]=new JPanel(new GridLayout(3,3)); //设置3行3列的网格布局apanel_txt.add(apanel[i]); //依次添加组件，添加宫格int m=(i+2)/3*3-2;int n=((i-1)%3+1)*3-2;for(int j=m;j<=m+2;j++){for(int k=n;k<=n+2;k++){atext[j][k]=new JTextField(Integer.toString(data[j][k])); //设置为整数atext[j][k].setHorizontalAlignment(JTextField.CENTER); //文本设置为水平居中atext[j][k].setEditable(false); //不可编辑，只能显示apanel[i].add(atext[j][k]); //添加数字}}}this.add(apanel_txt); //为当前类添加宫格}}static int DFS(){ //静态成员方法for(int i=1;i<=9;i++){for(int j=1;j<=9;j++){if(data[i][j]==0){for(int k=1;k<=9;k++){if( row[i][k]==0 && col[j][k]==0 && sql[(i+2)/3][(j+2)/3][k]==0 ){ //行、列3*3区域的检验data[i][j]=k;row[i][k]=1;col[j][k]=1;sql[(i+2)/3][(j+2)/3][k]=1; //九宫的间隔if( DFS()==1 )return 1;else{data[i][j]=0;row[i][k]=0;col[j][k]=0;sql[(i+2)/3][(j+2)/3][k]=0; //宫内格子间的间隔}}if(k==9)return 0; //都设置完，结束}}}}return 1;}static void set_data_zero(){ //数独初始化for(int i=0;i<=9;i++){for(int j=0;j<=9;j++){data[i][j]=0; //0表示数字未给出}}}static void setnum(){ //设置数字setzero(); //未给出的数字，需玩家填入set_data_zero(); //初始化数独for(int i=1;i<=9;i++){ //填充次数int n =(int)(Math.random()*100)+1; //随机添加任意整数int j=i*3-((i+2)/3*8-6);data[i][j]=n%9+1; //产生数字int k=data[i][j]; //设置间隔row[i][k]=1;col[j][k]=1;sql[(i+2)/3][(j+2)/3][k]=1;}DFS();}static void setzero(){ //数独空格初始化for(int i=0;i<=9;i++){for(int k=0;k<=9;k++){row[i][k]=0;col[i][k]=0;}for(int j=0;j<=9;j++){for(int k=0;k<=9;k++){sql[(i+2)/3][(j+2)/3][k]=0;}}}}static void settext(){ //设置数独游戏中的数字for(int i=1;i<=9;i++){for(int j=1;j<=9;j++){//int hard=2; //hard代表难度int n =(int)(Math.random()*100)+1; //随机数if(n%hard==0){ //根据选择的难易程度设置数独text[i][j]=new JTextField(Integer.toString(data[i][j])); text[i][j].setEditable(false); //不可编辑，只能显示}else{text[i][j]=new JTextField(); //其他难度，新建文本行}text[i][j].setHorizontalAlignment(JTextField.CENTER); //水平居中atext[i][j]=text[i][j].getText(); //设置组件}}}static int gettext(){ //玩家填入数字for(int i=1;i<=9;i++){for(int j=1;j<=9;j++){try{ //异常处理int k=Integer.parseInt(text[i][j].getText()); //第一个文本行输入操作ansdata[i][j]=k;}catch(NumberFormatException nfe){ //捕获PerseInt( )方法声明的异常对象JOptionPane.showMessageDialog(null,"数据中包括非数字，请重新输入！"); //提示出错信息return 0;}}}return 1;}static int ans(){ //设置答案窗口的面板格局setzero(); //空格初始化for(int i=1;i<=9;i++){for(int j=1;j<=9;j++){int k=ansdata[i][j];if( k>9 || k<1 ){return 0;}if( row[i][k]==1 || col[j][k]==1 || sql[(i+2)/3][(j+2)/3][k]==1 ){return 0;}row[i][k]=1;col[j][k]=1;sql[(i+2)/3][(j+2)/3][k]=1;}}return 1;}public ShuDu1(){ //数独游戏布局super("ShuDu Game"); //窗口标题this.setSize(470,500); //设置窗口尺寸this.setLocation(260,130); //窗口位置this.setVisible(true); //显示窗口this.setDefaultCloseOperation(EXIT_ON_CLOSE); //单击窗口按钮时，结束程序运行this.setResizable(false); //窗口大小不可变JPanel panel_but=new JPanel(new FlowLayout());JPanel panel_txt=new JPanel(new GridLayout(3,3,2,2)); //将面板设置为3行3列网格布局,并设置大小 JPanel panel[]=new JPanel[10];for(int i=1;i<=9;i++){ //设置9个面板panel[i]=new JPanel(new GridLayout(3,3)); //将面板设置为3行3列网格布局panel_txt.add(panel[i]); //添加组件int m=(i+2)/3*3-2; //生成九个3*3的网格，并添加数字int n=((i-1)%3+1)*3-2;for(int j=m;j<=m+2;j++){for(int k=n;k<=n+2;k++){panel[i].add(text[j][k]);}}}this.add(panel_but,"North"); //为当前类添加框架this.add(panel_txt); //添加文本menubar.add(menu_file); //添加主菜单menu_file.add(item_next); //添加下拉菜单选项menu_file.add(item_ans);menu_file.add(menu_edit);menu_file.add(item_exit);menu_edit.add(item_sol);menu_edit.add(item_rem);item_exit.addActionListener(this); //注册单击事件监听器，委托当前对象处理事件item_next.addActionListener(this);item_ans.addActionListener(this);item_sol.addActionListener(this);item_rem.addActionListener(this);this.setMenuBar(menubar); //设置难易程度等级菜单Object pro[]={" Easy "," Common "," Difficulty "};box=new JComboBox(pro); //单击事件处理方法，实现ActionListener接口if(hard==datahard[0]){box.setSelectedIndex(0);}if(hard==datahard[1]){box.setSelectedIndex(1);}if(hard==datahard[2]){box.setSelectedIndex(2);}panel_but.add(box);box.addItemListener(this);}public void actionPerformed(ActionEvent e){ //单击事件处理方法，实现ActionListener接口if( e.getSource()==item_exit ){ //退出，e.getSource()获得当前事件源组件比较引用System.exit(0);}if( e.getSource()==item_sol ){ //提交if(gettext()==1){if(ans()==1){JOptionPane.showMessageDialog(null,"答案正确，恭喜！");}else{JOptionPane.showMessageDialog(null,"答案错误，请再接再厉！"); //弹出提示框，显示信息}}}if( e.getSource()==item_rem ){ //重来for(int i=1;i<=9;i++){for(int j=1;j<=9;j++){text[i][j].setText(atext[i][j]);}}}if( e.getSource()==item_ans ){ //答案new ShuDuAns();}if( e.getSource()==item_next ){ //开局setnum();settext();this.setVisible(false);new ShuDu1();}}public void itemStateChanged(ItemEvent e){ //改变难易程度，事件的处理方法if(box.getSelectedIndex()==0){ // easyhard=datahard[0];}if(box.getSelectedIndex()==1){ // normalhard=datahard[1];}if(box.getSelectedIndex()==2){ // hardhard=datahard[2];}}public static void main(String args[]){ //声明main方法 setnum();settext();new ShuDu1();}}六、系统设计和软件发布（1）程序运行情况:程序正常的响应按钮事件。

合集下载

数独九宫格规则及技巧

数独九宫格规则及技巧

数独九宫格规则及技巧
1.数独九宫格的基本规则
数独九宫格游戏使用一个9×9的网格，分为9个3×3的小格子，这些小格子称为“宫”或“区块”。

在游戏开始时，部分格子会被填上数字1-9。

玩家的目标是通过推理和逻辑，将剩余的格子也填上1-9的数字，使得每一行、每一列以及每一个宫内的数字均含1-9，且不重复。

2.数独九宫格的解题方法和技巧
唯一候选数法：当某个格子只有一个数字可以填入时，就填入这个数字。

这通常是通过观察行、列和宫的数字分布情况来确定的。

区块摒除法：当某个数字在某一行或某一列或某一个九宫格中只出现在相同的两个格子内时，可以通过观察其他行、列或宫的情况，确定这个数字应该填入哪个格子。

逐行逐列法：从某一行或某一列开始，先确定一个数字的位置，然后利用这个信息去排除其他行或列中该数字的可能性，逐步推进，直到完成整个数独。

宫摒除法：利用某个数字在每一宫只能出现一次的规则，通过排除法确定该数字在宫内的位置。

试错法：当其他方法都无法确定某个数字的位置时，可以尝试填入一个可能的数字，然后观察是否会导致矛盾。

如果出现矛盾，就撤销这个填入，换另一个数字尝试。

这些方法和技巧需要综合运用，通过不断的尝试和推理，逐步填满整个数独。

九宫格数独方法

九宫格数独方法

九宫格数独方法概述数独是一种经典的逻辑填字游戏，通过填入数字的方式，使得每一行、每一列和每一宫都包含从1到9的数字，且不能重复。

九宫格数独方法是一种解题的策略或技巧，它能够帮助我们更快、更准确地解决数独难题。

本文将深入探讨九宫格数独方法的原理和应用。

基本规则在了解九宫格数独方法之前，首先需要熟悉数独的基本规则。

数独游戏中的棋盘是一个9x9的方格，分为九个3x3的小宫。

我们的目标是将1到9这九个数字填入空白格子中，使得每一行、每一列和每一宫都包含这九个数字，且不能重复。

根据已有的数字和已经填入的数字，推理出其他未填入数字的正确位置。

九宫格数独方法的原理九宫格数独方法的原理是基于数独的基本规则和数学推理。

以下是一些常用的九宫格数独方法：单个数字法这是最简单也是最常用的方法之一。

当某一格只有一个可能的数字时，我们可以确定这个数字是正确的。

通过观察行、列和宫内已经填入的数字，我们可以找到只有一个可能数字的格子并填入。

唯余法唯余法适用于当某一行、列或宫内只剩下一个可能数字可以填入时。

通过观察已经填入的数字，我们可以找到唯一的数字并填入。

数对法数对法用于找到一组宫内或行内只有两个格子可填入相同的两个数字。

根据这个条件，我们可以确定这两个数字只能在这两个格子中填入，从而排除其他数字的可能性。

通过数对法，我们可以快速减少一些可能性，更接近正确解。

交叉排除法交叉排除法是一种更高级的九宫格数独方法。

通过观察行、列和宫内已经填入的数字，我们可以确定某个数字只能出现在一个特定的格子中，从而排除其他位置上该数字的可能性。

交叉排除法可以通过多次迭代应用，逐步缩小数字的可能位置，直到找到正确的解答。

九宫格数独方法的应用九宫格数独方法可以应用于解决各种难易程度的数独谜题。

无论是初级难度的数独还是专家级别的数独，九宫格数独方法都是有效的工具。

解决初级数独对于初级数独，通常可以通过单个数字法和唯余法解决。

这些方法简单易懂，能够快速找到一些确定的数字，从而逐步填入其他数字。

java实现9宫格及九宫格求解的程序

java实现9宫格及九宫格求解的程序

java实现九宫图：要求如下：要求是横排，竖排，还有大九宫格中的9个《小九宫格》都是1-9各不相同。

如图，图上已经给了几个数了。

没有循环输出的程序如下：import java.util.Scanner;class jiugongjiuge{public static void main(String[] args){int[][] g = new int[9][9];boolean[][] bol = new boolean[9][10];//判断随机数是不是位0的数组for(int i=0; i<9; i++){int k=0;for(int j=1;j<10;j++){bol[i][j]=false; //第0个往后的都是0bol[i][0]=true; //第0个是1}for (int j = 0; j < 9; )double a = Math.random() * 10;a = Math.ceil(a);int randomNum = new Double(a).intValue()%10;//随机产生的数字除以10取余数if(bol[i][randomNum])//判断产生的随机数不是0continue; //跳出这次的循环进行下次循环g[i][k]=randomNum;k++;bol[i][randomNum]= true;j++;}flag:for(int n=0; n<i;n++){for(int m=0; m<9;m++){while(g[i][m]==g[n][m]){i--;break flag;}}}while(i==8){int sum=0;sum=g[0][0]+g[0][1]+g[0][2]+g[1][0]+g[1][1]+g[1][2]+g[2][0]+g[2][1]+g[2][2];while(sum!=45){i=0;}}}for (int i=0; i<9; i++){{for(int k=0; k<9; k++){System.out.print(g[i][k]+"\t");}System.out.println();}}}可以看到错误结果的程序：import java.util.Scanner;class jiugongjiuge{public static void main(String[] args){int[][] g = new int[9][9];boolean[][] bol = new boolean[9][10];//判断随机数是不是位0的数组for(int i=0; i<9; i++){int k=0;for(int j=1;j<10;j++){bol[i][j]=false; //第0个往后的都是0bol[i][0]=true; //第0个是1}for (int j = 0; j < 9; ){double a = Math.random() * 10;a = Math.ceil(a);int randomNum = new Double(a).intValue()%10;//随机产生的数字除以10取余数if(bol[i][randomNum])//判断产生的随机数不是0continue; //跳出这次的循环进行下次循环g[i][k]=randomNum;k++;bol[i][randomNum]= true;j++;}flag:for(int n=0; n<i;n++){for(int m=0; m<9;m++)while(g[i][m]==g[n][m]){i--;break flag;}}}while(i==8){flag0:for(int m=0; m<3; m++){for(int n=0; n<3; n++){for(int l=0; l<3; l++){int sum2=0;int sum1=0;for(int k1=0; k1<3; k1++){sum1+=g[3*m+k1][3*n+l];}sum2+=sum1;if(sum2!=45){i=-1;System.out.println("此次产生的数组有错！");for (int i1=0; i1<9; i1++){for(int k2=0; k2<9; k2++){System.out.print(g[i1][k2]+"\t");}System.out.println();}break flag0;}else{System.out.println("此次产生的数组正确！");for (int i1=0; i1<9; i1++){for(int k2=0; k2<9; k2++){System.out.print(g[i1][k2]+"\t");}System.out.println();}}}}}}}}}求解数独所有解（适合所有数独）的PASCAL程序var a:packed array[1..9,1..9] of longint;i,j,k,p,l,m,n,ii,ans,mm,oo:longint;s,s1:packed array[0..100,1..4] of longint;x,y,xy:packed array[0..9,-1..9] of boolean; //横向，纵向，九宫的检验t,tt,u:boolean;opo:longint;ll:packed array[0..9,0..9,-1..11] of longint; //存储每个空格可能出现的数字提高程序效率function max(a,b:longint):longint;beginif b>a then exit(b)else exit(a);end;function choose2(x:longint):longint;begincase x of0..3:exit(1);4..6:exit(2);7..9:exit(3);end;function iff:boolean; //搜索结束条件beginif (k<1) then exit(false)else exit(true);end;function pa(i,j:longint):longint; //得到九宫格编号var o,kk,jj,ii:longint;begino:=choose2(i);kk:=choose2(j);case o of1:jj:=0;2:jj:=3;3:jj:=6;end;exit(jj+kk);end;beginfillchar(x,sizeof(x),true);fillchar(y,sizeof(y),true);fillchar(xy,sizeof(xy),true);for i:=1 to 9 dofor j:=1 to 9 dobeginread(ii);a[i,j]:=ii;if ii=0 then begininc(n);s1[n,1]:=j;s1[n,2]:=i;endelse beginx[i,ii]:=false;y[j,ii]:=false;xy[pa(i,j),ii]:=false;end;for i:=1 to 9 dofor j:=1 to 9 dobeginfor oo:=1 to 9 doif x[i,oo]and y[j,oo] and xy[pa(i,j),oo] thenbegininc(ll[i,j,-1]);ll[i,j,ll[i,j,-1]]:=oo;end;end;for i:=1 to n dos[i]:=s1[n-i+1];k:=1; i:=0;t:=true;tt:=false;whileiff dobeginif t thenbeginfor i:=ll[s[k,2],s[k,1],-1] downto 0 doif (x[s[k,2],ll[s[k,2],s[k,1],i]]andy[s[k,1],ll[s[k,2],s[k,1],i]]) andxy[pa(s[k,2],s[k,1]),ll[s[k,2],s[k,1],i]] then begint:=true;break;end;endelse begin i:=s[k,4]; tt:=false;repeatdec(i);until ((x[s[k,2],ll[s[k,2],s[k,1],i]]andy[s[k,1],ll[s[k,2],s[k,1],i]]) andxy[pa(s[k,2],s[k,1]),ll[s[k,2],s[k,1],i]])or (i<1);end;if i<1 then begin s[k,3]:=0; a[s[k,2],s[k,1]]:=0;dec(k); t:=false;i:=s[k,3];x[s[k,2],i]:=true;y[s[k,1],i]:=true;//向上回溯xy[pa(s[k,2],s[k,1]),i]:=true;endelse t:=true;if t thenbegins[k,4]:=i;s[k,3]:=ll[s[k,2],s[k,1],i];a[s[k,2],s[k,1]]:=s[k,3];x[s[k,2],s[k,3]]:=false;y[s[k,1],s[k,3]]:=false;xy[pa(s[k,2],s[k,1]),s[k,3]]:=false;inc(k);end;tt:=false;if k>n thenbegininc(opo);writeln(opo); // 计数器for i:=1 to 9 dobeginfor j:=1 to 9 dowrite(a[i,j],' ');writeln;end;writeln;mm:=0;x[s[k-1,2],s[k-1,3]]:=true;y[s[k-1,1],s[k-1,3]]:=true;xy[pa(s[k-1,2],s[k-1,1]),s[k-1,3]]:=true;dec(k);t:=false;end;end;writeln(opo);end.求解数独的简单C语言程序（适合仅有唯一解的数独）/*数独求解*/ #include <stdio.h>void print(int a[9][9]) /*格式化输出数独*/{int i,j;for(i=0;i<9;i++){for(j=0;j<9;j++)printf("%d ",a[i][j]);printf("\n");}}void ini_logo(int logo[10][9][9],int arr[9][9]) /*初始化标志数组*/{int i,j,k,p,r,s,t;for(i=0;i<9;++i)for(j=0;j<9;++j)if(arr[i][j]!=0)for(k=1;k<=9;++k)logo[k][i][j]=1;for(i=0;i<9;++i)for(j=0;j<9;++j)if(arr[i][j]!=0){p=arr[i][j];for(r=0;r<9;++r){logo[p][i][r]=1;logo[p][r][j]=1;}for(s=(i/3)*3;s<(i/3)*3+3;++s)for(t=(j/3)*3;t<(j/3)*3+3;++t)logo[p][s][t]=1;}}int add(int arr[9][9],int logo[10][9][9],int m,int n,int k) /*arr[m][n]插入数字，修改arr,logo数组*/{int i,s,p,t;arr[m][n]=k;for(p=1;p<=9;++p)logo[p][m][n]=1;for(i=0;i<9;++i){logo[k][m][i]=1;logo[k][i][n]=1;}for(s=(m/3)*3;s<(m/3)*3+3;++s)for(t=(n/3)*3;t<(n/3)*3+3;++t)logo[k][s][t]=1;}int check(int logo[10][9][9],int arr[9][9]) /*检测行列和小九宫格*/{int i,j,k,p,q,r,s,t,m,n,tag=0; /*tag标志本轮是否修改*/for(k=1;k<=9;++k){for(i=0;i<9;++i){p=0;q=0;for(j=0;j<9;++j){if(logo[k][i][j]==0){r=j;p++;} /*检测行*/if(logo[k][j][i]==0){s=j;q++;} /*检测列*/}if(p==1){tag=1;add(arr,logo,i,r,k);}if(q==1){tag=1;add(arr,logo,s,i,k);} /*满足一个添加的条件，修改arr,logo数组和标志tag*/}for(i=0;i<9;i=i+3) /*检测小九宫格*/for(j=0;j<9;j=j+3){t=0;for(m=i;m<i+3;++m)for(n=j;n<j+3;++n)if(logo[k][m][n]==0){q=m;s=n;t++;}if(t==1){tag=1;add(arr,logo,q,s,k);}}}return(tag);}main(){int arr[9][9]={0,0,0,0,0,0,0,0,0, /*数独初始化，其中0表示数字未给出*/0,2,3,0,0,0,7,8,0,1,0,0,4,0,6,0,0,9,4,0,0,0,5,0,0,0,1,9,0,0,0,0,0,0,0,6,0,6,0,0,0,0,0,9,0,0,0,5,0,0,0,8,0,0,0,0,0,3,0,1,0,0,0,0,0,0,0,9,0,0,0,0logo[10][9][9]={0},i,j;ini_logo(logo,arr);while(check(logo,arr)==1) /*当一轮没有检测出，即结束*/{}print(arr);}================================================================ =================Java解法(循环递归法):private boolean counting(int row, int col){// Fill the number as 1 to 9for (int num = 1; num < 10; num++){if (isLegal(row, col, num)){// Check whether the number is legal matrix[row][col] = num;int nextRow = (row + 1 > 8) ? 0 : (row + 1);int nextCol = (col + 1 > 8) ? 0 : (col + 1);if (nextCol != 0) {// Not last columnif (counting(row, nextCol))return true;} else if (nextRow != 0) {// Last columnif (counting(nextRow, nextCol))return true;} else {// Last cellreturn true;}// Get false with the current selection, clear it and go on matrix[row][col] = 0;}}// From 1 to 9, no number is legal, return falsereturn false;}上面只列出了主函数，如果要调用,还需要初始化matrix二维数组，然后写以下语句：if (counting(0, 0) == true)//有解//无解。

9宫格数独的解法

9宫格数独的解法

9宫格数独的解法
9宫格数独（9x9数独）是一种基于数字填充的逻辑推理游戏。

解法主要依赖于观察和推理，以下是一些常用的解法：
1. 观察数字分布：在开始解题之前，先观察数独中数字的分布情况。

通常情况下，数独中会有一些数字已经填写好，可以作为解题的起点。

2. 唯一候选数法：在某个格子中，如果只有一个数字可以填入，那么这个数字就是该格子的唯一候选数。

根据这个规律，可以逐步确定一些数字的位置。

3. 唯一位置法：在某行、某列或某个3x3宫格中，如果只有一个格子可以填入一个数字，那么这个数字就是该位置的唯一位置。

通过这个方法，可以进一步缩小数字的可能性。

4. 区块摒除法：根据已知的数字和空格，可以确定某些区块内的数字。

例如，在某一行或某一列中，如果某个区块内已经填入了1、2、3，那么这个区块内不可能再填入4、5、6等数字。

通过这个方法，可以排除一些数字的可能性。

5. 搜索与推理：在解题过程中，不断搜索已知的数字和空格，利用唯一候选数、唯一位置和区块摒除等方法，逐步确定更多数字的位置。

同时，要进行逆向推理，检验已填写的数字是否符合题目要求。

6. 回溯法：当遇到无法继续推进的情况时，可以尝试回溯，将已填写的数字进行删除，重新进行推理。

回溯法需要谨慎使用，避免陷入死循环。

7. 高级技巧：在熟练掌握基本解法后，可以尝试使用一些高级技巧，如链式推理、数独鱼等方法，提高解题速度和准确性。

总之，解9宫格数独需要耐心、观察力和逻辑推理能力。

通过不断尝试和总结经验，逐步提高解题技巧。