Java基于二维数组实现的数独问题示例

Java基于二维数组实现的数独问题示例

本文实例讲述了java基于二维数组实现的数独问题。分享给大家供大家参考，具体如下：

这里利用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 creatNineRondomArray()

{

ArrayList list = new ArrayList();

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 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);

}

//

publiEcVmQAAzkgc 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 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算法相关内容感兴趣的读者可查看本站专题：《Java数据结构与算法教程》、《Java操作DOM节点技巧总结》、《Java文件与目录操作技巧汇总》和《Java缓存操作技巧汇总》

希望本文所述对大家java程序设计有所帮助。

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。