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);

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