1. /**
  2.  * @param {number} n
  3.  * @return {string[][]}
  4.  */
  5. let solveNQueens = function (n) {
  6.   let res = []
  8.   // 已摆放皇后的的列下标
  9.   let columns = []
  10.   // 已摆放皇后的对角线1下标 左下 -> 右上
  11.   // 计算某个坐标是否在这个对角线的方式是「行下标 + 列下标」是否相等
  12.   let dia1 = []
  13.   // 已摆放皇后的对角线2下标 左上 -> 右下
  14.   // 计算某个坐标是否在这个对角线的方式是「行下标 - 列下标」是否相等
  15.   let dia2 = []
  17.   // 在选择当前的格子后 记录状态
  18.   let record = (rowIndex, columnIndex, bool) => {
  19.     columns[columnIndex] = bool
  20.     dia1[rowIndex + columnIndex] = bool
  21.     dia2[rowIndex - columnIndex] = bool
  22.   }
  24.   // 尝试在一个n皇后问题中 摆放第index行内的皇后位置
  25.   let putQueen = (rowIndex, prev) => {
  26.     if (rowIndex === n) {
  27.       res.push(generateBoard(prev))
  28.       return
  29.     }
  31.     // 尝试摆第index行的皇后 尝试[0, n-1]列
  32.     for (let columnIndex = 0; columnIndex < n; columnIndex++) {
  33.       // 在列上不冲突
  34.       let columnNotConflict = !columns[columnIndex]
  35.       // 在对角线1上不冲突
  36.       let dia1NotConflict = !dia1[rowIndex + columnIndex]
  37.       // 在对角线2上不冲突
  38.       let dia2NotConflict = !dia2[rowIndex - columnIndex]
  40.       if (columnNotConflict && dia1NotConflict && dia2NotConflict) {
  41.         // 都不冲突的话，先记录当前已选位置，进入下一轮递归
  42.         record(rowIndex, columnIndex, true)
  43.         putQueen(rowIndex + 1, prev.concat(columnIndex))
  44.         // 递归出栈后，在状态中清除这个位置的记录，下一轮循环应该是一个全新的开始。
  45.         record(rowIndex, columnIndex, false)
  46.       }
  47.     }
  48.   }
  50.   putQueen(0, [])
  52.   return res
  53. }
  55. // 生成二维数组的辅助函数
  56. function generateBoard(row) {
  57.   let n = row.length
  58.   let res = []
  59.   for (let y = 0; y < n; y++) {
  60.     let cur = ""
  61.     for (let x = 0; x < n; x++) {
  62.       if (x === row[y]) {
  63.         cur += "Q"
  64.       } else {
  65.         cur += "."
  66.       }
  67.     }
  68.     res.push(cur)
  69.   }
  70.   return res
  71. }
  73. solveNQueens(4)
  74. //输出结果 [[".Q..", "...Q", "Q...", "..Q."], ["..Q.", "Q...", "...Q", ".Q.."]]

参考

前端「N皇后」递归回溯经典问题图解，面试难倒无数前端的经典问题。
前端玩转位运算(N皇后+Vue3位运算应用)