下面给大家分享的是回溯法解八皇后, 带详细注解,这里就不多废话了。
function NQueens(order) {
if (order < 4) {
console.log('N Queens problem apply for order bigger than 3 ! ');
return;
}
var nQueens = [];
var backTracking = false;
rowLoop:
for (var row=0; row<order; row++) {
//若出现row小于0, 则说明问题无解
if