八皇后问题---Java 实现

众所周知的典型算法问题:

   什么是八皇后问题呢?

   八皇后:在8X8的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列、或同一斜线上,问有多少种摆法?

这个代码实现先分析问题:

  8X8 在我们看来就是一个二维数组所以在我们程序中是需要用到二维数组 来模拟这样一个棋盘。

首先我们来

定义一个二维数组:public static int[][] map = new int[8][8];

定义一个摆法的计数:public static int count = 1;

第二步我们显示我们的数组:

八皇后问题---Java 实现

第三步我们要分析 每个摆法上存在的情况:同一行、同一列、或同一斜线

对于一个二维数组,不难想象我们需要定义一个类来进行皇后位置的检验:

   横排校验:八皇后问题---Java 实现

   竖排校验:八皇后问题---Java 实现

   斜排校验:八皇后问题---Java 实现


到现在为止  我们准备的类已经完成 ,这里我们需要定义一个启动类play();本质上也是采用递归的方式进行实现:

八皇后问题---Java 实现

好了。最后我们在main方法里面进行调用即可:

public static void main(String[] args) {
play(0);
}