八皇后含义：

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

    递归回溯的方法。

    当我们选择了第一个皇后的位置之后，与其处于同行同列同斜线的位置便都无法被选择，第二个皇后只能放在未被第一个皇后所辐射到的位置上，接着放置第三个皇后，同样不能放在被前两个皇后辐射到的位置上，若此时已经没有未被辐射的位置能够被选择，也就意味着这种摆法是不可行的，我们需要回退到上一步，给第二个皇后重新选择一个未被第一个皇后辐射的位置，再来看是否有第三个皇后可以摆放的位置，如还是没有则再次回退至选择第二个皇后的位置，若第二个皇后也没有更多的选择则回退到第一个皇后，重新进行位置的选择。

    代码

    2. function eigther(num){
    3.   const result = []
    5.   const arr = []
    7.   // 先定义一个 8 x 8 的二维数组，里面全都是0
    9.   for(let i = 0; i < num; i++){
    10.     arr[i] = []
    11.     for(let j = 0; j < num; j++){
    12.       arr[i].push(0)
    13.     }
    14.   }
    15.   let count = 0;
    16.   const loop = (arr, row) => {
    18.     // 行数都执行完了，则计数
    19.     if(row === num) {
    20.       count++
    21.       return
    22.     }
    23.     // 循环的是列
    24.     for(let col = 0; col < num; col++){
    25.       // 如果该行该列的同一列，或者左上角或右上角，都没有皇后了，则放置一个
    26.       if(isSafe(arr, row, col)){
    27.         arr[row][col] = 1;
    28.         // 继续找下一行
    29.         loop(arr, row+1)
    30.         // 这一行的这一列使用完毕后，退出来，该进行下一列
    31.         arr[row][col] = 0;
    32.       }
    33.     }
    34.   }
    36.   loop(arr, 0)
    38.   // 判断每一列 和 左右对角是否有皇后
    40.   function isSafe(arr,row,col){
    41.     // 同一列是否值为1
    42.     for(let i = 0; i < num; i++){
    43.       if(arr[i][col] === 1) return false 
    44.     }
    45.     // 左上角
    46.     for(let i = row - 1, j = col - 1; i >= 0 && j >= 0; i--,j--){
    47.       if(arr[i][j] === 1) return false 
    48.     }
    50.     // 右上角
    51.     for(let i = row - 1, j = col + 1; i >= 0 && j < num; i--,j++){
    52.       if(arr[i][j] === 1) return false 
    53.     }
    55.     return true
    56.   }
    58.   console.log('count', count);
    60.   return result
    61. }
    62. console.time('h');
    63. const r = eigther(8)
    64. console.log(r);
    65. console.log(r.length);
    66. console.timeEnd('h');

    参考：https://segmentfault.com/a/1190000022796572

    第二种只用一维数组，可以再深入看看。