4: 随机 数独 生成代码

本例 数独 的生成 全部 采用 随机的 方法
故 生成时间的长短 全靠运气了。。。



/**
* 随机数独的生成
* @author Administrator
*
*/
public class shudu {
private static int[][] AB=new int[10][9];
static int c = 0;//计数器c  用来 判断输入数字是否完毕
static int d = 0;// 计数器d  用来 间隔 数字输入
static int J=0;


/*
* 程序入口
*/
public static void main(String args[]){
shudu SHU=new shudu();

while(c==0 ){
int b1=0;
int b2=0;
int b3=0;
//随机取一个位置
java.util.Random ran=new java.util.Random();
int A=ran.nextInt(9);
int B=ran.nextInt(9);
// 判断位置上 是否存在 数
if(AB[A][B]==0){
d++;
//传入一个随机数
SHU.Chuan(A,B);
// 三次判断
b1=SHU.Heng(A,B,0);
b2=SHU.Shu(A,B,0);
b3=SHU.Xiao(A,B,0);

if (b1==1 || b2==2||b3==3){
AB[A][B]=0;
}
//  令 计数器 c=1；
c=1;
for(int i=0;i<=8;i++){
for(int j=0;j<=8;j++){
if(AB[i][j]==0){
//如若 全部 填满数字   则结束输入数字
c=0;
}
}
}
}
//用 200 次的随机取数 作为间隔   每200次即改2个数为0
if(d==200){
J++;
System.out.println("  共   到  200 了    " + J + "  次");
//在无法继续运算的情况下  随机的取出   2  个位置的数 使之为0;

//此处 i<2  经验证后 比较稳定   。。。。。
//平均输入 70000左右的数字时 就可成功。。。。。
for(int i=0;i<2;i++){
int A1=ran.nextInt(9);
int B1=ran.nextInt(9);
AB[A1][B1]=0;
d=0;
}

}

}


/**
*
*/
//输出  数独
System.out.println("  生 成 的 数 独 是 ：  ");
for(int i=0;i<=8;i++){
for(int j=0;j<=8;j++){
System.out.print(AB[i][j]);
System.out.print(" ");
}
System.out.println();
}
      }


/**
* 传入一个数字的方法
*/

public void Chuan(int a,int b){
java.util.Random ran=new java.util.Random();
int t=ran.nextInt(9)+1;
AB[a][b]=t;
}






     /**
      * 横排的判定方法
      * @param a
      * @param b
      * @param bool： 判断计数器
      * @return
      */
    public int Heng(int a,int b,int bool){
    bool=0;
    for(int i=0;i<=8;i++){
       if(i!=b){
    if(AB[a][b]==AB[a][i]){
    bool=1;
    break;
    }
       }
    }
   return bool;
      }
    /**
     * 竖排的判定方法
     * @param a
     * @param b
     * @param bool
     * @return
     */
public int Shu(int a,int b,int bool){
bool=0;
for(int i=0;i<=8;i++){
       if(i!=a){
    if(AB[a][b]==AB[i][b]){
    bool=2;
    break;
    }
       }
    }
   return bool;
}


/**
* 在小的九个格子中的判定方法
* @param a
* @param b
* @param bool
* @return
*/
public int Xiao(int a,int b,int bool){
bool=0;
//横的第一排
if(a==0||a==1||a==2){
/*
*
*/
//竖的第一列
if(b==0||b==1||b==2){
for(int i=0;i<=2;i++){
for(int j=0;j<=2;j++){
       if(i!=a&&j!=b){
    if(AB[a][b]==AB[i][j]){
    bool=3;
    break;
    }
       }
    }
}
}else
//竖的第二列
if(b==3||b==4||b==5){
for(int i=0;i<=2;i++){
for(int j=3;j<=5;j++){
       if(i!=a&&j!=b){
    if(AB[a][b]==AB[i][j]){
    bool=3;
    break;
    }
       }
    }
}

}else
//竖的第三列
if(b==6||b==7||b==8){
for(int i=0;i<=2;i++){
for(int j=6;j<=8;j++){
       if(i!=a&&j!=b){
    if(AB[a][b]==AB[i][j]){
    bool=3;
    break;
    }
       }
    }
}

}
}else
//横的第二排
if(a==3||a==4||a==5){
if(b==0||b==1||b==2){
for(int i=3;i<=5;i++){
for(int j=0;j<=2;j++){
       if(i!=a&&j!=b){
    if(AB[a][b]==AB[i][j]){
    bool=3;
    break;
    }
       }
    }
}
}else if(b==3||b==4||b==5){
for(int i=3;i<=5;i++){
for(int j=3;j<=5;j++){
       if(i!=a&&j!=b){
    if(AB[a][b]==AB[i][j]){
    bool=3;
    break;
    }
       }
    }
}

}else if(b==6||b==7||b==8){
for(int i=3;i<=5;i++){
for(int j=6;j<=8;j++){
       if(i!=a&&j!=b){
    if(AB[a][b]==AB[i][j]){
    bool=3;
    break;
    }
       }
    }
}

}
}else
//横的第三排
if(a==6||a==7||a==8){
if(b==0||b==1||b==2){
for(int i=6;i<=8;i++){
for(int j=0;j<=2;j++){
       if(i!=a&&j!=b){
    if(AB[a][b]==AB[i][j]){
    bool=1;
    break;
    }
       }
    }
}
}else if(b==3||b==4||b==5){
for(int i=6;i<=8;i++){
for(int j=3;j<=5;j++){
       if(i!=a&&j!=b){
    if(AB[a][b]==AB[i][j]){
    bool=1;
    break;
    }
       }
    }
}

}else if(b==6||b==7||b==8){
for(int i=6;i<=8;i++){
for(int j=6;j<=8;j++){
       if(i!=a&&j!=b){
    if(AB[a][b]==AB[i][j]){
    bool=1;
    break;
    }
       }
    }
}
}
}
return bool;
}
}