这篇文章将为大家详细讲解有关怎么在Java中利用二维数组实现一个数独问题,文章内容质量较高,因此小编分享给大家做个参考,希望大家阅读完这篇文章后对相关知识有一定的了解。
具体如下:
(1)生成简易数独
(2)生成数独问题**
代码
import java.util.Random;
import java.util.ArrayList;
public class Suduku {
/**
*打印二维数组,数独矩阵
*/
public static void printArray(int a[][])
{
for (int i = 0; i < 9; i++) {
for (int j = 0; j < 9; j++) {
System.out.print(" "+a[i][j]);
if (0==((j+1)%3)) {
System.out.print(" ");
}
}
System.out.println();
if(0==((i+1)%3))
{
System.out.println();
}
}
}
/**
* 产生一个1-9的不重复长度为9的一维数组
*/
public static ArrayList<Integer> creatNineRondomArray()
{
ArrayList <Integer>list = new ArrayList<Integer>();
Random random=new Random();
for (int i = 0; i < 9; i++) {
int randomNum=random.nextInt(9)+1;
while (true) {
if (!list.contains(randomNum)) {
list.add(randomNum);
break;
}
randomNum=random.nextInt(9)+1;
}
}
System.out.println("生成的一位数组为:");
for (Integer integer : list) {
System.out.print(" "+integer.toString());
}
System.out.println();
return list;
}
/**
*通过一维数组和原数组生成随机的数独矩阵
*
*遍历二维数组里的数据,在一维数组找到当前值的位置,并把一维数组
*当前位置加一处位置的值赋到当前二维数组中。目的就是将一维数组为
*依据,按照随机产生的顺序,将这个9个数据进行循环交换,生成一个随
*机的数独矩阵。
*
*/
public static void creatSudokuArray(int[][]seedArray,ArrayList<Integer> randomList)
{
for (int i = 0; i < 9; i++) {
for (int j = 0; j < 9; j++) {
for (int k = 0; k < 9; k++) {
if(seedArray[i][j]==randomList.get(k))
{
seedArray[i][j]=randomList.get((k+1)%9);
break;
}
}
}
}
System.out.println("处理后的数组");
Suduku.printArray(seedArray);
}
public static void creatSudokuQuestion(int [][] a)
{
Random rand=new Random();
for(int i=0;i<9;i++){
for(int j=0;j<4;j++){
a[i][(int)rand.nextInt(9)]=0;
}
}
Suduku.printArray(a);
}
//
public static void main(String[] args) {
int seedArray[][]={
{9,7,8,3,1,2,6,4,5},
{3,1,2,6,4,5,9,7,8},
{6,4,5,9,7,8,3,1,2},
{7,8,9,1,2,3,4,5,6},
{1,2,3,4,5,6,7,8,9},
{4,5,6,7,8,9,1,2,3},
{8,9,7,2,3,1,5,6,4},
{2,3,1,5,6,4,8,9,7},
{5,6,4,8,9,7,2,3,1}
};
System.out.println("原始的二维数组:");
Suduku.printArray(seedArray);
ArrayList<Integer> randomList=Suduku.creatNineRondomArray();
Suduku.creatSudokuArray(seedArray, randomList);
System.out.println("生成数独问题:");
Suduku.creatSudokuQuestion(seedArray);
}
}
输出:
原始的二维数组:
9 7 8 3 1 2 6 4 5
3 1 2 6 4 5 9 7 8
6 4 5 9 7 8 3 1 2
7 8 9 1 2 3 4 5 6
1 2 3 4 5 6 7 8 9
4 5 6 7 8 9 1 2 3
8 9 7 2 3 1 5 6 4
2 3 1 5 6 4 8 9 7
5 6 4 8 9 7 2 3 1
生成的一位数组为:
2 3 9 1 6 8 7 5 4
处理后的数组
1 5 7 9 6 3 8 2 4
9 6 3 8 2 4 1 5 7
8 2 4 1 5 7 9 6 3
5 7 1 6 3 9 2 4 8
6 3 9 2 4 8 5 7 1
2 4 8 5 7 1 6 3 9
7 1 5 3 9 6 4 8 2
3 9 6 4 8 2 7 1 5
4 8 2 7 1 5 3 9 6
生成数独问题:
0 5 7 9 6 3 0 0 0
9 6 3 0 0 0 0 5 7
0 2 4 1 0 7 9 6 0
5 0 1 6 0 9 2 0 0
6 0 9 2 0 0 5 7 0
2 0 8 0 7 1 0 3 9
7 1 5 0 0 6 4 8 2
3 0 6 4 8 2 7 0 5
4 8 2 7 0 0 3 9 6
关于怎么在Java中利用二维数组实现一个数独问题就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到。
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。