pathFinding.js库-只有第一条路径是正确的

Question

我在用PathFinding.js包。我的代码是：

var grid = new PF.Grid(6, 6);
grid.setWalkableAt(0, 1, false);
grid.setWalkableAt(1, 1, false);
grid.setWalkableAt(2, 1, false);
grid.setWalkableAt(3, 1, false);
grid.setWalkableAt(4, 1, false);
grid.setWalkableAt(1, 2, false);
grid.setWalkableAt(0, 3, false);
grid.setWalkableAt(1, 3, false);
var finder = new PF.AStarFinder();
var path1 = finder.findPath(0, 0, 2, 2, grid);
var path2 = finder.findPath(0, 0, 0, 2, grid);
var path3 = finder.findPath(0, 0, 5, 0, grid);
console.log(path1.length)
console.log(path2.length)
console.log(path3.length)

代码演示

这是对上面板的视觉化：

​

​

(但x和y正好相反，我在图像中的错误)

我正在检查所有3个绿色点的路径长度，以检查哪一个是最短的。不幸的是，只有第一条路径有正确的长度。为什么？我没有使用正确的包裹吗？我从这个问题的第一行跟踪了链接中的文档。

我不认为这是一个包问题，因为它被广泛使用，在GH有超过6k的恒星。

Answer 1

我在文档中没有注意到这句话：

请注意，网格将在每个路径查找中被修改，以后将无法使用。如果要多次使用单个网格，请在调用findPath之前为其创建一个克隆。

所以我必须创建网格克隆。稍后，我将在循环中使用finder，因此在循环中，每次都需要重新分配网格克隆：

gridBackup = grid.clone();