generatePath.ts

import { createAStarFinder } from "../pathfinding/aStar";
import type { Grid } from "../pathfinding/grid";
import type { XYPosition } from "@xyflow/react";

/**
 * Takes source and target {x, y} points, together with an grid representation
 * of the graph, and returns an array of number tuples [x, y], representing
 * the full path from source to target.
 */
export type PathFindingFunction = (
  grid: Grid,
  start: XYPosition,
  end: XYPosition,
) => number[][];

export const pathfindingAStarDiagonal: PathFindingFunction = (
  grid,
  start,
  end,
) => {
  try {
    const finder = createAStarFinder({
      diagonalMovement: "Always",
    });
    const fullPath = finder.findPath(start.x, start.y, end.x, end.y, grid);

    if (fullPath.length === 0) {
      throw new Error("No path found");
    }
    return fullPath;
  } catch (error) {
    if (error instanceof Error) {
      throw error;
    }
    throw new Error(`Unknown error: ${String(error)}`);
  }
};

export const pathfindingAStarNoDiagonal: PathFindingFunction = (
  grid,
  start,
  end,
) => {
  try {
    const finder = createAStarFinder({
      diagonalMovement: "Never",
    });
    const fullPath = finder.findPath(start.x, start.y, end.x, end.y, grid);

    if (fullPath.length === 0) {
      throw new Error("No path found");
    }
    return fullPath;
  } catch (error) {
    if (error instanceof Error) {
      throw error;
    }
    throw new Error(`Unknown error: ${String(error)}`);
  }
};