如释重负 自己看了很多视频自己手写出自己的java版本的nqueen问题 get
以下是自己的解法:
import java.util.*; import java.math.*; public class Main { public void Nqueen(int i, int n, int arr[]) {//这里采用三个参数 第一个是第i个皇后 n是皇后总数 arr记录位置的数组 if (i == n) {//如果能处理所有的皇后 则证明方法已经保存在数组中了 输出即可 for (int x = 0; x < n; x++) { System.out.print(arr[x] + 1 + " ");//+1的话,以为自己是从0位置开始计算 把这个变为从1开始计算 } System.out.println();//每一种方法切换一行 } else {//这里采用的是以为数组 如arr[i] 其中 i 为 第几个皇后 而 arr[i]的值为具***置数 for (int temp = 0; temp < n; temp++) { arr[i] = temp;//第i个皇后 从 第1个位置开始计算查 看那个位置是合适的 并假定temp是其正确位置并赋值 boolean flag = true;//弄一个标记元素 用于标记位置是否正确 for (int x = 0; x < i; x++) { if (arr[i] == arr[x] || (Math.abs(arr[i] - arr[x]) == Math.abs(x - i))) {//竖直方向以及斜方向是否合适 flag = false;//位置不合适 arr[i] = 0;置为0,不影响后面的打印 break;跳出 } } if (flag == true) {//如果为true 进入下一个皇后位置选定 Nqueen(i + 1, n, arr); } } } } public static void main(String[] args) { Main m = new Main(); Scanner sc = new Scanner(System.in); System.out.print("请输入皇后数量值:"); int n = sc.nextInt(); int[] arr = new int[n]; m.Nqueen(0, n, arr); } }
其他解法有用二维数组进行存放等
package huisu; /** * Created by wolf on 2016/3/16. */ public class WolfQueen { /** * 一共有多少个皇后(此时设置为8皇后在8X8棋盘,可以修改此值来设置N皇后问题) */ int max = 8; /** * 该数组保存结果,第一个皇后摆在array[0]列,第二个摆在array[1]列 */ int[] array = new int[max]; public static void main(String[] args) { new WolfQueen().check(0); } /** * n代表当前是第几个皇后 * @param n * 皇后n在array[n]列 */ private void check(int n) { //终止条件是最后一行已经摆完,由于每摆一步都会校验是否有冲突,所以只要最后一行摆完,说明已经得到了一个正确解 if (n == max) { print(); return; } //从第一列开始放值,然后判断是否和本行本列本斜线有冲突,如果OK,就进入下一行的逻辑 for (int i = 0; i < max; i++) { array[n] = i; if (judge(n)) { check(n + 1); } } } private boolean judge(int n) { for (int i = 0; i < n; i++) { if (array[i] == array[n] || Math.abs(n - i) == Math.abs(array[n] - array[i])) { return false; } } return true; } private void print() { for (int i = 0; i < array.length; i++) { System.out.print(array[i] + 1 + " "); } System.out.println(); } }