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() documentation中的引用告诉您问题：

当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;
}

每次我搬家的时候都会同时更新两座塔楼

1 个答案: