匿名通过本文主要向大家介绍了小程序等相关知识,希望对您有所帮助,也希望大家支持linkedu.com www.linkedu.com
自己用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();
}
}运行结果如下：
计算结束
493516728
762498351
185372469
837925614
216843975
549761283
654137892
921684537
378259146
以上就是数独解题小程序实现代码的详细内容，更多请关注其它相关文章！