@esengine/pathfinding 12.0.0 → 12.1.2

package/dist/IIncrementalPathfinding-3qs7e_pO.d.ts

@@ -0,0 +1,450 @@
+/**
+ * @zh 寻路系统核心接口
+ * @en Pathfinding System Core Interfaces
+ */
+/**
+ * @zh 2D 坐标点
+ * @en 2D coordinate point
+ */
+interface IPoint {
+    readonly x: number;
+    readonly y: number;
+}
+/**
+ * @zh 创建点
+ * @en Create a point
+ */
+declare function createPoint(x: number, y: number): IPoint;
+/**
+ * @zh 路径节点
+ * @en Path node
+ */
+interface IPathNode {
+    /** @zh 节点唯一标识 @en Unique node identifier */
+    readonly id: string | number;
+    /** @zh 节点位置 @en Node position */
+    readonly position: IPoint;
+    /** @zh 移动代价 @en Movement cost */
+    readonly cost: number;
+    /** @zh 是否可通行 @en Is walkable */
+    readonly walkable: boolean;
+}
+/**
+ * @zh 路径结果
+ * @en Path result
+ */
+interface IPathResult {
+    /** @zh 是否找到路径 @en Whether path was found */
+    readonly found: boolean;
+    /** @zh 路径点列表 @en List of path points */
+    readonly path: readonly IPoint[];
+    /** @zh 路径总代价 @en Total path cost */
+    readonly cost: number;
+    /** @zh 搜索的节点数 @en Number of nodes searched */
+    readonly nodesSearched: number;
+}
+/**
+ * @zh 空路径结果
+ * @en Empty path result
+ */
+declare const EMPTY_PATH_RESULT: IPathResult;
+/**
+ * @zh 寻路地图接口
+ * @en Pathfinding map interface
+ */
+interface IPathfindingMap {
+    /**
+     * @zh 获取节点的邻居
+     * @en Get neighbors of a node
+     */
+    getNeighbors(node: IPathNode): IPathNode[];
+    /**
+     * @zh 获取指定位置的节点
+     * @en Get node at position
+     */
+    getNodeAt(x: number, y: number): IPathNode | null;
+    /**
+     * @zh 计算两点间的启发式距离
+     * @en Calculate heuristic distance between two points
+     */
+    heuristic(a: IPoint, b: IPoint): number;
+    /**
+     * @zh 计算两个邻居节点间的移动代价
+     * @en Calculate movement cost between two neighbor nodes
+     */
+    getMovementCost(from: IPathNode, to: IPathNode): number;
+    /**
+     * @zh 检查位置是否可通行
+     * @en Check if position is walkable
+     */
+    isWalkable(x: number, y: number): boolean;
+}
+/**
+ * @zh 启发式函数类型
+ * @en Heuristic function type
+ */
+type HeuristicFunction = (a: IPoint, b: IPoint) => number;
+/**
+ * @zh 曼哈顿距离（4方向移动）
+ * @en Manhattan distance (4-directional movement)
+ */
+declare function manhattanDistance(a: IPoint, b: IPoint): number;
+/**
+ * @zh 欧几里得距离（任意方向移动）
+ * @en Euclidean distance (any direction movement)
+ */
+declare function euclideanDistance(a: IPoint, b: IPoint): number;
+/**
+ * @zh 切比雪夫距离（8方向移动）
+ * @en Chebyshev distance (8-directional movement)
+ */
+declare function chebyshevDistance(a: IPoint, b: IPoint): number;
+/**
+ * @zh 八角距离（8方向移动，对角线代价为 √2）
+ * @en Octile distance (8-directional, diagonal cost √2)
+ */
+declare function octileDistance(a: IPoint, b: IPoint): number;
+/**
+ * @zh 寻路配置
+ * @en Pathfinding options
+ */
+interface IPathfindingOptions {
+    /** @zh 最大搜索节点数 @en Maximum nodes to search */
+    maxNodes?: number;
+    /** @zh 启发式权重 (>1 更快但可能非最优) @en Heuristic weight (>1 faster but may be suboptimal) */
+    heuristicWeight?: number;
+    /** @zh 是否允许对角移动 @en Allow diagonal movement */
+    allowDiagonal?: boolean;
+    /** @zh 是否避免穿角 @en Avoid corner cutting */
+    avoidCorners?: boolean;
+}
+/**
+ * @zh 默认寻路配置
+ * @en Default pathfinding options
+ */
+declare const DEFAULT_PATHFINDING_OPTIONS: Required<IPathfindingOptions>;
+/**
+ * @zh 寻路器接口
+ * @en Pathfinder interface
+ */
+interface IPathfinder {
+    /**
+     * @zh 查找路径
+     * @en Find path
+     */
+    findPath(startX: number, startY: number, endX: number, endY: number, options?: IPathfindingOptions): IPathResult;
+    /**
+     * @zh 清理状态（用于重用）
+     * @en Clear state (for reuse)
+     */
+    clear(): void;
+}
+/**
+ * @zh 路径平滑器接口
+ * @en Path smoother interface
+ */
+interface IPathSmoother {
+    /**
+     * @zh 平滑路径
+     * @en Smooth path
+     */
+    smooth(path: readonly IPoint[], map: IPathfindingMap): IPoint[];
+}
+/**
+ * @zh 视线检测函数类型
+ * @en Line of sight check function type
+ */
+type LineOfSightCheck = (x1: number, y1: number, x2: number, y2: number, map: IPathfindingMap) => boolean;
+
+/**
+ * @zh 增量寻路系统接口
+ * @en Incremental Pathfinding System Interfaces
+ */
+
+/**
+ * @zh 增量寻路状态
+ * @en Incremental pathfinding state
+ */
+declare enum PathfindingState {
+    /** @zh 空闲，等待请求 @en Idle, waiting for request */
+    Idle = "idle",
+    /** @zh 正在搜索中 @en Search in progress */
+    InProgress = "in_progress",
+    /** @zh 已暂停 @en Paused */
+    Paused = "paused",
+    /** @zh 搜索完成，找到路径 @en Completed, path found */
+    Completed = "completed",
+    /** @zh 搜索失败，无法找到路径 @en Failed, no path found */
+    Failed = "failed",
+    /** @zh 已取消 @en Cancelled */
+    Cancelled = "cancelled"
+}
+/**
+ * @zh 增量寻路请求
+ * @en Incremental pathfinding request
+ */
+interface IPathRequest {
+    /**
+     * @zh 请求唯一标识符
+     * @en Unique request identifier
+     */
+    readonly id: number;
+    /**
+     * @zh 起点 X 坐标
+     * @en Start X coordinate
+     */
+    readonly startX: number;
+    /**
+     * @zh 起点 Y 坐标
+     * @en Start Y coordinate
+     */
+    readonly startY: number;
+    /**
+     * @zh 终点 X 坐标
+     * @en End X coordinate
+     */
+    readonly endX: number;
+    /**
+     * @zh 终点 Y 坐标
+     * @en End Y coordinate
+     */
+    readonly endY: number;
+    /**
+     * @zh 寻路配置选项
+     * @en Pathfinding options
+     */
+    readonly options?: IPathfindingOptions;
+    /**
+     * @zh 优先级（数值越小优先级越高）
+     * @en Priority (lower number = higher priority)
+     */
+    readonly priority: number;
+    /**
+     * @zh 创建时间戳
+     * @en Creation timestamp
+     */
+    readonly createdAt: number;
+}
+/**
+ * @zh 增量寻路进度
+ * @en Incremental pathfinding progress
+ */
+interface IPathProgress {
+    /**
+     * @zh 当前寻路状态
+     * @en Current pathfinding state
+     */
+    readonly state: PathfindingState;
+    /**
+     * @zh 已搜索的节点数量
+     * @en Number of nodes searched
+     */
+    readonly nodesSearched: number;
+    /**
+     * @zh 开放列表当前大小
+     * @en Current open list size
+     */
+    readonly openListSize: number;
+    /**
+     * @zh 估计的搜索进度 (0-1)
+     * @en Estimated search progress (0-1)
+     */
+    readonly estimatedProgress: number;
+    /**
+     * @zh 当前最佳部分路径（可选）
+     * @en Current best partial path (optional)
+     */
+    readonly partialPath?: readonly IPoint[];
+}
+/**
+ * @zh 增量寻路结果（扩展自 IPathResult）
+ * @en Incremental pathfinding result (extends IPathResult)
+ */
+interface IIncrementalPathResult extends IPathResult {
+    /**
+     * @zh 关联的请求 ID
+     * @en Associated request ID
+     */
+    readonly requestId: number;
+    /**
+     * @zh 完成搜索所用的帧数
+     * @en Number of frames used to complete search
+     */
+    readonly framesUsed: number;
+    /**
+     * @zh 是否为部分路径（未到达终点）
+     * @en Whether this is a partial path (not reaching goal)
+     */
+    readonly isPartial: boolean;
+}
+/**
+ * @zh 增量寻路请求选项
+ * @en Incremental pathfinding request options
+ */
+interface IIncrementalPathfindingOptions extends IPathfindingOptions {
+    /**
+     * @zh 优先级（数值越小优先级越高，默认 50）
+     * @en Priority (lower = higher, default 50)
+     */
+    priority?: number;
+}
+/**
+ * @zh 增量寻路器接口
+ * @en Incremental pathfinder interface
+ *
+ * @zh 支持时间切片的寻路器，可跨多帧执行搜索
+ * @en Pathfinder with time slicing support, can execute search across multiple frames
+ */
+interface IIncrementalPathfinder {
+    /**
+     * @zh 请求寻路（非阻塞）
+     * @en Request pathfinding (non-blocking)
+     *
+     * @param startX - @zh 起点 X 坐标 @en Start X coordinate
+     * @param startY - @zh 起点 Y 坐标 @en Start Y coordinate
+     * @param endX - @zh 终点 X 坐标 @en End X coordinate
+     * @param endY - @zh 终点 Y 坐标 @en End Y coordinate
+     * @param options - @zh 寻路选项 @en Pathfinding options
+     * @returns @zh 寻路请求对象 @en Path request object
+     */
+    requestPath(startX: number, startY: number, endX: number, endY: number, options?: IIncrementalPathfindingOptions): IPathRequest;
+    /**
+     * @zh 执行一步搜索
+     * @en Execute one step of search
+     *
+     * @param requestId - @zh 请求 ID @en Request ID
+     * @param maxIterations - @zh 本步最大迭代次数 @en Maximum iterations this step
+     * @returns @zh 当前进度 @en Current progress
+     */
+    step(requestId: number, maxIterations: number): IPathProgress;
+    /**
+     * @zh 暂停寻路
+     * @en Pause pathfinding
+     *
+     * @param requestId - @zh 请求 ID @en Request ID
+     */
+    pause(requestId: number): void;
+    /**
+     * @zh 恢复寻路
+     * @en Resume pathfinding
+     *
+     * @param requestId - @zh 请求 ID @en Request ID
+     */
+    resume(requestId: number): void;
+    /**
+     * @zh 取消寻路
+     * @en Cancel pathfinding
+     *
+     * @param requestId - @zh 请求 ID @en Request ID
+     */
+    cancel(requestId: number): void;
+    /**
+     * @zh 获取寻路结果（仅当状态为 Completed 或 Failed 时可用）
+     * @en Get pathfinding result (only available when state is Completed or Failed)
+     *
+     * @param requestId - @zh 请求 ID @en Request ID
+     * @returns @zh 寻路结果或 null @en Path result or null
+     */
+    getResult(requestId: number): IIncrementalPathResult | null;
+    /**
+     * @zh 获取当前进度
+     * @en Get current progress
+     *
+     * @param requestId - @zh 请求 ID @en Request ID
+     * @returns @zh 当前进度或 null @en Current progress or null
+     */
+    getProgress(requestId: number): IPathProgress | null;
+    /**
+     * @zh 清理已完成的请求（释放内存）
+     * @en Clean up completed request (release memory)
+     *
+     * @param requestId - @zh 请求 ID @en Request ID
+     */
+    cleanup(requestId: number): void;
+    /**
+     * @zh 通知障碍物变化（用于动态重规划）
+     * @en Notify obstacle change (for dynamic replanning)
+     *
+     * @param minX - @zh 变化区域最小 X @en Changed area min X
+     * @param minY - @zh 变化区域最小 Y @en Changed area min Y
+     * @param maxX - @zh 变化区域最大 X @en Changed area max X
+     * @param maxY - @zh 变化区域最大 Y @en Changed area max Y
+     */
+    notifyObstacleChange(minX: number, minY: number, maxX: number, maxY: number): void;
+    /**
+     * @zh 清理所有请求
+     * @en Clear all requests
+     */
+    clear(): void;
+}
+/**
+ * @zh 路径验证结果
+ * @en Path validation result
+ */
+interface IPathValidationResult {
+    /**
+     * @zh 路径是否有效
+     * @en Whether the path is valid
+     */
+    readonly valid: boolean;
+    /**
+     * @zh 第一个无效点的索引（-1 表示全部有效）
+     * @en Index of first invalid point (-1 if all valid)
+     */
+    readonly invalidIndex: number;
+}
+/**
+ * @zh 路径验证器接口
+ * @en Path validator interface
+ */
+interface IPathValidator {
+    /**
+     * @zh 验证路径段的有效性
+     * @en Validate path segment validity
+     *
+     * @param path - @zh 要验证的路径 @en Path to validate
+     * @param fromIndex - @zh 起始索引 @en Start index
+     * @param toIndex - @zh 结束索引 @en End index
+     * @param map - @zh 地图实例 @en Map instance
+     * @returns @zh 验证结果 @en Validation result
+     */
+    validatePath(path: readonly IPoint[], fromIndex: number, toIndex: number, map: IPathfindingMap): IPathValidationResult;
+}
+/**
+ * @zh 动态重规划配置
+ * @en Dynamic replanning configuration
+ */
+interface IReplanningConfig {
+    /**
+     * @zh 是否启用动态重规划
+     * @en Whether dynamic replanning is enabled
+     */
+    enabled: boolean;
+    /**
+     * @zh 路径检查间隔（帧数）
+     * @en Path check interval (in frames)
+     */
+    checkInterval: number;
+    /**
+     * @zh 触发重规划的距离阈值
+     * @en Distance threshold to trigger replanning
+     */
+    distanceThreshold: number;
+    /**
+     * @zh 向前探测的距离（路径点数）
+     * @en Lookahead distance (in path points)
+     */
+    lookaheadDistance: number;
+}
+/**
+ * @zh 默认重规划配置
+ * @en Default replanning configuration
+ */
+declare const DEFAULT_REPLANNING_CONFIG: IReplanningConfig;
+/**
+ * @zh 空进度（用于无效请求）
+ * @en Empty progress (for invalid requests)
+ */
+declare const EMPTY_PROGRESS: IPathProgress;
+
+export { DEFAULT_PATHFINDING_OPTIONS as D, EMPTY_PATH_RESULT as E, type HeuristicFunction as H, type IPathfinder as I, type LineOfSightCheck as L, PathfindingState as P, type IPathfindingMap as a, type IPathfindingOptions as b, type IPathResult as c, type IPathNode as d, type IPoint as e, type IIncrementalPathfinder as f, type IIncrementalPathfindingOptions as g, type IPathRequest as h, type IPathProgress as i, type IIncrementalPathResult as j, type IPathValidator as k, type IPathValidationResult as l, type IPathSmoother as m, createPoint as n, manhattanDistance as o, euclideanDistance as p, chebyshevDistance as q, octileDistance as r, type IReplanningConfig as s, DEFAULT_REPLANNING_CONFIG as t, EMPTY_PROGRESS as u };

package/dist/chunk-GTFFYRZM.js

@@ -0,0 +1,36 @@
+var __defProp = Object.defineProperty;
+var __defNormalProp = (obj, key, value) => key in obj ? __defProp(obj, key, { enumerable: true, configurable: true, writable: true, value }) : obj[key] = value;
+var __name = (target, value) => __defProp(target, "name", { value, configurable: true });
+var __publicField = (obj, key, value) => __defNormalProp(obj, typeof key !== "symbol" ? key + "" : key, value);
+
+// src/core/IIncrementalPathfinding.ts
+var PathfindingState = /* @__PURE__ */ (function(PathfindingState2) {
+  PathfindingState2["Idle"] = "idle";
+  PathfindingState2["InProgress"] = "in_progress";
+  PathfindingState2["Paused"] = "paused";
+  PathfindingState2["Completed"] = "completed";
+  PathfindingState2["Failed"] = "failed";
+  PathfindingState2["Cancelled"] = "cancelled";
+  return PathfindingState2;
+})({});
+var DEFAULT_REPLANNING_CONFIG = {
+  enabled: true,
+  checkInterval: 10,
+  distanceThreshold: 2,
+  lookaheadDistance: 5
+};
+var EMPTY_PROGRESS = {
+  state: "idle",
+  nodesSearched: 0,
+  openListSize: 0,
+  estimatedProgress: 0
+};
+
+export {
+  __name,
+  __publicField,
+  PathfindingState,
+  DEFAULT_REPLANNING_CONFIG,
+  EMPTY_PROGRESS
+};
+//# sourceMappingURL=chunk-GTFFYRZM.js.map

package/dist/chunk-GTFFYRZM.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../src/core/IIncrementalPathfinding.ts"],"sourcesContent":["/**\n * @zh 增量寻路系统接口\n * @en Incremental Pathfinding System Interfaces\n */\n\nimport type { IPoint, IPathResult, IPathfindingOptions, IPathfindingMap } from './IPathfinding';\n\n// =============================================================================\n// 状态枚举 | State Enum\n// =============================================================================\n\n/**\n * @zh 增量寻路状态\n * @en Incremental pathfinding state\n */\nexport enum PathfindingState {\n    /** @zh 空闲，等待请求 @en Idle, waiting for request */\n    Idle = 'idle',\n    /** @zh 正在搜索中 @en Search in progress */\n    InProgress = 'in_progress',\n    /** @zh 已暂停 @en Paused */\n    Paused = 'paused',\n    /** @zh 搜索完成，找到路径 @en Completed, path found */\n    Completed = 'completed',\n    /** @zh 搜索失败，无法找到路径 @en Failed, no path found */\n    Failed = 'failed',\n    /** @zh 已取消 @en Cancelled */\n    Cancelled = 'cancelled'\n}\n\n// =============================================================================\n// 请求和进度接口 | Request and Progress Interfaces\n// =============================================================================\n\n/**\n * @zh 增量寻路请求\n * @en Incremental pathfinding request\n */\nexport interface IPathRequest {\n    /**\n     * @zh 请求唯一标识符\n     * @en Unique request identifier\n     */\n    readonly id: number;\n\n    /**\n     * @zh 起点 X 坐标\n     * @en Start X coordinate\n     */\n    readonly startX: number;\n\n    /**\n     * @zh 起点 Y 坐标\n     * @en Start Y coordinate\n     */\n    readonly startY: number;\n\n    /**\n     * @zh 终点 X 坐标\n     * @en End X coordinate\n     */\n    readonly endX: number;\n\n    /**\n     * @zh 终点 Y 坐标\n     * @en End Y coordinate\n     */\n    readonly endY: number;\n\n    /**\n     * @zh 寻路配置选项\n     * @en Pathfinding options\n     */\n    readonly options?: IPathfindingOptions;\n\n    /**\n     * @zh 优先级（数值越小优先级越高）\n     * @en Priority (lower number = higher priority)\n     */\n    readonly priority: number;\n\n    /**\n     * @zh 创建时间戳\n     * @en Creation timestamp\n     */\n    readonly createdAt: number;\n}\n\n/**\n * @zh 增量寻路进度\n * @en Incremental pathfinding progress\n */\nexport interface IPathProgress {\n    /**\n     * @zh 当前寻路状态\n     * @en Current pathfinding state\n     */\n    readonly state: PathfindingState;\n\n    /**\n     * @zh 已搜索的节点数量\n     * @en Number of nodes searched\n     */\n    readonly nodesSearched: number;\n\n    /**\n     * @zh 开放列表当前大小\n     * @en Current open list size\n     */\n    readonly openListSize: number;\n\n    /**\n     * @zh 估计的搜索进度 (0-1)\n     * @en Estimated search progress (0-1)\n     */\n    readonly estimatedProgress: number;\n\n    /**\n     * @zh 当前最佳部分路径（可选）\n     * @en Current best partial path (optional)\n     */\n    readonly partialPath?: readonly IPoint[];\n}\n\n/**\n * @zh 增量寻路结果（扩展自 IPathResult）\n * @en Incremental pathfinding result (extends IPathResult)\n */\nexport interface IIncrementalPathResult extends IPathResult {\n    /**\n     * @zh 关联的请求 ID\n     * @en Associated request ID\n     */\n    readonly requestId: number;\n\n    /**\n     * @zh 完成搜索所用的帧数\n     * @en Number of frames used to complete search\n     */\n    readonly framesUsed: number;\n\n    /**\n     * @zh 是否为部分路径（未到达终点）\n     * @en Whether this is a partial path (not reaching goal)\n     */\n    readonly isPartial: boolean;\n}\n\n// =============================================================================\n// 增量寻路器接口 | Incremental Pathfinder Interface\n// =============================================================================\n\n/**\n * @zh 增量寻路请求选项\n * @en Incremental pathfinding request options\n */\nexport interface IIncrementalPathfindingOptions extends IPathfindingOptions {\n    /**\n     * @zh 优先级（数值越小优先级越高，默认 50）\n     * @en Priority (lower = higher, default 50)\n     */\n    priority?: number;\n}\n\n/**\n * @zh 增量寻路器接口\n * @en Incremental pathfinder interface\n *\n * @zh 支持时间切片的寻路器，可跨多帧执行搜索\n * @en Pathfinder with time slicing support, can execute search across multiple frames\n */\nexport interface IIncrementalPathfinder {\n    /**\n     * @zh 请求寻路（非阻塞）\n     * @en Request pathfinding (non-blocking)\n     *\n     * @param startX - @zh 起点 X 坐标 @en Start X coordinate\n     * @param startY - @zh 起点 Y 坐标 @en Start Y coordinate\n     * @param endX - @zh 终点 X 坐标 @en End X coordinate\n     * @param endY - @zh 终点 Y 坐标 @en End Y coordinate\n     * @param options - @zh 寻路选项 @en Pathfinding options\n     * @returns @zh 寻路请求对象 @en Path request object\n     */\n    requestPath(\n        startX: number,\n        startY: number,\n        endX: number,\n        endY: number,\n        options?: IIncrementalPathfindingOptions\n    ): IPathRequest;\n\n    /**\n     * @zh 执行一步搜索\n     * @en Execute one step of search\n     *\n     * @param requestId - @zh 请求 ID @en Request ID\n     * @param maxIterations - @zh 本步最大迭代次数 @en Maximum iterations this step\n     * @returns @zh 当前进度 @en Current progress\n     */\n    step(requestId: number, maxIterations: number): IPathProgress;\n\n    /**\n     * @zh 暂停寻路\n     * @en Pause pathfinding\n     *\n     * @param requestId - @zh 请求 ID @en Request ID\n     */\n    pause(requestId: number): void;\n\n    /**\n     * @zh 恢复寻路\n     * @en Resume pathfinding\n     *\n     * @param requestId - @zh 请求 ID @en Request ID\n     */\n    resume(requestId: number): void;\n\n    /**\n     * @zh 取消寻路\n     * @en Cancel pathfinding\n     *\n     * @param requestId - @zh 请求 ID @en Request ID\n     */\n    cancel(requestId: number): void;\n\n    /**\n     * @zh 获取寻路结果（仅当状态为 Completed 或 Failed 时可用）\n     * @en Get pathfinding result (only available when state is Completed or Failed)\n     *\n     * @param requestId - @zh 请求 ID @en Request ID\n     * @returns @zh 寻路结果或 null @en Path result or null\n     */\n    getResult(requestId: number): IIncrementalPathResult | null;\n\n    /**\n     * @zh 获取当前进度\n     * @en Get current progress\n     *\n     * @param requestId - @zh 请求 ID @en Request ID\n     * @returns @zh 当前进度或 null @en Current progress or null\n     */\n    getProgress(requestId: number): IPathProgress | null;\n\n    /**\n     * @zh 清理已完成的请求（释放内存）\n     * @en Clean up completed request (release memory)\n     *\n     * @param requestId - @zh 请求 ID @en Request ID\n     */\n    cleanup(requestId: number): void;\n\n    /**\n     * @zh 通知障碍物变化（用于动态重规划）\n     * @en Notify obstacle change (for dynamic replanning)\n     *\n     * @param minX - @zh 变化区域最小 X @en Changed area min X\n     * @param minY - @zh 变化区域最小 Y @en Changed area min Y\n     * @param maxX - @zh 变化区域最大 X @en Changed area max X\n     * @param maxY - @zh 变化区域最大 Y @en Changed area max Y\n     */\n    notifyObstacleChange(\n        minX: number,\n        minY: number,\n        maxX: number,\n        maxY: number\n    ): void;\n\n    /**\n     * @zh 清理所有请求\n     * @en Clear all requests\n     */\n    clear(): void;\n}\n\n// =============================================================================\n// 路径验证接口 | Path Validation Interface\n// =============================================================================\n\n/**\n * @zh 路径验证结果\n * @en Path validation result\n */\nexport interface IPathValidationResult {\n    /**\n     * @zh 路径是否有效\n     * @en Whether the path is valid\n     */\n    readonly valid: boolean;\n\n    /**\n     * @zh 第一个无效点的索引（-1 表示全部有效）\n     * @en Index of first invalid point (-1 if all valid)\n     */\n    readonly invalidIndex: number;\n}\n\n/**\n * @zh 路径验证器接口\n * @en Path validator interface\n */\nexport interface IPathValidator {\n    /**\n     * @zh 验证路径段的有效性\n     * @en Validate path segment validity\n     *\n     * @param path - @zh 要验证的路径 @en Path to validate\n     * @param fromIndex - @zh 起始索引 @en Start index\n     * @param toIndex - @zh 结束索引 @en End index\n     * @param map - @zh 地图实例 @en Map instance\n     * @returns @zh 验证结果 @en Validation result\n     */\n    validatePath(\n        path: readonly IPoint[],\n        fromIndex: number,\n        toIndex: number,\n        map: IPathfindingMap\n    ): IPathValidationResult;\n}\n\n// =============================================================================\n// 动态重规划配置 | Dynamic Replanning Configuration\n// =============================================================================\n\n/**\n * @zh 动态重规划配置\n * @en Dynamic replanning configuration\n */\nexport interface IReplanningConfig {\n    /**\n     * @zh 是否启用动态重规划\n     * @en Whether dynamic replanning is enabled\n     */\n    enabled: boolean;\n\n    /**\n     * @zh 路径检查间隔（帧数）\n     * @en Path check interval (in frames)\n     */\n    checkInterval: number;\n\n    /**\n     * @zh 触发重规划的距离阈值\n     * @en Distance threshold to trigger replanning\n     */\n    distanceThreshold: number;\n\n    /**\n     * @zh 向前探测的距离（路径点数）\n     * @en Lookahead distance (in path points)\n     */\n    lookaheadDistance: number;\n}\n\n/**\n * @zh 默认重规划配置\n * @en Default replanning configuration\n */\nexport const DEFAULT_REPLANNING_CONFIG: IReplanningConfig = {\n    enabled: true,\n    checkInterval: 10,\n    distanceThreshold: 2,\n    lookaheadDistance: 5\n};\n\n// =============================================================================\n// 空进度常量 | Empty Progress Constant\n// =============================================================================\n\n/**\n * @zh 空进度（用于无效请求）\n * @en Empty progress (for invalid requests)\n */\nexport const EMPTY_PROGRESS: IPathProgress = {\n    state: PathfindingState.Idle,\n    nodesSearched: 0,\n    openListSize: 0,\n    estimatedProgress: 0\n};\n"],"mappings":";;;;;;AAeO,IAAKA,mBAAAA,0BAAAA,mBAAAA;AACsC,EAAAA,kBAAA,MAAA,IAAA;AAET,EAAAA,kBAAA,YAAA,IAAA;AAEd,EAAAA,kBAAA,QAAA,IAAA;AAEqB,EAAAA,kBAAA,WAAA,IAAA;AAEE,EAAAA,kBAAA,QAAA,IAAA;AAEpB,EAAAA,kBAAA,WAAA,IAAA;SAXlBA;;AAsVL,IAAMC,4BAA+C;EACxDC,SAAS;EACTC,eAAe;EACfC,mBAAmB;EACnBC,mBAAmB;AACvB;AAUO,IAAMC,iBAAgC;EACzCC,OAAK;EACLC,eAAe;EACfC,cAAc;EACdC,mBAAmB;AACvB;","names":["PathfindingState","DEFAULT_REPLANNING_CONFIG","enabled","checkInterval","distanceThreshold","lookaheadDistance","EMPTY_PROGRESS","state","nodesSearched","openListSize","estimatedProgress"]}