回溯算法n皇后问题java

n皇后问题是一道经典的回溯算法问题，其目标是在一个 n × n 的棋盘上放置 n 个皇后，使得任意两个皇后都不能在同一行、同一列或同一斜线上。可以使用回溯算法和栈来实现解决该问题。核心算法如下：

/** 
 * 主要函数，使用回溯法 
 */
private static void NQueen(LinkedList<Location> list, int x, int y) {
    if(list.size() == SIZE) {
        //当list元素个数为SIZE时，表示SIZE个皇后都摆放完毕，打印后即可退出函数。
        printLocation(list); //打印皇后摆放方式
        return;
    }
    for(int i = x; i < SIZE; i++) {
        Location loc = new Location(i, y);
        if(isLegalLoc(list, loc)){
            list.offer(loc); //将第y行的皇后摆放好
            NQueen(list, 0, y + 1); //开始摆放y+1行的皇后，同样从第0列开始摆放
            list.pollLast(); //每次摆放完一个皇后后，都要将其撤回，再试探其他的摆法。
        }
    }
}

因此，回溯算法可以用于解决n皇后问题。你可以通过调用NQueen方法来解决该问题。在该方法中，使用一个链表来保存每个皇后的位置，然后通过递归的方式进行回溯搜索。当链表中的元素个数等于n时，表示皇后都摆放完毕，打印出皇后的摆放方式。