4: 随机 数独 生成代码

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


/**
* 随机数独的生成
* @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;
}
}[/color]