JavaScript 8皇后问题

最新推荐文章于 2023-03-21 09:29:57 发布

lonelym_IT

最新推荐文章于 2023-03-21 09:29:57 发布

阅读量464

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/lonelym_IT/article/details/46685975

本文介绍了一种使用JavaScript实现的回溯法来解决经典的8皇后问题。通过定义一系列函数来检查每一步放置皇后是否符合规则，最终找到所有可行的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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