在 JavaScript 中优化迭代深化尖峰小时算法时遇到问题

我有一个学校作业，要做一个迭代深化算法来解决一个 6x6 尖峰时间难题。我选择使用JavaScript，因为我需要练习。但是，我在大大优化算法时遇到了麻烦。

试图解决一个谜题，它的解决方案在树中 8 个级别，我发现我访问了 7,350,669 个节点，我的电脑花了将近 13 分钟才解决。

我正在寻找技巧和帮助来理解算法本身。

我做了 2 个类 - 节点和车辆。这些的实现可能是问题的一部分：

class Vehicle {
  constructor(x,y,length,horizontal){
    this.x = x; //X position of the upper/left block of the vehicle
    this.y = y; //y postion
    this.length = length; //length of the vehicle
    this.horizontal = horizontal; //boolean - false if vertical
  }
}
class Node {
  constructor(grid,vehicles,moved,depth){
    this.grid = grid; //A 6x6 char array grid
    this.vehicles = vehicles; //array of vehicles on the game board
    this.moved = moved; //index of vehicle moved in last turn
    this.depth = depth; //Depth of this node
  }
}

假设，同时拥有用于腰带的"二维"阵列以及车辆阵列是一种矫枉过正？在检查可能的移动时，我会遍历车辆阵列，但使用腰带快速检查车辆是否有自由前方。我会回到我看到的问题。

无法公开发布该算法的代码，但以下是我理解 IDDFS 并实现算法的方式：

1. 检查当前节点是否为最终状态，如果是，则将其添加到解决方案数组中并返回 true。
2. 否则，请检查您是否达到了最大深度，如果是，则返回 false。
3. 如果没有，则对于处于此状态的每个战车，为它们可以进行的所有移动创建新节点（在上一步中移动的节点除外）
4. 访问您刚刚创建的所有孩子（返回步骤 1），如果它们返回 false，请将其删除。
5. 如果没有显示任何子节点是最终状态，则返回到父节点并探索其邻居。否则，就会产生真正的连锁反应。
6. 重复此步骤，直到找到最终状态。如果你回到顶部，那么将maxDepth增加1并重复整个过程。

我看到的一个问题是我的数据结构可能有点复杂。由于 JavaScript 将对象和对象数组作为引用传递，因此必须使用以下方法对其进行深度复制：

JSON.parse(JSON.stringify(node))

这里的主要问题是 - 我错过了什么吗？删除"坏"子节点并在迭代深化算法中一次又一次地遍历整个树是否正确，还是我误解了这一点？它们是否应该被标记为"已检查"，然后返回，然后稍后通过它们，这样就不必再次生成整个树？