javascript - 为什么这段解决 n 皇后难题的代码在 javascript 中不起作用

Question

为了好玩，我决定移植可以在此 plunkr 上找到的代码。从 Matlab 到 JavaScript。

     var propagate = function(depth, board, counter) {
      console.log("Current state >> depth:", depth, " board: ", board, " counter: ", counter);

      var validSolution = checkSolution(board);
      if ((depth == board.length + 1) && (validSolution)) {
        counter = counter + 1;
        console.log("Found solution [", counter, "] ", board);
      };

      if (depth <= board.length) {
        for (var i = 1; i <= board.length; i++) {
          if (!(board.indexOf(i) > -1)) {
            board[depth-1] = i;
            propagate(depth + 1, board, counter);
          };
        };
      };
    };

不过，在达到最终深度级别后，我希望它能继续前一级别的位置。相反，它只是停止了。

这是为什么？

Answer 1

当您将数组作为参数发送时，您不会获得该数组的新副本，它仍然是相同的数组对象。这意味着当您返回时，董事会不会变回去。

您可以存储您更改的项目的先前值，以便您可以在调用后将板更改回来:

if (!(board.indexOf(i) > -1)) {
  var prev = board[depth-1];
  board[depth-1] = i;
  propagate(depth + 1, board, counter);
  board[depth-1] = prev;
}