[摘要]自己用Java写了一个9x9数独解题的小程序,用的是穷举法,解一般的题目问题不大代码如下:package Test;public class SensibleGame {/*** @param ar...
自己用Java写了一个9x9数独解题的小程序,用的是穷举法,解一般的题目问题不大
代码如下:
package Test;
public class SensibleGame {
/**
* @param args
*/
int[][] mainNumber;
boolean[][] flagNumber;
public SensibleGame(int[][] mainNumber)
{
this.mainNumber = mainNumber;
flagNumber = new boolean[9][9];
for(int i=0;i<9;i++)
{
for(int j=0;j<9;j++)
{
if(mainNumber[i][j] == 0)
{
flagNumber[i][j] = false;
}
else
{
flagNumber[i][j] = true;
}
}
}
}
public boolean CheckRow(int i, int j)//检查(i,j)位置的行是否满足数独条件
{
// 代码省略
}
public boolean CheckColumn(int i, int j)//检查(i,j)位置的列是否满足数独条件
{
//代码省略
}
public boolean CheckRound(int i, int j)//检查(i,j)位置所在的3x3格是否满足数独条件
{
//代码省略
}
public void run()//计算方法 穷举填数过程
{
int i = 0;
int j = 0;
boolean previousFlag = false;
while(true)
{
if(i<0 i>8 j<0 j>8)
{
System.out.print("下标越界!");
return;
}
if(previousFlag == false)
{
if(flagNumber[i][j] == true)
{
previousFlag = false;
if(i==8 && j==8)
{
System.out.print("计算结束\n");
break;
}
else if(i>=0&&i<8&&j==8)
{
i = i + 1;
j = 0;
continue;
}
else
{
j = j + 1;
continue;
}
}
boolean flag = false;
int k = 0;
while(!flag && k<9)
{
mainNumber[i][j] = ++k;
flag = CheckAll(i, j);
}
if(flag == true)
{
previousFlag = false;
if(i==8&&j==8)
{
System.out.println("计算结束\n");
}
else if(i>=0&&i<8&&j==8)
{
i = i + 1;
j = 0;
continue;
}
else
{
j = j + 1;
continue;
}
}
else
{
previousFlag = true;
mainNumber[i][j] = 0;
if(i==0&&j==0)
{
System.out.println("计算失败\n");
}
else if(i>0&&i<9&&j==0)
{
i = i -1;
j = 8;
continue;
}
else
{
j = j - 1;
continue;
}
}
}
else
{
if(flagNumber[i][j] == true)
{
previousFlag = true;
if(i==0&&j==0)
{
System.out.println("计算失败\n");
break;
}
else if(i>0&&i<9&&j==0)
{
i = i - 1;
j = 8;
continue;
}
else
{
j = j - 1;
continue;
}
}
boolean flag = false;
while(!flag && mainNumber[i][j]<9 && mainNumber[i][j]>0)
{
mainNumber[i][j] = mainNumber[i][j] + 1;
flag = CheckAll(i, j);
}
if(flag == true)
{
previousFlag = false;
if(i==8&&j==8)
{
System.out.println("计算结束\n");
break;
}
else if(i>=0&&i<8&&j==8)
{
i = i + 1;
j = 0;
continue;
}
else
{
j = j + 1;
continue;
}
}
else
{
previousFlag = true;
mainNumber[i][j] = 0;
if(i==0&&j==0)
{
System.out.println("计算失败\n");
break;
}
else if(i>0&&i<9&&j==0)
{
i = i - 1;
j = 8;
continue;
}
else
{
j = j - 1;
continue;
}
}
}
}
}
public void Print()//打印
{
int k =0;
for(int i=0;i<9;i++)
{
for(int j=0;j<9;j++)
{
System.out.print(mainNumber[i][j]);
if((++k)%9 == 0)
{
System.out.println("");
}
}
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
int[][] mainNumber = {{0,9,0,0,1,0,0,2,0},
{7,0,0,0,0,8,3,0,0},
{0,0,0,0,0,0,4,0,0},
{8,3,0,0,0,0,0,1,0},
{0,0,6,0,0,0,0,0,5},
{0,4,0,7,0,0,0,0,0},
{0,0,0,0,0,7,8,9,0},
{0,2,1,0,0,0,0,0,0},
{3,0,0,0,5,0,0,0,6},
};
SensibleGame sensibleGame = new SensibleGame(mainNumber);
sensibleGame.run();
sensibleGame.Print();
}
}