Function reconstructPath

PathfindingUtils

Reconstructs the path from the end node to the start node using the parent links. This function is typically used after applying the A* pathfinding algorithm to obtain the final path from the start node to the goal node.

Example

// Define nodes and connections for the graph
const connections: [string, string][] = [
  ["0,0", "1,0"],
  ["1,0", "1,1"],
  ["1,1", "2,1"],
  ["0,1", "0,2"],
  ["1,2", "2,2"],
  ["0,2", "1,2"],
];

const startData: Point = { x: 0, y: 0 };
const goalData: Point = { x: 2, y: 2 };

// Perform A* pathfinding algorithm
const pathNodes = findPath(startData, goalData, connections);

// Reconstruct the path from the end node to the start node
const path = reconstructPath(pathNodes[pathNodes.length - 1], cameFrom);

console.log(path);
// Output: [
//   { x: 0, y: 0 },
//   { x: 1, y: 0 },
//   { x: 1, y: 1 },
//   { x: 2, y: 2 }
// ]
Copy