每次我移动河内塔时，都会同时更新两座塔 js

Question

我正在尝试编写一个非常简单的河内塔拼图实现，以练习我刚刚学到的关于js构造函数和原型的知识。到目前为止，我所写的内容目前遇到了问题，因为每次我将"光盘"从塔[0]移动到塔[1]时，我的塔[2]也会使用相同的光盘进行更新。此外，当我尝试进行无效移动时，我仍然会得到我试图移动的光盘，从其塔中取出。我已经检查了我的逻辑，我看不出有什么问题(在这一点上我也可能有偏见(。我想知道这是我的构造函数还是我的任何方法的问题？

这是我的代码：

function TowersOfHanoi(numberOfTowers){
   let towersQuant = numberOfTowers || 3 , towers;
   towers = Array(towersQuant).fill([]); 
   towers[0] =  Array(towersQuant).fill(towersQuant).map((discNumber, idx) => discNumber - idx);
   this.towers = towers;
}
TowersOfHanoi.prototype.displayTowers = function(){
    return this.towers; 
}

TowersOfHanoi.prototype.moveDisc = function(fromTower,toTower){
    let disc = this.towers[fromTower].pop();
    if(this.isValidMove(disc,toTower)){
       this.towers[toTower].push(disc); 
       return 'disc moved!'
    } else {
        return 'disc couldn't be moved.'
    }
}
TowersOfHanoi.prototype.isValidMove = function(disc,toTower){
    if(this.towers[toTower][toTower.length-1] > disc || this.towers[toTower].length === 0){
        return true; 
    }else {
        return false;  
    }
}

这是我正在测试的：

let game2 = new TowersOfHanoi();
console.log(game2.displayTowers());  
console.log(game2.moveDisc(0,1));  
console.log(game2.displayTowers());  
console.log(game2.moveDisc(0, 2));
console.log(game2.displayTowers()); 

和我的输出：

[ [ 3, 2, 1 ], [], [] ]
disc moved!
[ [ 3, 2 ], [ 1 ], [ 1 ] ]
disc couldn't be moved.
[ [ 3 ], [ 1 ],[ 1 ] ]

我感谢任何指导。我不一定在寻找代码。只是为了理解。谢谢

Answer 1

数组fill()文档中的这句话告诉你这个问题：

当 fill 方法传递一个对象时，它将复制引用并使用对该对象的引用填充数组。

   towers = Array(towersQuant).fill([]); 

数组是对象。因此，您所做的是将第一个数组的引用复制到其他每个数组。当您迭代这些引用以修改它们时，整个事情会变得复杂。

更新这样的东西会起作用：

function TowersOfHanoi(numberOfTowers){
   let towersQuant = numberOfTowers || 3 , towers = [];
   for(let i=1; i < towersQuant; i++){
     towers.push([]);
     towers[0].push(i);
   }
  towers[0].reverse();
  this.towers = towers;
}