JavaScript 8皇后问题

分享JavaScript回溯法解决8皇后问题。
回溯法（探索与回溯法）是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。

var queens = [0, 0, 0, 0, 0, 0, 0, 0];
var counter = 0;

function noSameRow(queens, col, pos) {
     for(var i=0; i<col; ++i) {
          if(queens[i] === pos) {
               return false;
          }
     }
     return true;
}

function noSameDia(queens, col, pos) {
     for(var i=0; i<col; ++i) {
          if(Math.abs(pos-queens[i]) === col-i) { 
               return false;
          }
     }
     return true;
}

function isSafe(queens, col, pos) {
     return (noSameRow(queens, col, pos) && noSameDia(queens, col, pos));
}

function place(queens, col) {
     if(col === queens.length-1) {
          for(var i=0; i<queens.length; ++i) {
               if(isSafe(queens, col, i)) {
                    queens[col] = i;
                    ++counter;
                    print("0,1,2,3,4,5,6,7");
                    print(queens);
               }
          }
     } else {
          for(var pos=0; pos<queens.length; ++pos) {
               if(isSafe(queens, col, pos)) {
                    queens[col] = pos;
                    place(queens, col+1);
               }
          }
     }
}

place(queens, 0);
print("counter: " + counter);

参考自微博@阅千人而惜知己