@esengine/pathfinding 13.0.0 → 13.1.0

package/dist/nodes.js

@@ -1,7 +1,9 @@
 import {
-  PathfindingState,
+  PathfindingState
+} from "./chunk-YKA3PWU3.js";
+import {
   __name
-} from "./chunk-GTFFYRZM.js";
+} from "./chunk-T626JPC7.js";
 
 // src/nodes/PathfindingNodes.ts
 var FindPathTemplate = {

package/dist/nodes.js.map

@@ -1 +1 @@
-{"version":3,"sources":["../src/nodes/PathfindingNodes.ts","../src/nodes/IncrementalPathfindingNodes.ts"],"sourcesContent":["/**\n * @zh 寻路系统蓝图节点\n * @en Pathfinding System Blueprint Nodes\n */\n\nimport type { BlueprintNodeTemplate, BlueprintNode, INodeExecutor, ExecutionResult } from '@esengine/blueprint';\nimport type { IPathResult, IPoint } from '../core/IPathfinding';\n\n// =============================================================================\n// 执行上下文接口 | Execution Context Interface\n// =============================================================================\n\ninterface PathfindingContext {\n    evaluateInput(nodeId: string, pinName: string, defaultValue?: unknown): unknown;\n    setOutputs(nodeId: string, outputs: Record<string, unknown>): void;\n    findPath(startX: number, startY: number, endX: number, endY: number): IPathResult;\n    findPathSmooth(startX: number, startY: number, endX: number, endY: number): IPathResult;\n    isWalkable(x: number, y: number): boolean;\n    getPathDistance(path: IPoint[]): number;\n}\n\n// =============================================================================\n// FindPath 节点 | FindPath Node\n// =============================================================================\n\nexport const FindPathTemplate: BlueprintNodeTemplate = {\n    type: 'FindPath',\n    title: 'Find Path',\n    category: 'custom',\n    description: 'Find path from start to end / 从起点到终点寻路',\n    keywords: ['path', 'pathfinding', 'astar', 'navigate', 'route'],\n    menuPath: ['Pathfinding', 'Find Path'],\n    inputs: [\n        { name: 'exec', displayName: '', type: 'exec' },\n        { name: 'startX', displayName: 'Start X', type: 'float' },\n        { name: 'startY', displayName: 'Start Y', type: 'float' },\n        { name: 'endX', displayName: 'End X', type: 'float' },\n        { name: 'endY', displayName: 'End Y', type: 'float' }\n    ],\n    outputs: [\n        { name: 'exec', displayName: '', type: 'exec' },\n        { name: 'found', displayName: 'Found', type: 'bool' },\n        { name: 'path', displayName: 'Path', type: 'array' },\n        { name: 'cost', displayName: 'Cost', type: 'float' }\n    ],\n    color: '#4caf50'\n};\n\nexport class FindPathExecutor implements INodeExecutor {\n    execute(node: BlueprintNode, context: unknown): ExecutionResult {\n        const ctx = context as PathfindingContext;\n        const startX = ctx.evaluateInput(node.id, 'startX', 0) as number;\n        const startY = ctx.evaluateInput(node.id, 'startY', 0) as number;\n        const endX = ctx.evaluateInput(node.id, 'endX', 0) as number;\n        const endY = ctx.evaluateInput(node.id, 'endY', 0) as number;\n\n        const result = ctx.findPath(startX, startY, endX, endY);\n\n        return {\n            outputs: {\n                found: result.found,\n                path: result.path,\n                cost: result.cost\n            },\n            nextExec: 'exec'\n        };\n    }\n}\n\n// =============================================================================\n// FindPathSmooth 节点 | FindPathSmooth Node\n// =============================================================================\n\nexport const FindPathSmoothTemplate: BlueprintNodeTemplate = {\n    type: 'FindPathSmooth',\n    title: 'Find Path (Smooth)',\n    category: 'custom',\n    description: 'Find path with smoothing / 寻路并平滑路径',\n    keywords: ['path', 'pathfinding', 'smooth', 'navigate'],\n    menuPath: ['Pathfinding', 'Find Path (Smooth)'],\n    inputs: [\n        { name: 'exec', displayName: '', type: 'exec' },\n        { name: 'startX', displayName: 'Start X', type: 'float' },\n        { name: 'startY', displayName: 'Start Y', type: 'float' },\n        { name: 'endX', displayName: 'End X', type: 'float' },\n        { name: 'endY', displayName: 'End Y', type: 'float' }\n    ],\n    outputs: [\n        { name: 'exec', displayName: '', type: 'exec' },\n        { name: 'found', displayName: 'Found', type: 'bool' },\n        { name: 'path', displayName: 'Path', type: 'array' },\n        { name: 'cost', displayName: 'Cost', type: 'float' }\n    ],\n    color: '#4caf50'\n};\n\nexport class FindPathSmoothExecutor implements INodeExecutor {\n    execute(node: BlueprintNode, context: unknown): ExecutionResult {\n        const ctx = context as PathfindingContext;\n        const startX = ctx.evaluateInput(node.id, 'startX', 0) as number;\n        const startY = ctx.evaluateInput(node.id, 'startY', 0) as number;\n        const endX = ctx.evaluateInput(node.id, 'endX', 0) as number;\n        const endY = ctx.evaluateInput(node.id, 'endY', 0) as number;\n\n        const result = ctx.findPathSmooth(startX, startY, endX, endY);\n\n        return {\n            outputs: {\n                found: result.found,\n                path: result.path,\n                cost: result.cost\n            },\n            nextExec: 'exec'\n        };\n    }\n}\n\n// =============================================================================\n// IsWalkable 节点 | IsWalkable Node\n// =============================================================================\n\nexport const IsWalkableTemplate: BlueprintNodeTemplate = {\n    type: 'IsWalkable',\n    title: 'Is Walkable',\n    category: 'custom',\n    description: 'Check if position is walkable / 检查位置是否可通行',\n    keywords: ['walkable', 'obstacle', 'blocked', 'terrain'],\n    menuPath: ['Pathfinding', 'Is Walkable'],\n    isPure: true,\n    inputs: [\n        { name: 'x', displayName: 'X', type: 'float' },\n        { name: 'y', displayName: 'Y', type: 'float' }\n    ],\n    outputs: [\n        { name: 'walkable', displayName: 'Walkable', type: 'bool' }\n    ],\n    color: '#4caf50'\n};\n\nexport class IsWalkableExecutor implements INodeExecutor {\n    execute(node: BlueprintNode, context: unknown): ExecutionResult {\n        const ctx = context as PathfindingContext;\n        const x = ctx.evaluateInput(node.id, 'x', 0) as number;\n        const y = ctx.evaluateInput(node.id, 'y', 0) as number;\n\n        const walkable = ctx.isWalkable(x, y);\n\n        return { outputs: { walkable } };\n    }\n}\n\n// =============================================================================\n// GetPathLength 节点 | GetPathLength Node\n// =============================================================================\n\nexport const GetPathLengthTemplate: BlueprintNodeTemplate = {\n    type: 'GetPathLength',\n    title: 'Get Path Length',\n    category: 'custom',\n    description: 'Get the number of points in path / 获取路径点数量',\n    keywords: ['path', 'length', 'count', 'waypoints'],\n    menuPath: ['Pathfinding', 'Get Path Length'],\n    isPure: true,\n    inputs: [\n        { name: 'path', displayName: 'Path', type: 'array' }\n    ],\n    outputs: [\n        { name: 'length', displayName: 'Length', type: 'int' }\n    ],\n    color: '#4caf50'\n};\n\nexport class GetPathLengthExecutor implements INodeExecutor {\n    execute(node: BlueprintNode, context: unknown): ExecutionResult {\n        const ctx = context as PathfindingContext;\n        const path = ctx.evaluateInput(node.id, 'path', []) as IPoint[];\n\n        return { outputs: { length: path.length } };\n    }\n}\n\n// =============================================================================\n// GetPathDistance 节点 | GetPathDistance Node\n// =============================================================================\n\nexport const GetPathDistanceTemplate: BlueprintNodeTemplate = {\n    type: 'GetPathDistance',\n    title: 'Get Path Distance',\n    category: 'custom',\n    description: 'Get total path distance / 获取路径总距离',\n    keywords: ['path', 'distance', 'length', 'travel'],\n    menuPath: ['Pathfinding', 'Get Path Distance'],\n    isPure: true,\n    inputs: [\n        { name: 'path', displayName: 'Path', type: 'array' }\n    ],\n    outputs: [\n        { name: 'distance', displayName: 'Distance', type: 'float' }\n    ],\n    color: '#4caf50'\n};\n\nexport class GetPathDistanceExecutor implements INodeExecutor {\n    execute(node: BlueprintNode, context: unknown): ExecutionResult {\n        const ctx = context as PathfindingContext;\n        const path = ctx.evaluateInput(node.id, 'path', []) as IPoint[];\n\n        const distance = ctx.getPathDistance(path);\n\n        return { outputs: { distance } };\n    }\n}\n\n// =============================================================================\n// GetPathPoint 节点 | GetPathPoint Node\n// =============================================================================\n\nexport const GetPathPointTemplate: BlueprintNodeTemplate = {\n    type: 'GetPathPoint',\n    title: 'Get Path Point',\n    category: 'custom',\n    description: 'Get point at index in path / 获取路径中指定索引的点',\n    keywords: ['path', 'point', 'waypoint', 'index'],\n    menuPath: ['Pathfinding', 'Get Path Point'],\n    isPure: true,\n    inputs: [\n        { name: 'path', displayName: 'Path', type: 'array' },\n        { name: 'index', displayName: 'Index', type: 'int' }\n    ],\n    outputs: [\n        { name: 'x', displayName: 'X', type: 'float' },\n        { name: 'y', displayName: 'Y', type: 'float' },\n        { name: 'valid', displayName: 'Valid', type: 'bool' }\n    ],\n    color: '#4caf50'\n};\n\nexport class GetPathPointExecutor implements INodeExecutor {\n    execute(node: BlueprintNode, context: unknown): ExecutionResult {\n        const ctx = context as PathfindingContext;\n        const path = ctx.evaluateInput(node.id, 'path', []) as IPoint[];\n        const index = ctx.evaluateInput(node.id, 'index', 0) as number;\n\n        if (index >= 0 && index < path.length) {\n            return {\n                outputs: {\n                    x: path[index].x,\n                    y: path[index].y,\n                    valid: true\n                }\n            };\n        }\n\n        return {\n            outputs: {\n                x: 0,\n                y: 0,\n                valid: false\n            }\n        };\n    }\n}\n\n// =============================================================================\n// MoveAlongPath 节点 | MoveAlongPath Node\n// =============================================================================\n\nexport const MoveAlongPathTemplate: BlueprintNodeTemplate = {\n    type: 'MoveAlongPath',\n    title: 'Move Along Path',\n    category: 'custom',\n    description: 'Get position along path at progress / 获取路径上指定进度的位置',\n    keywords: ['path', 'move', 'lerp', 'progress', 'interpolate'],\n    menuPath: ['Pathfinding', 'Move Along Path'],\n    isPure: true,\n    inputs: [\n        { name: 'path', displayName: 'Path', type: 'array' },\n        { name: 'progress', displayName: 'Progress (0-1)', type: 'float' }\n    ],\n    outputs: [\n        { name: 'x', displayName: 'X', type: 'float' },\n        { name: 'y', displayName: 'Y', type: 'float' }\n    ],\n    color: '#4caf50'\n};\n\nexport class MoveAlongPathExecutor implements INodeExecutor {\n    execute(node: BlueprintNode, context: unknown): ExecutionResult {\n        const ctx = context as PathfindingContext;\n        const path = ctx.evaluateInput(node.id, 'path', []) as IPoint[];\n        let progress = ctx.evaluateInput(node.id, 'progress', 0) as number;\n\n        if (path.length === 0) {\n            return { outputs: { x: 0, y: 0 } };\n        }\n\n        if (path.length === 1) {\n            return { outputs: { x: path[0].x, y: path[0].y } };\n        }\n\n        // Clamp progress\n        progress = Math.max(0, Math.min(1, progress));\n\n        // Calculate total distance\n        let totalDistance = 0;\n        const segmentDistances: number[] = [];\n\n        for (let i = 1; i < path.length; i++) {\n            const dx = path[i].x - path[i - 1].x;\n            const dy = path[i].y - path[i - 1].y;\n            const dist = Math.sqrt(dx * dx + dy * dy);\n            segmentDistances.push(dist);\n            totalDistance += dist;\n        }\n\n        if (totalDistance === 0) {\n            return { outputs: { x: path[0].x, y: path[0].y } };\n        }\n\n        // Find the segment and position\n        const targetDistance = progress * totalDistance;\n        let accumulatedDistance = 0;\n\n        for (let i = 0; i < segmentDistances.length; i++) {\n            const segmentDist = segmentDistances[i];\n\n            if (accumulatedDistance + segmentDist >= targetDistance) {\n                const segmentProgress = (targetDistance - accumulatedDistance) / segmentDist;\n                const x = path[i].x + (path[i + 1].x - path[i].x) * segmentProgress;\n                const y = path[i].y + (path[i + 1].y - path[i].y) * segmentProgress;\n                return { outputs: { x, y } };\n            }\n\n            accumulatedDistance += segmentDist;\n        }\n\n        // Return last point\n        const last = path[path.length - 1];\n        return { outputs: { x: last.x, y: last.y } };\n    }\n}\n\n// =============================================================================\n// HasLineOfSight 节点 | HasLineOfSight Node\n// =============================================================================\n\nexport const HasLineOfSightTemplate: BlueprintNodeTemplate = {\n    type: 'HasLineOfSight',\n    title: 'Has Line of Sight',\n    category: 'custom',\n    description: 'Check if there is a clear line between two points / 检查两点之间是否有清晰的视线',\n    keywords: ['line', 'sight', 'los', 'visibility', 'raycast'],\n    menuPath: ['Pathfinding', 'Has Line of Sight'],\n    isPure: true,\n    inputs: [\n        { name: 'startX', displayName: 'Start X', type: 'float' },\n        { name: 'startY', displayName: 'Start Y', type: 'float' },\n        { name: 'endX', displayName: 'End X', type: 'float' },\n        { name: 'endY', displayName: 'End Y', type: 'float' }\n    ],\n    outputs: [\n        { name: 'hasLOS', displayName: 'Has LOS', type: 'bool' }\n    ],\n    color: '#4caf50'\n};\n\nexport class HasLineOfSightExecutor implements INodeExecutor {\n    execute(node: BlueprintNode, context: unknown): ExecutionResult {\n        const ctx = context as PathfindingContext & {\n            hasLineOfSight?(x1: number, y1: number, x2: number, y2: number): boolean;\n        };\n\n        const startX = ctx.evaluateInput(node.id, 'startX', 0) as number;\n        const startY = ctx.evaluateInput(node.id, 'startY', 0) as number;\n        const endX = ctx.evaluateInput(node.id, 'endX', 0) as number;\n        const endY = ctx.evaluateInput(node.id, 'endY', 0) as number;\n\n        const hasLOS = ctx.hasLineOfSight?.(startX, startY, endX, endY) ?? true;\n\n        return { outputs: { hasLOS } };\n    }\n}\n\n// =============================================================================\n// 节点定义集合 | Node Definition Collection\n// =============================================================================\n\nexport const PathfindingNodeDefinitions = {\n    templates: [\n        FindPathTemplate,\n        FindPathSmoothTemplate,\n        IsWalkableTemplate,\n        GetPathLengthTemplate,\n        GetPathDistanceTemplate,\n        GetPathPointTemplate,\n        MoveAlongPathTemplate,\n        HasLineOfSightTemplate\n    ],\n    executors: new Map<string, INodeExecutor>([\n        ['FindPath', new FindPathExecutor()],\n        ['FindPathSmooth', new FindPathSmoothExecutor()],\n        ['IsWalkable', new IsWalkableExecutor()],\n        ['GetPathLength', new GetPathLengthExecutor()],\n        ['GetPathDistance', new GetPathDistanceExecutor()],\n        ['GetPathPoint', new GetPathPointExecutor()],\n        ['MoveAlongPath', new MoveAlongPathExecutor()],\n        ['HasLineOfSight', new HasLineOfSightExecutor()]\n    ])\n};\n","/**\n * @zh 增量寻路蓝图节点\n * @en Incremental Pathfinding Blueprint Nodes\n */\n\nimport type { BlueprintNodeTemplate, BlueprintNode, INodeExecutor, ExecutionResult } from '@esengine/blueprint';\nimport type { IPoint } from '../core/IPathfinding';\nimport type { IIncrementalPathfinder, IPathProgress, IIncrementalPathResult } from '../core/IIncrementalPathfinding';\nimport { PathfindingState } from '../core/IIncrementalPathfinding';\n\n// =============================================================================\n// 执行上下文接口 | Execution Context Interface\n// =============================================================================\n\n/**\n * @zh 增量寻路上下文接口\n * @en Incremental pathfinding context interface\n */\ninterface IncrementalPathfindingContext {\n    evaluateInput(nodeId: string, pinName: string, defaultValue?: unknown): unknown;\n    setOutputs(nodeId: string, outputs: Record<string, unknown>): void;\n\n    getPathfinder(): IIncrementalPathfinder | null;\n    requestPath(startX: number, startY: number, endX: number, endY: number, priority?: number): number;\n    stepPath(requestId: number, maxIterations: number): IPathProgress;\n    getPathResult(requestId: number): IIncrementalPathResult | null;\n    getPathProgress(requestId: number): IPathProgress | null;\n    cancelPath(requestId: number): void;\n    setObstacle(x: number, y: number, blocked: boolean): void;\n}\n\n// =============================================================================\n// RequestPathAsync 节点 | RequestPathAsync Node\n// =============================================================================\n\n/**\n * @zh 请求异步寻路节点模板\n * @en Request async pathfinding node template\n */\nexport const RequestPathAsyncTemplate: BlueprintNodeTemplate = {\n    type: 'RequestPathAsync',\n    title: 'Request Path (Async)',\n    category: 'custom',\n    description: 'Request incremental pathfinding / 请求增量寻路',\n    keywords: ['path', 'pathfinding', 'async', 'incremental', 'request'],\n    menuPath: ['Pathfinding', 'Incremental', 'Request Path (Async)'],\n    inputs: [\n        { name: 'exec', displayName: '', type: 'exec' },\n        { name: 'startX', displayName: 'Start X', type: 'float' },\n        { name: 'startY', displayName: 'Start Y', type: 'float' },\n        { name: 'endX', displayName: 'End X', type: 'float' },\n        { name: 'endY', displayName: 'End Y', type: 'float' },\n        { name: 'priority', displayName: 'Priority', type: 'int' }\n    ],\n    outputs: [\n        { name: 'exec', displayName: '', type: 'exec' },\n        { name: 'requestId', displayName: 'Request ID', type: 'int' }\n    ],\n    color: '#4caf50'\n};\n\n/**\n * @zh 请求异步寻路执行器\n * @en Request async pathfinding executor\n */\nexport class RequestPathAsyncExecutor implements INodeExecutor {\n    execute(node: BlueprintNode, context: unknown): ExecutionResult {\n        const ctx = context as IncrementalPathfindingContext;\n        const startX = ctx.evaluateInput(node.id, 'startX', 0) as number;\n        const startY = ctx.evaluateInput(node.id, 'startY', 0) as number;\n        const endX = ctx.evaluateInput(node.id, 'endX', 0) as number;\n        const endY = ctx.evaluateInput(node.id, 'endY', 0) as number;\n        const priority = ctx.evaluateInput(node.id, 'priority', 50) as number;\n\n        const requestId = ctx.requestPath(startX, startY, endX, endY, priority);\n\n        return {\n            outputs: { requestId },\n            nextExec: 'exec'\n        };\n    }\n}\n\n// =============================================================================\n// StepPath 节点 | StepPath Node\n// =============================================================================\n\n/**\n * @zh 推进寻路一步节点模板\n * @en Step pathfinding node template\n */\nexport const StepPathTemplate: BlueprintNodeTemplate = {\n    type: 'StepPath',\n    title: 'Step Path',\n    category: 'custom',\n    description: 'Execute one step of pathfinding / 执行一步寻路',\n    keywords: ['path', 'pathfinding', 'step', 'iterate', 'incremental'],\n    menuPath: ['Pathfinding', 'Incremental', 'Step Path'],\n    inputs: [\n        { name: 'exec', displayName: '', type: 'exec' },\n        { name: 'requestId', displayName: 'Request ID', type: 'int' },\n        { name: 'maxIterations', displayName: 'Max Iterations', type: 'int' }\n    ],\n    outputs: [\n        { name: 'exec', displayName: '', type: 'exec' },\n        { name: 'state', displayName: 'State', type: 'string' },\n        { name: 'progress', displayName: 'Progress', type: 'float' },\n        { name: 'nodesSearched', displayName: 'Nodes Searched', type: 'int' }\n    ],\n    color: '#4caf50'\n};\n\n/**\n * @zh 推进寻路一步执行器\n * @en Step pathfinding executor\n */\nexport class StepPathExecutor implements INodeExecutor {\n    execute(node: BlueprintNode, context: unknown): ExecutionResult {\n        const ctx = context as IncrementalPathfindingContext;\n        const requestId = ctx.evaluateInput(node.id, 'requestId', -1) as number;\n        const maxIterations = ctx.evaluateInput(node.id, 'maxIterations', 100) as number;\n\n        const progress = ctx.stepPath(requestId, maxIterations);\n\n        return {\n            outputs: {\n                state: progress.state,\n                progress: progress.estimatedProgress,\n                nodesSearched: progress.nodesSearched\n            },\n            nextExec: 'exec'\n        };\n    }\n}\n\n// =============================================================================\n// GetPathProgress 节点 | GetPathProgress Node\n// =============================================================================\n\n/**\n * @zh 获取寻路进度节点模板\n * @en Get path progress node template\n */\nexport const GetPathProgressTemplate: BlueprintNodeTemplate = {\n    type: 'GetPathProgress',\n    title: 'Get Path Progress',\n    category: 'custom',\n    description: 'Get incremental pathfinding progress / 获取增量寻路进度',\n    keywords: ['path', 'progress', 'status', 'state'],\n    menuPath: ['Pathfinding', 'Incremental', 'Get Path Progress'],\n    isPure: true,\n    inputs: [\n        { name: 'requestId', displayName: 'Request ID', type: 'int' }\n    ],\n    outputs: [\n        { name: 'state', displayName: 'State', type: 'string' },\n        { name: 'progress', displayName: 'Progress (0-1)', type: 'float' },\n        { name: 'nodesSearched', displayName: 'Nodes Searched', type: 'int' },\n        { name: 'isComplete', displayName: 'Is Complete', type: 'bool' },\n        { name: 'isInProgress', displayName: 'Is In Progress', type: 'bool' }\n    ],\n    color: '#4caf50'\n};\n\n/**\n * @zh 获取寻路进度执行器\n * @en Get path progress executor\n */\nexport class GetPathProgressExecutor implements INodeExecutor {\n    execute(node: BlueprintNode, context: unknown): ExecutionResult {\n        const ctx = context as IncrementalPathfindingContext;\n        const requestId = ctx.evaluateInput(node.id, 'requestId', -1) as number;\n\n        const progress = ctx.getPathProgress(requestId);\n\n        if (!progress) {\n            return {\n                outputs: {\n                    state: PathfindingState.Idle,\n                    progress: 0,\n                    nodesSearched: 0,\n                    isComplete: false,\n                    isInProgress: false\n                }\n            };\n        }\n\n        return {\n            outputs: {\n                state: progress.state,\n                progress: progress.estimatedProgress,\n                nodesSearched: progress.nodesSearched,\n                isComplete: progress.state === PathfindingState.Completed,\n                isInProgress: progress.state === PathfindingState.InProgress\n            }\n        };\n    }\n}\n\n// =============================================================================\n// GetPathResult 节点 | GetPathResult Node\n// =============================================================================\n\n/**\n * @zh 获取寻路结果节点模板\n * @en Get path result node template\n */\nexport const GetPathResultTemplate: BlueprintNodeTemplate = {\n    type: 'GetPathResult',\n    title: 'Get Path Result',\n    category: 'custom',\n    description: 'Get completed path result / 获取已完成的寻路结果',\n    keywords: ['path', 'result', 'get', 'output'],\n    menuPath: ['Pathfinding', 'Incremental', 'Get Path Result'],\n    isPure: true,\n    inputs: [\n        { name: 'requestId', displayName: 'Request ID', type: 'int' }\n    ],\n    outputs: [\n        { name: 'found', displayName: 'Found', type: 'bool' },\n        { name: 'path', displayName: 'Path', type: 'array' },\n        { name: 'cost', displayName: 'Cost', type: 'float' },\n        { name: 'framesUsed', displayName: 'Frames Used', type: 'int' }\n    ],\n    color: '#4caf50'\n};\n\n/**\n * @zh 获取寻路结果执行器\n * @en Get path result executor\n */\nexport class GetPathResultExecutor implements INodeExecutor {\n    execute(node: BlueprintNode, context: unknown): ExecutionResult {\n        const ctx = context as IncrementalPathfindingContext;\n        const requestId = ctx.evaluateInput(node.id, 'requestId', -1) as number;\n\n        const result = ctx.getPathResult(requestId);\n\n        if (!result) {\n            return {\n                outputs: {\n                    found: false,\n                    path: [],\n                    cost: 0,\n                    framesUsed: 0\n                }\n            };\n        }\n\n        return {\n            outputs: {\n                found: result.found,\n                path: result.path,\n                cost: result.cost,\n                framesUsed: result.framesUsed\n            }\n        };\n    }\n}\n\n// =============================================================================\n// CancelPath 节点 | CancelPath Node\n// =============================================================================\n\n/**\n * @zh 取消寻路节点模板\n * @en Cancel path node template\n */\nexport const CancelPathTemplate: BlueprintNodeTemplate = {\n    type: 'CancelPath',\n    title: 'Cancel Path',\n    category: 'custom',\n    description: 'Cancel ongoing pathfinding / 取消正在进行的寻路',\n    keywords: ['path', 'cancel', 'stop', 'abort'],\n    menuPath: ['Pathfinding', 'Incremental', 'Cancel Path'],\n    inputs: [\n        { name: 'exec', displayName: '', type: 'exec' },\n        { name: 'requestId', displayName: 'Request ID', type: 'int' }\n    ],\n    outputs: [\n        { name: 'exec', displayName: '', type: 'exec' }\n    ],\n    color: '#f44336'\n};\n\n/**\n * @zh 取消寻路执行器\n * @en Cancel path executor\n */\nexport class CancelPathExecutor implements INodeExecutor {\n    execute(node: BlueprintNode, context: unknown): ExecutionResult {\n        const ctx = context as IncrementalPathfindingContext;\n        const requestId = ctx.evaluateInput(node.id, 'requestId', -1) as number;\n\n        ctx.cancelPath(requestId);\n\n        return { nextExec: 'exec' };\n    }\n}\n\n// =============================================================================\n// SetObstacle 节点 | SetObstacle Node\n// =============================================================================\n\n/**\n * @zh 设置障碍物节点模板\n * @en Set obstacle node template\n */\nexport const SetObstacleTemplate: BlueprintNodeTemplate = {\n    type: 'SetObstacle',\n    title: 'Set Obstacle',\n    category: 'custom',\n    description: 'Set or remove obstacle / 设置或移除障碍物',\n    keywords: ['obstacle', 'block', 'walkable', 'terrain'],\n    menuPath: ['Pathfinding', 'Incremental', 'Set Obstacle'],\n    inputs: [\n        { name: 'exec', displayName: '', type: 'exec' },\n        { name: 'x', displayName: 'X', type: 'int' },\n        { name: 'y', displayName: 'Y', type: 'int' },\n        { name: 'blocked', displayName: 'Blocked', type: 'bool' }\n    ],\n    outputs: [\n        { name: 'exec', displayName: '', type: 'exec' }\n    ],\n    color: '#ff9800'\n};\n\n/**\n * @zh 设置障碍物执行器\n * @en Set obstacle executor\n */\nexport class SetObstacleExecutor implements INodeExecutor {\n    execute(node: BlueprintNode, context: unknown): ExecutionResult {\n        const ctx = context as IncrementalPathfindingContext;\n        const x = ctx.evaluateInput(node.id, 'x', 0) as number;\n        const y = ctx.evaluateInput(node.id, 'y', 0) as number;\n        const blocked = ctx.evaluateInput(node.id, 'blocked', true) as boolean;\n\n        ctx.setObstacle(x, y, blocked);\n\n        return { nextExec: 'exec' };\n    }\n}\n\n// =============================================================================\n// IsPathComplete 节点 | IsPathComplete Node\n// =============================================================================\n\n/**\n * @zh 检查路径是否完成节点模板\n * @en Check if path is complete node template\n */\nexport const IsPathCompleteTemplate: BlueprintNodeTemplate = {\n    type: 'IsPathComplete',\n    title: 'Is Path Complete',\n    category: 'custom',\n    description: 'Check if pathfinding is complete / 检查寻路是否完成',\n    keywords: ['path', 'complete', 'done', 'finished'],\n    menuPath: ['Pathfinding', 'Incremental', 'Is Path Complete'],\n    isPure: true,\n    inputs: [\n        { name: 'requestId', displayName: 'Request ID', type: 'int' }\n    ],\n    outputs: [\n        { name: 'isComplete', displayName: 'Is Complete', type: 'bool' },\n        { name: 'found', displayName: 'Found', type: 'bool' }\n    ],\n    color: '#4caf50'\n};\n\n/**\n * @zh 检查路径是否完成执行器\n * @en Check if path is complete executor\n */\nexport class IsPathCompleteExecutor implements INodeExecutor {\n    execute(node: BlueprintNode, context: unknown): ExecutionResult {\n        const ctx = context as IncrementalPathfindingContext;\n        const requestId = ctx.evaluateInput(node.id, 'requestId', -1) as number;\n\n        const progress = ctx.getPathProgress(requestId);\n        const isComplete = progress?.state === PathfindingState.Completed ||\n                          progress?.state === PathfindingState.Failed;\n\n        const result = ctx.getPathResult(requestId);\n        const found = result?.found ?? false;\n\n        return {\n            outputs: {\n                isComplete,\n                found\n            }\n        };\n    }\n}\n\n// =============================================================================\n// 节点定义集合 | Node Definitions Collection\n// =============================================================================\n\n/**\n * @zh 增量寻路节点定义集合\n * @en Incremental pathfinding node definitions collection\n */\nexport const IncrementalPathfindingNodeDefinitions = {\n    templates: [\n        RequestPathAsyncTemplate,\n        StepPathTemplate,\n        GetPathProgressTemplate,\n        GetPathResultTemplate,\n        CancelPathTemplate,\n        SetObstacleTemplate,\n        IsPathCompleteTemplate\n    ],\n    executors: new Map<string, INodeExecutor>([\n        ['RequestPathAsync', new RequestPathAsyncExecutor()],\n        ['StepPath', new StepPathExecutor()],\n        ['GetPathProgress', new GetPathProgressExecutor()],\n        ['GetPathResult', new GetPathResultExecutor()],\n        ['CancelPath', new CancelPathExecutor()],\n        ['SetObstacle', new SetObstacleExecutor()],\n        ['IsPathComplete', new IsPathCompleteExecutor()]\n    ])\n};\n"],"mappings":";;;;;;AAyBO,IAAMA,mBAA0C;EACnDC,MAAM;EACNC,OAAO;EACPC,UAAU;EACVC,aAAa;EACbC,UAAU;IAAC;IAAQ;IAAe;IAAS;IAAY;;EACvDC,UAAU;IAAC;IAAe;;EAC1BC,QAAQ;IACJ;MAAEC,MAAM;MAAQC,aAAa;MAAIR,MAAM;IAAO;IAC9C;MAAEO,MAAM;MAAUC,aAAa;MAAWR,MAAM;IAAQ;IACxD;MAAEO,MAAM;MAAUC,aAAa;MAAWR,MAAM;IAAQ;IACxD;MAAEO,MAAM;MAAQC,aAAa;MAASR,MAAM;IAAQ;IACpD;MAAEO,MAAM;MAAQC,aAAa;MAASR,MAAM;IAAQ;;EAExDS,SAAS;IACL;MAAEF,MAAM;MAAQC,aAAa;MAAIR,MAAM;IAAO;IAC9C;MAAEO,MAAM;MAASC,aAAa;MAASR,MAAM;IAAO;IACpD;MAAEO,MAAM;MAAQC,aAAa;MAAQR,MAAM;IAAQ;IACnD;MAAEO,MAAM;MAAQC,aAAa;MAAQR,MAAM;IAAQ;;EAEvDU,OAAO;AACX;AAEO,IAAMC,oBAAN,MAAMA,kBAAAA;EACTC,QAAQC,MAAqBC,SAAmC;AAC5D,UAAMC,MAAMD;AACZ,UAAME,SAASD,IAAIE,cAAcJ,KAAKK,IAAI,UAAU,CAAA;AACpD,UAAMC,SAASJ,IAAIE,cAAcJ,KAAKK,IAAI,UAAU,CAAA;AACpD,UAAME,OAAOL,IAAIE,cAAcJ,KAAKK,IAAI,QAAQ,CAAA;AAChD,UAAMG,OAAON,IAAIE,cAAcJ,KAAKK,IAAI,QAAQ,CAAA;AAEhD,UAAMI,SAASP,IAAIQ,SAASP,QAAQG,QAAQC,MAAMC,IAAAA;AAElD,WAAO;MACHZ,SAAS;QACLe,OAAOF,OAAOE;QACdC,MAAMH,OAAOG;QACbC,MAAMJ,OAAOI;MACjB;MACAC,UAAU;IACd;EACJ;AACJ;AAnBahB;AAAN,IAAMA,mBAAN;AAyBA,IAAMiB,yBAAgD;EACzD5B,MAAM;EACNC,OAAO;EACPC,UAAU;EACVC,aAAa;EACbC,UAAU;IAAC;IAAQ;IAAe;IAAU;;EAC5CC,UAAU;IAAC;IAAe;;EAC1BC,QAAQ;IACJ;MAAEC,MAAM;MAAQC,aAAa;MAAIR,MAAM;IAAO;IAC9C;MAAEO,MAAM;MAAUC,aAAa;MAAWR,MAAM;IAAQ;IACxD;MAAEO,MAAM;MAAUC,aAAa;MAAWR,MAAM;IAAQ;IACxD;MAAEO,MAAM;MAAQC,aAAa;MAASR,MAAM;IAAQ;IACpD;MAAEO,MAAM;MAAQC,aAAa;MAASR,MAAM;IAAQ;;EAExDS,SAAS;IACL;MAAEF,MAAM;MAAQC,aAAa;MAAIR,MAAM;IAAO;IAC9C;MAAEO,MAAM;MAASC,aAAa;MAASR,MAAM;IAAO;IACpD;MAAEO,MAAM;MAAQC,aAAa;MAAQR,MAAM;IAAQ;IACnD;MAAEO,MAAM;MAAQC,aAAa;MAAQR,MAAM;IAAQ;;EAEvDU,OAAO;AACX;AAEO,IAAMmB,0BAAN,MAAMA,wBAAAA;EACTjB,QAAQC,MAAqBC,SAAmC;AAC5D,UAAMC,MAAMD;AACZ,UAAME,SAASD,IAAIE,cAAcJ,KAAKK,IAAI,UAAU,CAAA;AACpD,UAAMC,SAASJ,IAAIE,cAAcJ,KAAKK,IAAI,UAAU,CAAA;AACpD,UAAME,OAAOL,IAAIE,cAAcJ,KAAKK,IAAI,QAAQ,CAAA;AAChD,UAAMG,OAAON,IAAIE,cAAcJ,KAAKK,IAAI,QAAQ,CAAA;AAEhD,UAAMI,SAASP,IAAIe,eAAed,QAAQG,QAAQC,MAAMC,IAAAA;AAExD,WAAO;MACHZ,SAAS;QACLe,OAAOF,OAAOE;QACdC,MAAMH,OAAOG;QACbC,MAAMJ,OAAOI;MACjB;MACAC,UAAU;IACd;EACJ;AACJ;AAnBaE;AAAN,IAAMA,yBAAN;AAyBA,IAAME,qBAA4C;EACrD/B,MAAM;EACNC,OAAO;EACPC,UAAU;EACVC,aAAa;EACbC,UAAU;IAAC;IAAY;IAAY;IAAW;;EAC9CC,UAAU;IAAC;IAAe;;EAC1B2B,QAAQ;EACR1B,QAAQ;IACJ;MAAEC,MAAM;MAAKC,aAAa;MAAKR,MAAM;IAAQ;IAC7C;MAAEO,MAAM;MAAKC,aAAa;MAAKR,MAAM;IAAQ;;EAEjDS,SAAS;IACL;MAAEF,MAAM;MAAYC,aAAa;MAAYR,MAAM;IAAO;;EAE9DU,OAAO;AACX;AAEO,IAAMuB,sBAAN,MAAMA,oBAAAA;EACTrB,QAAQC,MAAqBC,SAAmC;AAC5D,UAAMC,MAAMD;AACZ,UAAMoB,IAAInB,IAAIE,cAAcJ,KAAKK,IAAI,KAAK,CAAA;AAC1C,UAAMiB,IAAIpB,IAAIE,cAAcJ,KAAKK,IAAI,KAAK,CAAA;AAE1C,UAAMkB,WAAWrB,IAAIsB,WAAWH,GAAGC,CAAAA;AAEnC,WAAO;MAAE1B,SAAS;QAAE2B;MAAS;IAAE;EACnC;AACJ;AAVaH;AAAN,IAAMA,qBAAN;AAgBA,IAAMK,wBAA+C;EACxDtC,MAAM;EACNC,OAAO;EACPC,UAAU;EACVC,aAAa;EACbC,UAAU;IAAC;IAAQ;IAAU;IAAS;;EACtCC,UAAU;IAAC;IAAe;;EAC1B2B,QAAQ;EACR1B,QAAQ;IACJ;MAAEC,MAAM;MAAQC,aAAa;MAAQR,MAAM;IAAQ;;EAEvDS,SAAS;IACL;MAAEF,MAAM;MAAUC,aAAa;MAAUR,MAAM;IAAM;;EAEzDU,OAAO;AACX;AAEO,IAAM6B,yBAAN,MAAMA,uBAAAA;EACT3B,QAAQC,MAAqBC,SAAmC;AAC5D,UAAMC,MAAMD;AACZ,UAAMW,OAAOV,IAAIE,cAAcJ,KAAKK,IAAI,QAAQ,CAAA,CAAE;AAElD,WAAO;MAAET,SAAS;QAAE+B,QAAQf,KAAKe;MAAO;IAAE;EAC9C;AACJ;AAPaD;AAAN,IAAMA,wBAAN;AAaA,IAAME,0BAAiD;EAC1DzC,MAAM;EACNC,OAAO;EACPC,UAAU;EACVC,aAAa;EACbC,UAAU;IAAC;IAAQ;IAAY;IAAU;;EACzCC,UAAU;IAAC;IAAe;;EAC1B2B,QAAQ;EACR1B,QAAQ;IACJ;MAAEC,MAAM;MAAQC,aAAa;MAAQR,MAAM;IAAQ;;EAEvDS,SAAS;IACL;MAAEF,MAAM;MAAYC,aAAa;MAAYR,MAAM;IAAQ;;EAE/DU,OAAO;AACX;AAEO,IAAMgC,2BAAN,MAAMA,yBAAAA;EACT9B,QAAQC,MAAqBC,SAAmC;AAC5D,UAAMC,MAAMD;AACZ,UAAMW,OAAOV,IAAIE,cAAcJ,KAAKK,IAAI,QAAQ,CAAA,CAAE;AAElD,UAAMyB,WAAW5B,IAAI6B,gBAAgBnB,IAAAA;AAErC,WAAO;MAAEhB,SAAS;QAAEkC;MAAS;IAAE;EACnC;AACJ;AATaD;AAAN,IAAMA,0BAAN;AAeA,IAAMG,uBAA8C;EACvD7C,MAAM;EACNC,OAAO;EACPC,UAAU;EACVC,aAAa;EACbC,UAAU;IAAC;IAAQ;IAAS;IAAY;;EACxCC,UAAU;IAAC;IAAe;;EAC1B2B,QAAQ;EACR1B,QAAQ;IACJ;MAAEC,MAAM;MAAQC,aAAa;MAAQR,MAAM;IAAQ;IACnD;MAAEO,MAAM;MAASC,aAAa;MAASR,MAAM;IAAM;;EAEvDS,SAAS;IACL;MAAEF,MAAM;MAAKC,aAAa;MAAKR,MAAM;IAAQ;IAC7C;MAAEO,MAAM;MAAKC,aAAa;MAAKR,MAAM;IAAQ;IAC7C;MAAEO,MAAM;MAASC,aAAa;MAASR,MAAM;IAAO;;EAExDU,OAAO;AACX;AAEO,IAAMoC,wBAAN,MAAMA,sBAAAA;EACTlC,QAAQC,MAAqBC,SAAmC;AAC5D,UAAMC,MAAMD;AACZ,UAAMW,OAAOV,IAAIE,cAAcJ,KAAKK,IAAI,QAAQ,CAAA,CAAE;AAClD,UAAM6B,QAAQhC,IAAIE,cAAcJ,KAAKK,IAAI,SAAS,CAAA;AAElD,QAAI6B,SAAS,KAAKA,QAAQtB,KAAKe,QAAQ;AACnC,aAAO;QACH/B,SAAS;UACLyB,GAAGT,KAAKsB,KAAAA,EAAOb;UACfC,GAAGV,KAAKsB,KAAAA,EAAOZ;UACfa,OAAO;QACX;MACJ;IACJ;AAEA,WAAO;MACHvC,SAAS;QACLyB,GAAG;QACHC,GAAG;QACHa,OAAO;MACX;IACJ;EACJ;AACJ;AAxBaF;AAAN,IAAMA,uBAAN;AA8BA,IAAMG,wBAA+C;EACxDjD,MAAM;EACNC,OAAO;EACPC,UAAU;EACVC,aAAa;EACbC,UAAU;IAAC;IAAQ;IAAQ;IAAQ;IAAY;;EAC/CC,UAAU;IAAC;IAAe;;EAC1B2B,QAAQ;EACR1B,QAAQ;IACJ;MAAEC,MAAM;MAAQC,aAAa;MAAQR,MAAM;IAAQ;IACnD;MAAEO,MAAM;MAAYC,aAAa;MAAkBR,MAAM;IAAQ;;EAErES,SAAS;IACL;MAAEF,MAAM;MAAKC,aAAa;MAAKR,MAAM;IAAQ;IAC7C;MAAEO,MAAM;MAAKC,aAAa;MAAKR,MAAM;IAAQ;;EAEjDU,OAAO;AACX;AAEO,IAAMwC,yBAAN,MAAMA,uBAAAA;EACTtC,QAAQC,MAAqBC,SAAmC;AAC5D,UAAMC,MAAMD;AACZ,UAAMW,OAAOV,IAAIE,cAAcJ,KAAKK,IAAI,QAAQ,CAAA,CAAE;AAClD,QAAIiC,WAAWpC,IAAIE,cAAcJ,KAAKK,IAAI,YAAY,CAAA;AAEtD,QAAIO,KAAKe,WAAW,GAAG;AACnB,aAAO;QAAE/B,SAAS;UAAEyB,GAAG;UAAGC,GAAG;QAAE;MAAE;IACrC;AAEA,QAAIV,KAAKe,WAAW,GAAG;AACnB,aAAO;QAAE/B,SAAS;UAAEyB,GAAGT,KAAK,CAAA,EAAGS;UAAGC,GAAGV,KAAK,CAAA,EAAGU;QAAE;MAAE;IACrD;AAGAgB,eAAWC,KAAKC,IAAI,GAAGD,KAAKE,IAAI,GAAGH,QAAAA,CAAAA;AAGnC,QAAII,gBAAgB;AACpB,UAAMC,mBAA6B,CAAA;AAEnC,aAASC,IAAI,GAAGA,IAAIhC,KAAKe,QAAQiB,KAAK;AAClC,YAAMC,KAAKjC,KAAKgC,CAAAA,EAAGvB,IAAIT,KAAKgC,IAAI,CAAA,EAAGvB;AACnC,YAAMyB,KAAKlC,KAAKgC,CAAAA,EAAGtB,IAAIV,KAAKgC,IAAI,CAAA,EAAGtB;AACnC,YAAMyB,OAAOR,KAAKS,KAAKH,KAAKA,KAAKC,KAAKA,EAAAA;AACtCH,uBAAiBM,KAAKF,IAAAA;AACtBL,uBAAiBK;IACrB;AAEA,QAAIL,kBAAkB,GAAG;AACrB,aAAO;QAAE9C,SAAS;UAAEyB,GAAGT,KAAK,CAAA,EAAGS;UAAGC,GAAGV,KAAK,CAAA,EAAGU;QAAE;MAAE;IACrD;AAGA,UAAM4B,iBAAiBZ,WAAWI;AAClC,QAAIS,sBAAsB;AAE1B,aAASP,IAAI,GAAGA,IAAID,iBAAiBhB,QAAQiB,KAAK;AAC9C,YAAMQ,cAAcT,iBAAiBC,CAAAA;AAErC,UAAIO,sBAAsBC,eAAeF,gBAAgB;AACrD,cAAMG,mBAAmBH,iBAAiBC,uBAAuBC;AACjE,cAAM/B,IAAIT,KAAKgC,CAAAA,EAAGvB,KAAKT,KAAKgC,IAAI,CAAA,EAAGvB,IAAIT,KAAKgC,CAAAA,EAAGvB,KAAKgC;AACpD,cAAM/B,IAAIV,KAAKgC,CAAAA,EAAGtB,KAAKV,KAAKgC,IAAI,CAAA,EAAGtB,IAAIV,KAAKgC,CAAAA,EAAGtB,KAAK+B;AACpD,eAAO;UAAEzD,SAAS;YAAEyB;YAAGC;UAAE;QAAE;MAC/B;AAEA6B,6BAAuBC;IAC3B;AAGA,UAAME,OAAO1C,KAAKA,KAAKe,SAAS,CAAA;AAChC,WAAO;MAAE/B,SAAS;QAAEyB,GAAGiC,KAAKjC;QAAGC,GAAGgC,KAAKhC;MAAE;IAAE;EAC/C;AACJ;AAtDae;AAAN,IAAMA,wBAAN;AA4DA,IAAMkB,yBAAgD;EACzDpE,MAAM;EACNC,OAAO;EACPC,UAAU;EACVC,aAAa;EACbC,UAAU;IAAC;IAAQ;IAAS;IAAO;IAAc;;EACjDC,UAAU;IAAC;IAAe;;EAC1B2B,QAAQ;EACR1B,QAAQ;IACJ;MAAEC,MAAM;MAAUC,aAAa;MAAWR,MAAM;IAAQ;IACxD;MAAEO,MAAM;MAAUC,aAAa;MAAWR,MAAM;IAAQ;IACxD;MAAEO,MAAM;MAAQC,aAAa;MAASR,MAAM;IAAQ;IACpD;MAAEO,MAAM;MAAQC,aAAa;MAASR,MAAM;IAAQ;;EAExDS,SAAS;IACL;MAAEF,MAAM;MAAUC,aAAa;MAAWR,MAAM;IAAO;;EAE3DU,OAAO;AACX;AAEO,IAAM2D,0BAAN,MAAMA,wBAAAA;EACTzD,QAAQC,MAAqBC,SAAmC;AAC5D,UAAMC,MAAMD;AAIZ,UAAME,SAASD,IAAIE,cAAcJ,KAAKK,IAAI,UAAU,CAAA;AACpD,UAAMC,SAASJ,IAAIE,cAAcJ,KAAKK,IAAI,UAAU,CAAA;AACpD,UAAME,OAAOL,IAAIE,cAAcJ,KAAKK,IAAI,QAAQ,CAAA;AAChD,UAAMG,OAAON,IAAIE,cAAcJ,KAAKK,IAAI,QAAQ,CAAA;AAEhD,UAAMoD,SAASvD,IAAIwD,iBAAiBvD,QAAQG,QAAQC,MAAMC,IAAAA,KAAS;AAEnE,WAAO;MAAEZ,SAAS;QAAE6D;MAAO;IAAE;EACjC;AACJ;AAfaD;AAAN,IAAMA,yBAAN;AAqBA,IAAMG,6BAA6B;EACtCC,WAAW;IACP1E;IACA6B;IACAG;IACAO;IACAG;IACAI;IACAI;IACAmB;;EAEJM,WAAW,oBAAIC,IAA2B;IACtC;MAAC;MAAY,IAAIhE,iBAAAA;;IACjB;MAAC;MAAkB,IAAIkB,uBAAAA;;IACvB;MAAC;MAAc,IAAII,mBAAAA;;IACnB;MAAC;MAAiB,IAAIM,sBAAAA;;IACtB;MAAC;MAAmB,IAAIG,wBAAAA;;IACxB;MAAC;MAAgB,IAAII,qBAAAA;;IACrB;MAAC;MAAiB,IAAII,sBAAAA;;IACtB;MAAC;MAAkB,IAAImB,uBAAAA;;GAC1B;AACL;;;ACjXO,IAAMO,2BAAkD;EAC3DC,MAAM;EACNC,OAAO;EACPC,UAAU;EACVC,aAAa;EACbC,UAAU;IAAC;IAAQ;IAAe;IAAS;IAAe;;EAC1DC,UAAU;IAAC;IAAe;IAAe;;EACzCC,QAAQ;IACJ;MAAEC,MAAM;MAAQC,aAAa;MAAIR,MAAM;IAAO;IAC9C;MAAEO,MAAM;MAAUC,aAAa;MAAWR,MAAM;IAAQ;IACxD;MAAEO,MAAM;MAAUC,aAAa;MAAWR,MAAM;IAAQ;IACxD;MAAEO,MAAM;MAAQC,aAAa;MAASR,MAAM;IAAQ;IACpD;MAAEO,MAAM;MAAQC,aAAa;MAASR,MAAM;IAAQ;IACpD;MAAEO,MAAM;MAAYC,aAAa;MAAYR,MAAM;IAAM;;EAE7DS,SAAS;IACL;MAAEF,MAAM;MAAQC,aAAa;MAAIR,MAAM;IAAO;IAC9C;MAAEO,MAAM;MAAaC,aAAa;MAAcR,MAAM;IAAM;;EAEhEU,OAAO;AACX;AAMO,IAAMC,4BAAN,MAAMA,0BAAAA;EACTC,QAAQC,MAAqBC,SAAmC;AAC5D,UAAMC,MAAMD;AACZ,UAAME,SAASD,IAAIE,cAAcJ,KAAKK,IAAI,UAAU,CAAA;AACpD,UAAMC,SAASJ,IAAIE,cAAcJ,KAAKK,IAAI,UAAU,CAAA;AACpD,UAAME,OAAOL,IAAIE,cAAcJ,KAAKK,IAAI,QAAQ,CAAA;AAChD,UAAMG,OAAON,IAAIE,cAAcJ,KAAKK,IAAI,QAAQ,CAAA;AAChD,UAAMI,WAAWP,IAAIE,cAAcJ,KAAKK,IAAI,YAAY,EAAA;AAExD,UAAMK,YAAYR,IAAIS,YAAYR,QAAQG,QAAQC,MAAMC,MAAMC,QAAAA;AAE9D,WAAO;MACHb,SAAS;QAAEc;MAAU;MACrBE,UAAU;IACd;EACJ;AACJ;AAhBad;AAAN,IAAMA,2BAAN;AA0BA,IAAMe,mBAA0C;EACnD1B,MAAM;EACNC,OAAO;EACPC,UAAU;EACVC,aAAa;EACbC,UAAU;IAAC;IAAQ;IAAe;IAAQ;IAAW;;EACrDC,UAAU;IAAC;IAAe;IAAe;;EACzCC,QAAQ;IACJ;MAAEC,MAAM;MAAQC,aAAa;MAAIR,MAAM;IAAO;IAC9C;MAAEO,MAAM;MAAaC,aAAa;MAAcR,MAAM;IAAM;IAC5D;MAAEO,MAAM;MAAiBC,aAAa;MAAkBR,MAAM;IAAM;;EAExES,SAAS;IACL;MAAEF,MAAM;MAAQC,aAAa;MAAIR,MAAM;IAAO;IAC9C;MAAEO,MAAM;MAASC,aAAa;MAASR,MAAM;IAAS;IACtD;MAAEO,MAAM;MAAYC,aAAa;MAAYR,MAAM;IAAQ;IAC3D;MAAEO,MAAM;MAAiBC,aAAa;MAAkBR,MAAM;IAAM;;EAExEU,OAAO;AACX;AAMO,IAAMiB,oBAAN,MAAMA,kBAAAA;EACTf,QAAQC,MAAqBC,SAAmC;AAC5D,UAAMC,MAAMD;AACZ,UAAMS,YAAYR,IAAIE,cAAcJ,KAAKK,IAAI,aAAa,EAAC;AAC3D,UAAMU,gBAAgBb,IAAIE,cAAcJ,KAAKK,IAAI,iBAAiB,GAAA;AAElE,UAAMW,WAAWd,IAAIe,SAASP,WAAWK,aAAAA;AAEzC,WAAO;MACHnB,SAAS;QACLsB,OAAOF,SAASE;QAChBF,UAAUA,SAASG;QACnBC,eAAeJ,SAASI;MAC5B;MACAR,UAAU;IACd;EACJ;AACJ;AAjBaE;AAAN,IAAMA,mBAAN;AA2BA,IAAMO,0BAAiD;EAC1DlC,MAAM;EACNC,OAAO;EACPC,UAAU;EACVC,aAAa;EACbC,UAAU;IAAC;IAAQ;IAAY;IAAU;;EACzCC,UAAU;IAAC;IAAe;IAAe;;EACzC8B,QAAQ;EACR7B,QAAQ;IACJ;MAAEC,MAAM;MAAaC,aAAa;MAAcR,MAAM;IAAM;;EAEhES,SAAS;IACL;MAAEF,MAAM;MAASC,aAAa;MAASR,MAAM;IAAS;IACtD;MAAEO,MAAM;MAAYC,aAAa;MAAkBR,MAAM;IAAQ;IACjE;MAAEO,MAAM;MAAiBC,aAAa;MAAkBR,MAAM;IAAM;IACpE;MAAEO,MAAM;MAAcC,aAAa;MAAeR,MAAM;IAAO;IAC/D;MAAEO,MAAM;MAAgBC,aAAa;MAAkBR,MAAM;IAAO;;EAExEU,OAAO;AACX;AAMO,IAAM0B,2BAAN,MAAMA,yBAAAA;EACTxB,QAAQC,MAAqBC,SAAmC;AAC5D,UAAMC,MAAMD;AACZ,UAAMS,YAAYR,IAAIE,cAAcJ,KAAKK,IAAI,aAAa,EAAC;AAE3D,UAAMW,WAAWd,IAAIsB,gBAAgBd,SAAAA;AAErC,QAAI,CAACM,UAAU;AACX,aAAO;QACHpB,SAAS;UACLsB,OAAOO,iBAAiBC;UACxBV,UAAU;UACVI,eAAe;UACfO,YAAY;UACZC,cAAc;QAClB;MACJ;IACJ;AAEA,WAAO;MACHhC,SAAS;QACLsB,OAAOF,SAASE;QAChBF,UAAUA,SAASG;QACnBC,eAAeJ,SAASI;QACxBO,YAAYX,SAASE,UAAUO,iBAAiBI;QAChDD,cAAcZ,SAASE,UAAUO,iBAAiBK;MACtD;IACJ;EACJ;AACJ;AA7BaP;AAAN,IAAMA,0BAAN;AAuCA,IAAMQ,wBAA+C;EACxD5C,MAAM;EACNC,OAAO;EACPC,UAAU;EACVC,aAAa;EACbC,UAAU;IAAC;IAAQ;IAAU;IAAO;;EACpCC,UAAU;IAAC;IAAe;IAAe;;EACzC8B,QAAQ;EACR7B,QAAQ;IACJ;MAAEC,MAAM;MAAaC,aAAa;MAAcR,MAAM;IAAM;;EAEhES,SAAS;IACL;MAAEF,MAAM;MAASC,aAAa;MAASR,MAAM;IAAO;IACpD;MAAEO,MAAM;MAAQC,aAAa;MAAQR,MAAM;IAAQ;IACnD;MAAEO,MAAM;MAAQC,aAAa;MAAQR,MAAM;IAAQ;IACnD;MAAEO,MAAM;MAAcC,aAAa;MAAeR,MAAM;IAAM;;EAElEU,OAAO;AACX;AAMO,IAAMmC,yBAAN,MAAMA,uBAAAA;EACTjC,QAAQC,MAAqBC,SAAmC;AAC5D,UAAMC,MAAMD;AACZ,UAAMS,YAAYR,IAAIE,cAAcJ,KAAKK,IAAI,aAAa,EAAC;AAE3D,UAAM4B,SAAS/B,IAAIgC,cAAcxB,SAAAA;AAEjC,QAAI,CAACuB,QAAQ;AACT,aAAO;QACHrC,SAAS;UACLuC,OAAO;UACPC,MAAM,CAAA;UACNC,MAAM;UACNC,YAAY;QAChB;MACJ;IACJ;AAEA,WAAO;MACH1C,SAAS;QACLuC,OAAOF,OAAOE;QACdC,MAAMH,OAAOG;QACbC,MAAMJ,OAAOI;QACbC,YAAYL,OAAOK;MACvB;IACJ;EACJ;AACJ;AA3BaN;AAAN,IAAMA,wBAAN;AAqCA,IAAMO,qBAA4C;EACrDpD,MAAM;EACNC,OAAO;EACPC,UAAU;EACVC,aAAa;EACbC,UAAU;IAAC;IAAQ;IAAU;IAAQ;;EACrCC,UAAU;IAAC;IAAe;IAAe;;EACzCC,QAAQ;IACJ;MAAEC,MAAM;MAAQC,aAAa;MAAIR,MAAM;IAAO;IAC9C;MAAEO,MAAM;MAAaC,aAAa;MAAcR,MAAM;IAAM;;EAEhES,SAAS;IACL;MAAEF,MAAM;MAAQC,aAAa;MAAIR,MAAM;IAAO;;EAElDU,OAAO;AACX;AAMO,IAAM2C,sBAAN,MAAMA,oBAAAA;EACTzC,QAAQC,MAAqBC,SAAmC;AAC5D,UAAMC,MAAMD;AACZ,UAAMS,YAAYR,IAAIE,cAAcJ,KAAKK,IAAI,aAAa,EAAC;AAE3DH,QAAIuC,WAAW/B,SAAAA;AAEf,WAAO;MAAEE,UAAU;IAAO;EAC9B;AACJ;AATa4B;AAAN,IAAMA,qBAAN;AAmBA,IAAME,sBAA6C;EACtDvD,MAAM;EACNC,OAAO;EACPC,UAAU;EACVC,aAAa;EACbC,UAAU;IAAC;IAAY;IAAS;IAAY;;EAC5CC,UAAU;IAAC;IAAe;IAAe;;EACzCC,QAAQ;IACJ;MAAEC,MAAM;MAAQC,aAAa;MAAIR,MAAM;IAAO;IAC9C;MAAEO,MAAM;MAAKC,aAAa;MAAKR,MAAM;IAAM;IAC3C;MAAEO,MAAM;MAAKC,aAAa;MAAKR,MAAM;IAAM;IAC3C;MAAEO,MAAM;MAAWC,aAAa;MAAWR,MAAM;IAAO;;EAE5DS,SAAS;IACL;MAAEF,MAAM;MAAQC,aAAa;MAAIR,MAAM;IAAO;;EAElDU,OAAO;AACX;AAMO,IAAM8C,uBAAN,MAAMA,qBAAAA;EACT5C,QAAQC,MAAqBC,SAAmC;AAC5D,UAAMC,MAAMD;AACZ,UAAM2C,IAAI1C,IAAIE,cAAcJ,KAAKK,IAAI,KAAK,CAAA;AAC1C,UAAMwC,IAAI3C,IAAIE,cAAcJ,KAAKK,IAAI,KAAK,CAAA;AAC1C,UAAMyC,UAAU5C,IAAIE,cAAcJ,KAAKK,IAAI,WAAW,IAAA;AAEtDH,QAAI6C,YAAYH,GAAGC,GAAGC,OAAAA;AAEtB,WAAO;MAAElC,UAAU;IAAO;EAC9B;AACJ;AAXa+B;AAAN,IAAMA,sBAAN;AAqBA,IAAMK,yBAAgD;EACzD7D,MAAM;EACNC,OAAO;EACPC,UAAU;EACVC,aAAa;EACbC,UAAU;IAAC;IAAQ;IAAY;IAAQ;;EACvCC,UAAU;IAAC;IAAe;IAAe;;EACzC8B,QAAQ;EACR7B,QAAQ;IACJ;MAAEC,MAAM;MAAaC,aAAa;MAAcR,MAAM;IAAM;;EAEhES,SAAS;IACL;MAAEF,MAAM;MAAcC,aAAa;MAAeR,MAAM;IAAO;IAC/D;MAAEO,MAAM;MAASC,aAAa;MAASR,MAAM;IAAO;;EAExDU,OAAO;AACX;AAMO,IAAMoD,0BAAN,MAAMA,wBAAAA;EACTlD,QAAQC,MAAqBC,SAAmC;AAC5D,UAAMC,MAAMD;AACZ,UAAMS,YAAYR,IAAIE,cAAcJ,KAAKK,IAAI,aAAa,EAAC;AAE3D,UAAMW,WAAWd,IAAIsB,gBAAgBd,SAAAA;AACrC,UAAMiB,aAAaX,UAAUE,UAAUO,iBAAiBI,aACtCb,UAAUE,UAAUO,iBAAiByB;AAEvD,UAAMjB,SAAS/B,IAAIgC,cAAcxB,SAAAA;AACjC,UAAMyB,QAAQF,QAAQE,SAAS;AAE/B,WAAO;MACHvC,SAAS;QACL+B;QACAQ;MACJ;IACJ;EACJ;AACJ;AAnBac;AAAN,IAAMA,yBAAN;AA6BA,IAAME,wCAAwC;EACjDC,WAAW;IACPlE;IACA2B;IACAQ;IACAU;IACAQ;IACAG;IACAM;;EAEJK,WAAW,oBAAIC,IAA2B;IACtC;MAAC;MAAoB,IAAIxD,yBAAAA;;IACzB;MAAC;MAAY,IAAIgB,iBAAAA;;IACjB;MAAC;MAAmB,IAAIS,wBAAAA;;IACxB;MAAC;MAAiB,IAAIS,sBAAAA;;IACtB;MAAC;MAAc,IAAIQ,mBAAAA;;IACnB;MAAC;MAAe,IAAIG,oBAAAA;;IACpB;MAAC;MAAkB,IAAIM,uBAAAA;;GAC1B;AACL;","names":["FindPathTemplate","type","title","category","description","keywords","menuPath","inputs","name","displayName","outputs","color","FindPathExecutor","execute","node","context","ctx","startX","evaluateInput","id","startY","endX","endY","result","findPath","found","path","cost","nextExec","FindPathSmoothTemplate","FindPathSmoothExecutor","findPathSmooth","IsWalkableTemplate","isPure","IsWalkableExecutor","x","y","walkable","isWalkable","GetPathLengthTemplate","GetPathLengthExecutor","length","GetPathDistanceTemplate","GetPathDistanceExecutor","distance","getPathDistance","GetPathPointTemplate","GetPathPointExecutor","index","valid","MoveAlongPathTemplate","MoveAlongPathExecutor","progress","Math","max","min","totalDistance","segmentDistances","i","dx","dy","dist","sqrt","push","targetDistance","accumulatedDistance","segmentDist","segmentProgress","last","HasLineOfSightTemplate","HasLineOfSightExecutor","hasLOS","hasLineOfSight","PathfindingNodeDefinitions","templates","executors","Map","RequestPathAsyncTemplate","type","title","category","description","keywords","menuPath","inputs","name","displayName","outputs","color","RequestPathAsyncExecutor","execute","node","context","ctx","startX","evaluateInput","id","startY","endX","endY","priority","requestId","requestPath","nextExec","StepPathTemplate","StepPathExecutor","maxIterations","progress","stepPath","state","estimatedProgress","nodesSearched","GetPathProgressTemplate","isPure","GetPathProgressExecutor","getPathProgress","PathfindingState","Idle","isComplete","isInProgress","Completed","InProgress","GetPathResultTemplate","GetPathResultExecutor","result","getPathResult","found","path","cost","framesUsed","CancelPathTemplate","CancelPathExecutor","cancelPath","SetObstacleTemplate","SetObstacleExecutor","x","y","blocked","setObstacle","IsPathCompleteTemplate","IsPathCompleteExecutor","Failed","IncrementalPathfindingNodeDefinitions","templates","executors","Map"]}
+{"version":3,"sources":["../src/nodes/PathfindingNodes.ts","../src/nodes/IncrementalPathfindingNodes.ts"],"sourcesContent":["/**\n * @zh 寻路系统蓝图节点\n * @en Pathfinding System Blueprint Nodes\n */\n\nimport type { BlueprintNodeTemplate, BlueprintNode, INodeExecutor, ExecutionResult } from '@esengine/blueprint';\nimport type { IPathResult, IPoint } from '../core/IPathfinding';\n\n// =============================================================================\n// 执行上下文接口 | Execution Context Interface\n// =============================================================================\n\ninterface PathfindingContext {\n    evaluateInput(nodeId: string, pinName: string, defaultValue?: unknown): unknown;\n    setOutputs(nodeId: string, outputs: Record<string, unknown>): void;\n    findPath(startX: number, startY: number, endX: number, endY: number): IPathResult;\n    findPathSmooth(startX: number, startY: number, endX: number, endY: number): IPathResult;\n    isWalkable(x: number, y: number): boolean;\n    getPathDistance(path: IPoint[]): number;\n}\n\n// =============================================================================\n// FindPath 节点 | FindPath Node\n// =============================================================================\n\nexport const FindPathTemplate: BlueprintNodeTemplate = {\n    type: 'FindPath',\n    title: 'Find Path',\n    category: 'custom',\n    description: 'Find path from start to end / 从起点到终点寻路',\n    keywords: ['path', 'pathfinding', 'astar', 'navigate', 'route'],\n    menuPath: ['Pathfinding', 'Find Path'],\n    inputs: [\n        { name: 'exec', displayName: '', type: 'exec' },\n        { name: 'startX', displayName: 'Start X', type: 'float' },\n        { name: 'startY', displayName: 'Start Y', type: 'float' },\n        { name: 'endX', displayName: 'End X', type: 'float' },\n        { name: 'endY', displayName: 'End Y', type: 'float' }\n    ],\n    outputs: [\n        { name: 'exec', displayName: '', type: 'exec' },\n        { name: 'found', displayName: 'Found', type: 'bool' },\n        { name: 'path', displayName: 'Path', type: 'array' },\n        { name: 'cost', displayName: 'Cost', type: 'float' }\n    ],\n    color: '#4caf50'\n};\n\nexport class FindPathExecutor implements INodeExecutor {\n    execute(node: BlueprintNode, context: unknown): ExecutionResult {\n        const ctx = context as PathfindingContext;\n        const startX = ctx.evaluateInput(node.id, 'startX', 0) as number;\n        const startY = ctx.evaluateInput(node.id, 'startY', 0) as number;\n        const endX = ctx.evaluateInput(node.id, 'endX', 0) as number;\n        const endY = ctx.evaluateInput(node.id, 'endY', 0) as number;\n\n        const result = ctx.findPath(startX, startY, endX, endY);\n\n        return {\n            outputs: {\n                found: result.found,\n                path: result.path,\n                cost: result.cost\n            },\n            nextExec: 'exec'\n        };\n    }\n}\n\n// =============================================================================\n// FindPathSmooth 节点 | FindPathSmooth Node\n// =============================================================================\n\nexport const FindPathSmoothTemplate: BlueprintNodeTemplate = {\n    type: 'FindPathSmooth',\n    title: 'Find Path (Smooth)',\n    category: 'custom',\n    description: 'Find path with smoothing / 寻路并平滑路径',\n    keywords: ['path', 'pathfinding', 'smooth', 'navigate'],\n    menuPath: ['Pathfinding', 'Find Path (Smooth)'],\n    inputs: [\n        { name: 'exec', displayName: '', type: 'exec' },\n        { name: 'startX', displayName: 'Start X', type: 'float' },\n        { name: 'startY', displayName: 'Start Y', type: 'float' },\n        { name: 'endX', displayName: 'End X', type: 'float' },\n        { name: 'endY', displayName: 'End Y', type: 'float' }\n    ],\n    outputs: [\n        { name: 'exec', displayName: '', type: 'exec' },\n        { name: 'found', displayName: 'Found', type: 'bool' },\n        { name: 'path', displayName: 'Path', type: 'array' },\n        { name: 'cost', displayName: 'Cost', type: 'float' }\n    ],\n    color: '#4caf50'\n};\n\nexport class FindPathSmoothExecutor implements INodeExecutor {\n    execute(node: BlueprintNode, context: unknown): ExecutionResult {\n        const ctx = context as PathfindingContext;\n        const startX = ctx.evaluateInput(node.id, 'startX', 0) as number;\n        const startY = ctx.evaluateInput(node.id, 'startY', 0) as number;\n        const endX = ctx.evaluateInput(node.id, 'endX', 0) as number;\n        const endY = ctx.evaluateInput(node.id, 'endY', 0) as number;\n\n        const result = ctx.findPathSmooth(startX, startY, endX, endY);\n\n        return {\n            outputs: {\n                found: result.found,\n                path: result.path,\n                cost: result.cost\n            },\n            nextExec: 'exec'\n        };\n    }\n}\n\n// =============================================================================\n// IsWalkable 节点 | IsWalkable Node\n// =============================================================================\n\nexport const IsWalkableTemplate: BlueprintNodeTemplate = {\n    type: 'IsWalkable',\n    title: 'Is Walkable',\n    category: 'custom',\n    description: 'Check if position is walkable / 检查位置是否可通行',\n    keywords: ['walkable', 'obstacle', 'blocked', 'terrain'],\n    menuPath: ['Pathfinding', 'Is Walkable'],\n    isPure: true,\n    inputs: [\n        { name: 'x', displayName: 'X', type: 'float' },\n        { name: 'y', displayName: 'Y', type: 'float' }\n    ],\n    outputs: [\n        { name: 'walkable', displayName: 'Walkable', type: 'bool' }\n    ],\n    color: '#4caf50'\n};\n\nexport class IsWalkableExecutor implements INodeExecutor {\n    execute(node: BlueprintNode, context: unknown): ExecutionResult {\n        const ctx = context as PathfindingContext;\n        const x = ctx.evaluateInput(node.id, 'x', 0) as number;\n        const y = ctx.evaluateInput(node.id, 'y', 0) as number;\n\n        const walkable = ctx.isWalkable(x, y);\n\n        return { outputs: { walkable } };\n    }\n}\n\n// =============================================================================\n// GetPathLength 节点 | GetPathLength Node\n// =============================================================================\n\nexport const GetPathLengthTemplate: BlueprintNodeTemplate = {\n    type: 'GetPathLength',\n    title: 'Get Path Length',\n    category: 'custom',\n    description: 'Get the number of points in path / 获取路径点数量',\n    keywords: ['path', 'length', 'count', 'waypoints'],\n    menuPath: ['Pathfinding', 'Get Path Length'],\n    isPure: true,\n    inputs: [\n        { name: 'path', displayName: 'Path', type: 'array' }\n    ],\n    outputs: [\n        { name: 'length', displayName: 'Length', type: 'int' }\n    ],\n    color: '#4caf50'\n};\n\nexport class GetPathLengthExecutor implements INodeExecutor {\n    execute(node: BlueprintNode, context: unknown): ExecutionResult {\n        const ctx = context as PathfindingContext;\n        const path = ctx.evaluateInput(node.id, 'path', []) as IPoint[];\n\n        return { outputs: { length: path.length } };\n    }\n}\n\n// =============================================================================\n// GetPathDistance 节点 | GetPathDistance Node\n// =============================================================================\n\nexport const GetPathDistanceTemplate: BlueprintNodeTemplate = {\n    type: 'GetPathDistance',\n    title: 'Get Path Distance',\n    category: 'custom',\n    description: 'Get total path distance / 获取路径总距离',\n    keywords: ['path', 'distance', 'length', 'travel'],\n    menuPath: ['Pathfinding', 'Get Path Distance'],\n    isPure: true,\n    inputs: [\n        { name: 'path', displayName: 'Path', type: 'array' }\n    ],\n    outputs: [\n        { name: 'distance', displayName: 'Distance', type: 'float' }\n    ],\n    color: '#4caf50'\n};\n\nexport class GetPathDistanceExecutor implements INodeExecutor {\n    execute(node: BlueprintNode, context: unknown): ExecutionResult {\n        const ctx = context as PathfindingContext;\n        const path = ctx.evaluateInput(node.id, 'path', []) as IPoint[];\n\n        const distance = ctx.getPathDistance(path);\n\n        return { outputs: { distance } };\n    }\n}\n\n// =============================================================================\n// GetPathPoint 节点 | GetPathPoint Node\n// =============================================================================\n\nexport const GetPathPointTemplate: BlueprintNodeTemplate = {\n    type: 'GetPathPoint',\n    title: 'Get Path Point',\n    category: 'custom',\n    description: 'Get point at index in path / 获取路径中指定索引的点',\n    keywords: ['path', 'point', 'waypoint', 'index'],\n    menuPath: ['Pathfinding', 'Get Path Point'],\n    isPure: true,\n    inputs: [\n        { name: 'path', displayName: 'Path', type: 'array' },\n        { name: 'index', displayName: 'Index', type: 'int' }\n    ],\n    outputs: [\n        { name: 'x', displayName: 'X', type: 'float' },\n        { name: 'y', displayName: 'Y', type: 'float' },\n        { name: 'valid', displayName: 'Valid', type: 'bool' }\n    ],\n    color: '#4caf50'\n};\n\nexport class GetPathPointExecutor implements INodeExecutor {\n    execute(node: BlueprintNode, context: unknown): ExecutionResult {\n        const ctx = context as PathfindingContext;\n        const path = ctx.evaluateInput(node.id, 'path', []) as IPoint[];\n        const index = ctx.evaluateInput(node.id, 'index', 0) as number;\n\n        if (index >= 0 && index < path.length) {\n            return {\n                outputs: {\n                    x: path[index].x,\n                    y: path[index].y,\n                    valid: true\n                }\n            };\n        }\n\n        return {\n            outputs: {\n                x: 0,\n                y: 0,\n                valid: false\n            }\n        };\n    }\n}\n\n// =============================================================================\n// MoveAlongPath 节点 | MoveAlongPath Node\n// =============================================================================\n\nexport const MoveAlongPathTemplate: BlueprintNodeTemplate = {\n    type: 'MoveAlongPath',\n    title: 'Move Along Path',\n    category: 'custom',\n    description: 'Get position along path at progress / 获取路径上指定进度的位置',\n    keywords: ['path', 'move', 'lerp', 'progress', 'interpolate'],\n    menuPath: ['Pathfinding', 'Move Along Path'],\n    isPure: true,\n    inputs: [\n        { name: 'path', displayName: 'Path', type: 'array' },\n        { name: 'progress', displayName: 'Progress (0-1)', type: 'float' }\n    ],\n    outputs: [\n        { name: 'x', displayName: 'X', type: 'float' },\n        { name: 'y', displayName: 'Y', type: 'float' }\n    ],\n    color: '#4caf50'\n};\n\nexport class MoveAlongPathExecutor implements INodeExecutor {\n    execute(node: BlueprintNode, context: unknown): ExecutionResult {\n        const ctx = context as PathfindingContext;\n        const path = ctx.evaluateInput(node.id, 'path', []) as IPoint[];\n        let progress = ctx.evaluateInput(node.id, 'progress', 0) as number;\n\n        if (path.length === 0) {\n            return { outputs: { x: 0, y: 0 } };\n        }\n\n        if (path.length === 1) {\n            return { outputs: { x: path[0].x, y: path[0].y } };\n        }\n\n        // Clamp progress\n        progress = Math.max(0, Math.min(1, progress));\n\n        // Calculate total distance\n        let totalDistance = 0;\n        const segmentDistances: number[] = [];\n\n        for (let i = 1; i < path.length; i++) {\n            const dx = path[i].x - path[i - 1].x;\n            const dy = path[i].y - path[i - 1].y;\n            const dist = Math.sqrt(dx * dx + dy * dy);\n            segmentDistances.push(dist);\n            totalDistance += dist;\n        }\n\n        if (totalDistance === 0) {\n            return { outputs: { x: path[0].x, y: path[0].y } };\n        }\n\n        // Find the segment and position\n        const targetDistance = progress * totalDistance;\n        let accumulatedDistance = 0;\n\n        for (let i = 0; i < segmentDistances.length; i++) {\n            const segmentDist = segmentDistances[i];\n\n            if (accumulatedDistance + segmentDist >= targetDistance) {\n                const segmentProgress = (targetDistance - accumulatedDistance) / segmentDist;\n                const x = path[i].x + (path[i + 1].x - path[i].x) * segmentProgress;\n                const y = path[i].y + (path[i + 1].y - path[i].y) * segmentProgress;\n                return { outputs: { x, y } };\n            }\n\n            accumulatedDistance += segmentDist;\n        }\n\n        // Return last point\n        const last = path[path.length - 1];\n        return { outputs: { x: last.x, y: last.y } };\n    }\n}\n\n// =============================================================================\n// HasLineOfSight 节点 | HasLineOfSight Node\n// =============================================================================\n\nexport const HasLineOfSightTemplate: BlueprintNodeTemplate = {\n    type: 'HasLineOfSight',\n    title: 'Has Line of Sight',\n    category: 'custom',\n    description: 'Check if there is a clear line between two points / 检查两点之间是否有清晰的视线',\n    keywords: ['line', 'sight', 'los', 'visibility', 'raycast'],\n    menuPath: ['Pathfinding', 'Has Line of Sight'],\n    isPure: true,\n    inputs: [\n        { name: 'startX', displayName: 'Start X', type: 'float' },\n        { name: 'startY', displayName: 'Start Y', type: 'float' },\n        { name: 'endX', displayName: 'End X', type: 'float' },\n        { name: 'endY', displayName: 'End Y', type: 'float' }\n    ],\n    outputs: [\n        { name: 'hasLOS', displayName: 'Has LOS', type: 'bool' }\n    ],\n    color: '#4caf50'\n};\n\nexport class HasLineOfSightExecutor implements INodeExecutor {\n    execute(node: BlueprintNode, context: unknown): ExecutionResult {\n        const ctx = context as PathfindingContext & {\n            hasLineOfSight?(x1: number, y1: number, x2: number, y2: number): boolean;\n        };\n\n        const startX = ctx.evaluateInput(node.id, 'startX', 0) as number;\n        const startY = ctx.evaluateInput(node.id, 'startY', 0) as number;\n        const endX = ctx.evaluateInput(node.id, 'endX', 0) as number;\n        const endY = ctx.evaluateInput(node.id, 'endY', 0) as number;\n\n        const hasLOS = ctx.hasLineOfSight?.(startX, startY, endX, endY) ?? true;\n\n        return { outputs: { hasLOS } };\n    }\n}\n\n// =============================================================================\n// 节点定义集合 | Node Definition Collection\n// =============================================================================\n\nexport const PathfindingNodeDefinitions = {\n    templates: [\n        FindPathTemplate,\n        FindPathSmoothTemplate,\n        IsWalkableTemplate,\n        GetPathLengthTemplate,\n        GetPathDistanceTemplate,\n        GetPathPointTemplate,\n        MoveAlongPathTemplate,\n        HasLineOfSightTemplate\n    ],\n    executors: new Map<string, INodeExecutor>([\n        ['FindPath', new FindPathExecutor()],\n        ['FindPathSmooth', new FindPathSmoothExecutor()],\n        ['IsWalkable', new IsWalkableExecutor()],\n        ['GetPathLength', new GetPathLengthExecutor()],\n        ['GetPathDistance', new GetPathDistanceExecutor()],\n        ['GetPathPoint', new GetPathPointExecutor()],\n        ['MoveAlongPath', new MoveAlongPathExecutor()],\n        ['HasLineOfSight', new HasLineOfSightExecutor()]\n    ])\n};\n","/**\n * @zh 增量寻路蓝图节点\n * @en Incremental Pathfinding Blueprint Nodes\n */\n\nimport type { BlueprintNodeTemplate, BlueprintNode, INodeExecutor, ExecutionResult } from '@esengine/blueprint';\nimport type { IPoint } from '../core/IPathfinding';\nimport type { IIncrementalPathfinder, IPathProgress, IIncrementalPathResult } from '../core/IIncrementalPathfinding';\nimport { PathfindingState } from '../core/IIncrementalPathfinding';\n\n// =============================================================================\n// 执行上下文接口 | Execution Context Interface\n// =============================================================================\n\n/**\n * @zh 增量寻路上下文接口\n * @en Incremental pathfinding context interface\n */\ninterface IncrementalPathfindingContext {\n    evaluateInput(nodeId: string, pinName: string, defaultValue?: unknown): unknown;\n    setOutputs(nodeId: string, outputs: Record<string, unknown>): void;\n\n    getPathfinder(): IIncrementalPathfinder | null;\n    requestPath(startX: number, startY: number, endX: number, endY: number, priority?: number): number;\n    stepPath(requestId: number, maxIterations: number): IPathProgress;\n    getPathResult(requestId: number): IIncrementalPathResult | null;\n    getPathProgress(requestId: number): IPathProgress | null;\n    cancelPath(requestId: number): void;\n    setObstacle(x: number, y: number, blocked: boolean): void;\n}\n\n// =============================================================================\n// RequestPathAsync 节点 | RequestPathAsync Node\n// =============================================================================\n\n/**\n * @zh 请求异步寻路节点模板\n * @en Request async pathfinding node template\n */\nexport const RequestPathAsyncTemplate: BlueprintNodeTemplate = {\n    type: 'RequestPathAsync',\n    title: 'Request Path (Async)',\n    category: 'custom',\n    description: 'Request incremental pathfinding / 请求增量寻路',\n    keywords: ['path', 'pathfinding', 'async', 'incremental', 'request'],\n    menuPath: ['Pathfinding', 'Incremental', 'Request Path (Async)'],\n    inputs: [\n        { name: 'exec', displayName: '', type: 'exec' },\n        { name: 'startX', displayName: 'Start X', type: 'float' },\n        { name: 'startY', displayName: 'Start Y', type: 'float' },\n        { name: 'endX', displayName: 'End X', type: 'float' },\n        { name: 'endY', displayName: 'End Y', type: 'float' },\n        { name: 'priority', displayName: 'Priority', type: 'int' }\n    ],\n    outputs: [\n        { name: 'exec', displayName: '', type: 'exec' },\n        { name: 'requestId', displayName: 'Request ID', type: 'int' }\n    ],\n    color: '#4caf50'\n};\n\n/**\n * @zh 请求异步寻路执行器\n * @en Request async pathfinding executor\n */\nexport class RequestPathAsyncExecutor implements INodeExecutor {\n    execute(node: BlueprintNode, context: unknown): ExecutionResult {\n        const ctx = context as IncrementalPathfindingContext;\n        const startX = ctx.evaluateInput(node.id, 'startX', 0) as number;\n        const startY = ctx.evaluateInput(node.id, 'startY', 0) as number;\n        const endX = ctx.evaluateInput(node.id, 'endX', 0) as number;\n        const endY = ctx.evaluateInput(node.id, 'endY', 0) as number;\n        const priority = ctx.evaluateInput(node.id, 'priority', 50) as number;\n\n        const requestId = ctx.requestPath(startX, startY, endX, endY, priority);\n\n        return {\n            outputs: { requestId },\n            nextExec: 'exec'\n        };\n    }\n}\n\n// =============================================================================\n// StepPath 节点 | StepPath Node\n// =============================================================================\n\n/**\n * @zh 推进寻路一步节点模板\n * @en Step pathfinding node template\n */\nexport const StepPathTemplate: BlueprintNodeTemplate = {\n    type: 'StepPath',\n    title: 'Step Path',\n    category: 'custom',\n    description: 'Execute one step of pathfinding / 执行一步寻路',\n    keywords: ['path', 'pathfinding', 'step', 'iterate', 'incremental'],\n    menuPath: ['Pathfinding', 'Incremental', 'Step Path'],\n    inputs: [\n        { name: 'exec', displayName: '', type: 'exec' },\n        { name: 'requestId', displayName: 'Request ID', type: 'int' },\n        { name: 'maxIterations', displayName: 'Max Iterations', type: 'int' }\n    ],\n    outputs: [\n        { name: 'exec', displayName: '', type: 'exec' },\n        { name: 'state', displayName: 'State', type: 'string' },\n        { name: 'progress', displayName: 'Progress', type: 'float' },\n        { name: 'nodesSearched', displayName: 'Nodes Searched', type: 'int' }\n    ],\n    color: '#4caf50'\n};\n\n/**\n * @zh 推进寻路一步执行器\n * @en Step pathfinding executor\n */\nexport class StepPathExecutor implements INodeExecutor {\n    execute(node: BlueprintNode, context: unknown): ExecutionResult {\n        const ctx = context as IncrementalPathfindingContext;\n        const requestId = ctx.evaluateInput(node.id, 'requestId', -1) as number;\n        const maxIterations = ctx.evaluateInput(node.id, 'maxIterations', 100) as number;\n\n        const progress = ctx.stepPath(requestId, maxIterations);\n\n        return {\n            outputs: {\n                state: progress.state,\n                progress: progress.estimatedProgress,\n                nodesSearched: progress.nodesSearched\n            },\n            nextExec: 'exec'\n        };\n    }\n}\n\n// =============================================================================\n// GetPathProgress 节点 | GetPathProgress Node\n// =============================================================================\n\n/**\n * @zh 获取寻路进度节点模板\n * @en Get path progress node template\n */\nexport const GetPathProgressTemplate: BlueprintNodeTemplate = {\n    type: 'GetPathProgress',\n    title: 'Get Path Progress',\n    category: 'custom',\n    description: 'Get incremental pathfinding progress / 获取增量寻路进度',\n    keywords: ['path', 'progress', 'status', 'state'],\n    menuPath: ['Pathfinding', 'Incremental', 'Get Path Progress'],\n    isPure: true,\n    inputs: [\n        { name: 'requestId', displayName: 'Request ID', type: 'int' }\n    ],\n    outputs: [\n        { name: 'state', displayName: 'State', type: 'string' },\n        { name: 'progress', displayName: 'Progress (0-1)', type: 'float' },\n        { name: 'nodesSearched', displayName: 'Nodes Searched', type: 'int' },\n        { name: 'isComplete', displayName: 'Is Complete', type: 'bool' },\n        { name: 'isInProgress', displayName: 'Is In Progress', type: 'bool' }\n    ],\n    color: '#4caf50'\n};\n\n/**\n * @zh 获取寻路进度执行器\n * @en Get path progress executor\n */\nexport class GetPathProgressExecutor implements INodeExecutor {\n    execute(node: BlueprintNode, context: unknown): ExecutionResult {\n        const ctx = context as IncrementalPathfindingContext;\n        const requestId = ctx.evaluateInput(node.id, 'requestId', -1) as number;\n\n        const progress = ctx.getPathProgress(requestId);\n\n        if (!progress) {\n            return {\n                outputs: {\n                    state: PathfindingState.Idle,\n                    progress: 0,\n                    nodesSearched: 0,\n                    isComplete: false,\n                    isInProgress: false\n                }\n            };\n        }\n\n        return {\n            outputs: {\n                state: progress.state,\n                progress: progress.estimatedProgress,\n                nodesSearched: progress.nodesSearched,\n                isComplete: progress.state === PathfindingState.Completed,\n                isInProgress: progress.state === PathfindingState.InProgress\n            }\n        };\n    }\n}\n\n// =============================================================================\n// GetPathResult 节点 | GetPathResult Node\n// =============================================================================\n\n/**\n * @zh 获取寻路结果节点模板\n * @en Get path result node template\n */\nexport const GetPathResultTemplate: BlueprintNodeTemplate = {\n    type: 'GetPathResult',\n    title: 'Get Path Result',\n    category: 'custom',\n    description: 'Get completed path result / 获取已完成的寻路结果',\n    keywords: ['path', 'result', 'get', 'output'],\n    menuPath: ['Pathfinding', 'Incremental', 'Get Path Result'],\n    isPure: true,\n    inputs: [\n        { name: 'requestId', displayName: 'Request ID', type: 'int' }\n    ],\n    outputs: [\n        { name: 'found', displayName: 'Found', type: 'bool' },\n        { name: 'path', displayName: 'Path', type: 'array' },\n        { name: 'cost', displayName: 'Cost', type: 'float' },\n        { name: 'framesUsed', displayName: 'Frames Used', type: 'int' }\n    ],\n    color: '#4caf50'\n};\n\n/**\n * @zh 获取寻路结果执行器\n * @en Get path result executor\n */\nexport class GetPathResultExecutor implements INodeExecutor {\n    execute(node: BlueprintNode, context: unknown): ExecutionResult {\n        const ctx = context as IncrementalPathfindingContext;\n        const requestId = ctx.evaluateInput(node.id, 'requestId', -1) as number;\n\n        const result = ctx.getPathResult(requestId);\n\n        if (!result) {\n            return {\n                outputs: {\n                    found: false,\n                    path: [],\n                    cost: 0,\n                    framesUsed: 0\n                }\n            };\n        }\n\n        return {\n            outputs: {\n                found: result.found,\n                path: result.path,\n                cost: result.cost,\n                framesUsed: result.framesUsed\n            }\n        };\n    }\n}\n\n// =============================================================================\n// CancelPath 节点 | CancelPath Node\n// =============================================================================\n\n/**\n * @zh 取消寻路节点模板\n * @en Cancel path node template\n */\nexport const CancelPathTemplate: BlueprintNodeTemplate = {\n    type: 'CancelPath',\n    title: 'Cancel Path',\n    category: 'custom',\n    description: 'Cancel ongoing pathfinding / 取消正在进行的寻路',\n    keywords: ['path', 'cancel', 'stop', 'abort'],\n    menuPath: ['Pathfinding', 'Incremental', 'Cancel Path'],\n    inputs: [\n        { name: 'exec', displayName: '', type: 'exec' },\n        { name: 'requestId', displayName: 'Request ID', type: 'int' }\n    ],\n    outputs: [\n        { name: 'exec', displayName: '', type: 'exec' }\n    ],\n    color: '#f44336'\n};\n\n/**\n * @zh 取消寻路执行器\n * @en Cancel path executor\n */\nexport class CancelPathExecutor implements INodeExecutor {\n    execute(node: BlueprintNode, context: unknown): ExecutionResult {\n        const ctx = context as IncrementalPathfindingContext;\n        const requestId = ctx.evaluateInput(node.id, 'requestId', -1) as number;\n\n        ctx.cancelPath(requestId);\n\n        return { nextExec: 'exec' };\n    }\n}\n\n// =============================================================================\n// SetObstacle 节点 | SetObstacle Node\n// =============================================================================\n\n/**\n * @zh 设置障碍物节点模板\n * @en Set obstacle node template\n */\nexport const SetObstacleTemplate: BlueprintNodeTemplate = {\n    type: 'SetObstacle',\n    title: 'Set Obstacle',\n    category: 'custom',\n    description: 'Set or remove obstacle / 设置或移除障碍物',\n    keywords: ['obstacle', 'block', 'walkable', 'terrain'],\n    menuPath: ['Pathfinding', 'Incremental', 'Set Obstacle'],\n    inputs: [\n        { name: 'exec', displayName: '', type: 'exec' },\n        { name: 'x', displayName: 'X', type: 'int' },\n        { name: 'y', displayName: 'Y', type: 'int' },\n        { name: 'blocked', displayName: 'Blocked', type: 'bool' }\n    ],\n    outputs: [\n        { name: 'exec', displayName: '', type: 'exec' }\n    ],\n    color: '#ff9800'\n};\n\n/**\n * @zh 设置障碍物执行器\n * @en Set obstacle executor\n */\nexport class SetObstacleExecutor implements INodeExecutor {\n    execute(node: BlueprintNode, context: unknown): ExecutionResult {\n        const ctx = context as IncrementalPathfindingContext;\n        const x = ctx.evaluateInput(node.id, 'x', 0) as number;\n        const y = ctx.evaluateInput(node.id, 'y', 0) as number;\n        const blocked = ctx.evaluateInput(node.id, 'blocked', true) as boolean;\n\n        ctx.setObstacle(x, y, blocked);\n\n        return { nextExec: 'exec' };\n    }\n}\n\n// =============================================================================\n// IsPathComplete 节点 | IsPathComplete Node\n// =============================================================================\n\n/**\n * @zh 检查路径是否完成节点模板\n * @en Check if path is complete node template\n */\nexport const IsPathCompleteTemplate: BlueprintNodeTemplate = {\n    type: 'IsPathComplete',\n    title: 'Is Path Complete',\n    category: 'custom',\n    description: 'Check if pathfinding is complete / 检查寻路是否完成',\n    keywords: ['path', 'complete', 'done', 'finished'],\n    menuPath: ['Pathfinding', 'Incremental', 'Is Path Complete'],\n    isPure: true,\n    inputs: [\n        { name: 'requestId', displayName: 'Request ID', type: 'int' }\n    ],\n    outputs: [\n        { name: 'isComplete', displayName: 'Is Complete', type: 'bool' },\n        { name: 'found', displayName: 'Found', type: 'bool' }\n    ],\n    color: '#4caf50'\n};\n\n/**\n * @zh 检查路径是否完成执行器\n * @en Check if path is complete executor\n */\nexport class IsPathCompleteExecutor implements INodeExecutor {\n    execute(node: BlueprintNode, context: unknown): ExecutionResult {\n        const ctx = context as IncrementalPathfindingContext;\n        const requestId = ctx.evaluateInput(node.id, 'requestId', -1) as number;\n\n        const progress = ctx.getPathProgress(requestId);\n        const isComplete = progress?.state === PathfindingState.Completed ||\n                          progress?.state === PathfindingState.Failed;\n\n        const result = ctx.getPathResult(requestId);\n        const found = result?.found ?? false;\n\n        return {\n            outputs: {\n                isComplete,\n                found\n            }\n        };\n    }\n}\n\n// =============================================================================\n// 节点定义集合 | Node Definitions Collection\n// =============================================================================\n\n/**\n * @zh 增量寻路节点定义集合\n * @en Incremental pathfinding node definitions collection\n */\nexport const IncrementalPathfindingNodeDefinitions = {\n    templates: [\n        RequestPathAsyncTemplate,\n        StepPathTemplate,\n        GetPathProgressTemplate,\n        GetPathResultTemplate,\n        CancelPathTemplate,\n        SetObstacleTemplate,\n        IsPathCompleteTemplate\n    ],\n    executors: new Map<string, INodeExecutor>([\n        ['RequestPathAsync', new RequestPathAsyncExecutor()],\n        ['StepPath', new StepPathExecutor()],\n        ['GetPathProgress', new GetPathProgressExecutor()],\n        ['GetPathResult', new GetPathResultExecutor()],\n        ['CancelPath', new CancelPathExecutor()],\n        ['SetObstacle', new SetObstacleExecutor()],\n        ['IsPathComplete', new IsPathCompleteExecutor()]\n    ])\n};\n"],"mappings":";;;;;;;;AAyBO,IAAMA,mBAA0C;EACnDC,MAAM;EACNC,OAAO;EACPC,UAAU;EACVC,aAAa;EACbC,UAAU;IAAC;IAAQ;IAAe;IAAS;IAAY;;EACvDC,UAAU;IAAC;IAAe;;EAC1BC,QAAQ;IACJ;MAAEC,MAAM;MAAQC,aAAa;MAAIR,MAAM;IAAO;IAC9C;MAAEO,MAAM;MAAUC,aAAa;MAAWR,MAAM;IAAQ;IACxD;MAAEO,MAAM;MAAUC,aAAa;MAAWR,MAAM;IAAQ;IACxD;MAAEO,MAAM;MAAQC,aAAa;MAASR,MAAM;IAAQ;IACpD;MAAEO,MAAM;MAAQC,aAAa;MAASR,MAAM;IAAQ;;EAExDS,SAAS;IACL;MAAEF,MAAM;MAAQC,aAAa;MAAIR,MAAM;IAAO;IAC9C;MAAEO,MAAM;MAASC,aAAa;MAASR,MAAM;IAAO;IACpD;MAAEO,MAAM;MAAQC,aAAa;MAAQR,MAAM;IAAQ;IACnD;MAAEO,MAAM;MAAQC,aAAa;MAAQR,MAAM;IAAQ;;EAEvDU,OAAO;AACX;AAEO,IAAMC,oBAAN,MAAMA,kBAAAA;EACTC,QAAQC,MAAqBC,SAAmC;AAC5D,UAAMC,MAAMD;AACZ,UAAME,SAASD,IAAIE,cAAcJ,KAAKK,IAAI,UAAU,CAAA;AACpD,UAAMC,SAASJ,IAAIE,cAAcJ,KAAKK,IAAI,UAAU,CAAA;AACpD,UAAME,OAAOL,IAAIE,cAAcJ,KAAKK,IAAI,QAAQ,CAAA;AAChD,UAAMG,OAAON,IAAIE,cAAcJ,KAAKK,IAAI,QAAQ,CAAA;AAEhD,UAAMI,SAASP,IAAIQ,SAASP,QAAQG,QAAQC,MAAMC,IAAAA;AAElD,WAAO;MACHZ,SAAS;QACLe,OAAOF,OAAOE;QACdC,MAAMH,OAAOG;QACbC,MAAMJ,OAAOI;MACjB;MACAC,UAAU;IACd;EACJ;AACJ;AAnBahB;AAAN,IAAMA,mBAAN;AAyBA,IAAMiB,yBAAgD;EACzD5B,MAAM;EACNC,OAAO;EACPC,UAAU;EACVC,aAAa;EACbC,UAAU;IAAC;IAAQ;IAAe;IAAU;;EAC5CC,UAAU;IAAC;IAAe;;EAC1BC,QAAQ;IACJ;MAAEC,MAAM;MAAQC,aAAa;MAAIR,MAAM;IAAO;IAC9C;MAAEO,MAAM;MAAUC,aAAa;MAAWR,MAAM;IAAQ;IACxD;MAAEO,MAAM;MAAUC,aAAa;MAAWR,MAAM;IAAQ;IACxD;MAAEO,MAAM;MAAQC,aAAa;MAASR,MAAM;IAAQ;IACpD;MAAEO,MAAM;MAAQC,aAAa;MAASR,MAAM;IAAQ;;EAExDS,SAAS;IACL;MAAEF,MAAM;MAAQC,aAAa;MAAIR,MAAM;IAAO;IAC9C;MAAEO,MAAM;MAASC,aAAa;MAASR,MAAM;IAAO;IACpD;MAAEO,MAAM;MAAQC,aAAa;MAAQR,MAAM;IAAQ;IACnD;MAAEO,MAAM;MAAQC,aAAa;MAAQR,MAAM;IAAQ;;EAEvDU,OAAO;AACX;AAEO,IAAMmB,0BAAN,MAAMA,wBAAAA;EACTjB,QAAQC,MAAqBC,SAAmC;AAC5D,UAAMC,MAAMD;AACZ,UAAME,SAASD,IAAIE,cAAcJ,KAAKK,IAAI,UAAU,CAAA;AACpD,UAAMC,SAASJ,IAAIE,cAAcJ,KAAKK,IAAI,UAAU,CAAA;AACpD,UAAME,OAAOL,IAAIE,cAAcJ,KAAKK,IAAI,QAAQ,CAAA;AAChD,UAAMG,OAAON,IAAIE,cAAcJ,KAAKK,IAAI,QAAQ,CAAA;AAEhD,UAAMI,SAASP,IAAIe,eAAed,QAAQG,QAAQC,MAAMC,IAAAA;AAExD,WAAO;MACHZ,SAAS;QACLe,OAAOF,OAAOE;QACdC,MAAMH,OAAOG;QACbC,MAAMJ,OAAOI;MACjB;MACAC,UAAU;IACd;EACJ;AACJ;AAnBaE;AAAN,IAAMA,yBAAN;AAyBA,IAAME,qBAA4C;EACrD/B,MAAM;EACNC,OAAO;EACPC,UAAU;EACVC,aAAa;EACbC,UAAU;IAAC;IAAY;IAAY;IAAW;;EAC9CC,UAAU;IAAC;IAAe;;EAC1B2B,QAAQ;EACR1B,QAAQ;IACJ;MAAEC,MAAM;MAAKC,aAAa;MAAKR,MAAM;IAAQ;IAC7C;MAAEO,MAAM;MAAKC,aAAa;MAAKR,MAAM;IAAQ;;EAEjDS,SAAS;IACL;MAAEF,MAAM;MAAYC,aAAa;MAAYR,MAAM;IAAO;;EAE9DU,OAAO;AACX;AAEO,IAAMuB,sBAAN,MAAMA,oBAAAA;EACTrB,QAAQC,MAAqBC,SAAmC;AAC5D,UAAMC,MAAMD;AACZ,UAAMoB,IAAInB,IAAIE,cAAcJ,KAAKK,IAAI,KAAK,CAAA;AAC1C,UAAMiB,IAAIpB,IAAIE,cAAcJ,KAAKK,IAAI,KAAK,CAAA;AAE1C,UAAMkB,WAAWrB,IAAIsB,WAAWH,GAAGC,CAAAA;AAEnC,WAAO;MAAE1B,SAAS;QAAE2B;MAAS;IAAE;EACnC;AACJ;AAVaH;AAAN,IAAMA,qBAAN;AAgBA,IAAMK,wBAA+C;EACxDtC,MAAM;EACNC,OAAO;EACPC,UAAU;EACVC,aAAa;EACbC,UAAU;IAAC;IAAQ;IAAU;IAAS;;EACtCC,UAAU;IAAC;IAAe;;EAC1B2B,QAAQ;EACR1B,QAAQ;IACJ;MAAEC,MAAM;MAAQC,aAAa;MAAQR,MAAM;IAAQ;;EAEvDS,SAAS;IACL;MAAEF,MAAM;MAAUC,aAAa;MAAUR,MAAM;IAAM;;EAEzDU,OAAO;AACX;AAEO,IAAM6B,yBAAN,MAAMA,uBAAAA;EACT3B,QAAQC,MAAqBC,SAAmC;AAC5D,UAAMC,MAAMD;AACZ,UAAMW,OAAOV,IAAIE,cAAcJ,KAAKK,IAAI,QAAQ,CAAA,CAAE;AAElD,WAAO;MAAET,SAAS;QAAE+B,QAAQf,KAAKe;MAAO;IAAE;EAC9C;AACJ;AAPaD;AAAN,IAAMA,wBAAN;AAaA,IAAME,0BAAiD;EAC1DzC,MAAM;EACNC,OAAO;EACPC,UAAU;EACVC,aAAa;EACbC,UAAU;IAAC;IAAQ;IAAY;IAAU;;EACzCC,UAAU;IAAC;IAAe;;EAC1B2B,QAAQ;EACR1B,QAAQ;IACJ;MAAEC,MAAM;MAAQC,aAAa;MAAQR,MAAM;IAAQ;;EAEvDS,SAAS;IACL;MAAEF,MAAM;MAAYC,aAAa;MAAYR,MAAM;IAAQ;;EAE/DU,OAAO;AACX;AAEO,IAAMgC,2BAAN,MAAMA,yBAAAA;EACT9B,QAAQC,MAAqBC,SAAmC;AAC5D,UAAMC,MAAMD;AACZ,UAAMW,OAAOV,IAAIE,cAAcJ,KAAKK,IAAI,QAAQ,CAAA,CAAE;AAElD,UAAMyB,WAAW5B,IAAI6B,gBAAgBnB,IAAAA;AAErC,WAAO;MAAEhB,SAAS;QAAEkC;MAAS;IAAE;EACnC;AACJ;AATaD;AAAN,IAAMA,0BAAN;AAeA,IAAMG,uBAA8C;EACvD7C,MAAM;EACNC,OAAO;EACPC,UAAU;EACVC,aAAa;EACbC,UAAU;IAAC;IAAQ;IAAS;IAAY;;EACxCC,UAAU;IAAC;IAAe;;EAC1B2B,QAAQ;EACR1B,QAAQ;IACJ;MAAEC,MAAM;MAAQC,aAAa;MAAQR,MAAM;IAAQ;IACnD;MAAEO,MAAM;MAASC,aAAa;MAASR,MAAM;IAAM;;EAEvDS,SAAS;IACL;MAAEF,MAAM;MAAKC,aAAa;MAAKR,MAAM;IAAQ;IAC7C;MAAEO,MAAM;MAAKC,aAAa;MAAKR,MAAM;IAAQ;IAC7C;MAAEO,MAAM;MAASC,aAAa;MAASR,MAAM;IAAO;;EAExDU,OAAO;AACX;AAEO,IAAMoC,wBAAN,MAAMA,sBAAAA;EACTlC,QAAQC,MAAqBC,SAAmC;AAC5D,UAAMC,MAAMD;AACZ,UAAMW,OAAOV,IAAIE,cAAcJ,KAAKK,IAAI,QAAQ,CAAA,CAAE;AAClD,UAAM6B,QAAQhC,IAAIE,cAAcJ,KAAKK,IAAI,SAAS,CAAA;AAElD,QAAI6B,SAAS,KAAKA,QAAQtB,KAAKe,QAAQ;AACnC,aAAO;QACH/B,SAAS;UACLyB,GAAGT,KAAKsB,KAAAA,EAAOb;UACfC,GAAGV,KAAKsB,KAAAA,EAAOZ;UACfa,OAAO;QACX;MACJ;IACJ;AAEA,WAAO;MACHvC,SAAS;QACLyB,GAAG;QACHC,GAAG;QACHa,OAAO;MACX;IACJ;EACJ;AACJ;AAxBaF;AAAN,IAAMA,uBAAN;AA8BA,IAAMG,wBAA+C;EACxDjD,MAAM;EACNC,OAAO;EACPC,UAAU;EACVC,aAAa;EACbC,UAAU;IAAC;IAAQ;IAAQ;IAAQ;IAAY;;EAC/CC,UAAU;IAAC;IAAe;;EAC1B2B,QAAQ;EACR1B,QAAQ;IACJ;MAAEC,MAAM;MAAQC,aAAa;MAAQR,MAAM;IAAQ;IACnD;MAAEO,MAAM;MAAYC,aAAa;MAAkBR,MAAM;IAAQ;;EAErES,SAAS;IACL;MAAEF,MAAM;MAAKC,aAAa;MAAKR,MAAM;IAAQ;IAC7C;MAAEO,MAAM;MAAKC,aAAa;MAAKR,MAAM;IAAQ;;EAEjDU,OAAO;AACX;AAEO,IAAMwC,yBAAN,MAAMA,uBAAAA;EACTtC,QAAQC,MAAqBC,SAAmC;AAC5D,UAAMC,MAAMD;AACZ,UAAMW,OAAOV,IAAIE,cAAcJ,KAAKK,IAAI,QAAQ,CAAA,CAAE;AAClD,QAAIiC,WAAWpC,IAAIE,cAAcJ,KAAKK,IAAI,YAAY,CAAA;AAEtD,QAAIO,KAAKe,WAAW,GAAG;AACnB,aAAO;QAAE/B,SAAS;UAAEyB,GAAG;UAAGC,GAAG;QAAE;MAAE;IACrC;AAEA,QAAIV,KAAKe,WAAW,GAAG;AACnB,aAAO;QAAE/B,SAAS;UAAEyB,GAAGT,KAAK,CAAA,EAAGS;UAAGC,GAAGV,KAAK,CAAA,EAAGU;QAAE;MAAE;IACrD;AAGAgB,eAAWC,KAAKC,IAAI,GAAGD,KAAKE,IAAI,GAAGH,QAAAA,CAAAA;AAGnC,QAAII,gBAAgB;AACpB,UAAMC,mBAA6B,CAAA;AAEnC,aAASC,IAAI,GAAGA,IAAIhC,KAAKe,QAAQiB,KAAK;AAClC,YAAMC,KAAKjC,KAAKgC,CAAAA,EAAGvB,IAAIT,KAAKgC,IAAI,CAAA,EAAGvB;AACnC,YAAMyB,KAAKlC,KAAKgC,CAAAA,EAAGtB,IAAIV,KAAKgC,IAAI,CAAA,EAAGtB;AACnC,YAAMyB,OAAOR,KAAKS,KAAKH,KAAKA,KAAKC,KAAKA,EAAAA;AACtCH,uBAAiBM,KAAKF,IAAAA;AACtBL,uBAAiBK;IACrB;AAEA,QAAIL,kBAAkB,GAAG;AACrB,aAAO;QAAE9C,SAAS;UAAEyB,GAAGT,KAAK,CAAA,EAAGS;UAAGC,GAAGV,KAAK,CAAA,EAAGU;QAAE;MAAE;IACrD;AAGA,UAAM4B,iBAAiBZ,WAAWI;AAClC,QAAIS,sBAAsB;AAE1B,aAASP,IAAI,GAAGA,IAAID,iBAAiBhB,QAAQiB,KAAK;AAC9C,YAAMQ,cAAcT,iBAAiBC,CAAAA;AAErC,UAAIO,sBAAsBC,eAAeF,gBAAgB;AACrD,cAAMG,mBAAmBH,iBAAiBC,uBAAuBC;AACjE,cAAM/B,IAAIT,KAAKgC,CAAAA,EAAGvB,KAAKT,KAAKgC,IAAI,CAAA,EAAGvB,IAAIT,KAAKgC,CAAAA,EAAGvB,KAAKgC;AACpD,cAAM/B,IAAIV,KAAKgC,CAAAA,EAAGtB,KAAKV,KAAKgC,IAAI,CAAA,EAAGtB,IAAIV,KAAKgC,CAAAA,EAAGtB,KAAK+B;AACpD,eAAO;UAAEzD,SAAS;YAAEyB;YAAGC;UAAE;QAAE;MAC/B;AAEA6B,6BAAuBC;IAC3B;AAGA,UAAME,OAAO1C,KAAKA,KAAKe,SAAS,CAAA;AAChC,WAAO;MAAE/B,SAAS;QAAEyB,GAAGiC,KAAKjC;QAAGC,GAAGgC,KAAKhC;MAAE;IAAE;EAC/C;AACJ;AAtDae;AAAN,IAAMA,wBAAN;AA4DA,IAAMkB,yBAAgD;EACzDpE,MAAM;EACNC,OAAO;EACPC,UAAU;EACVC,aAAa;EACbC,UAAU;IAAC;IAAQ;IAAS;IAAO;IAAc;;EACjDC,UAAU;IAAC;IAAe;;EAC1B2B,QAAQ;EACR1B,QAAQ;IACJ;MAAEC,MAAM;MAAUC,aAAa;MAAWR,MAAM;IAAQ;IACxD;MAAEO,MAAM;MAAUC,aAAa;MAAWR,MAAM;IAAQ;IACxD;MAAEO,MAAM;MAAQC,aAAa;MAASR,MAAM;IAAQ;IACpD;MAAEO,MAAM;MAAQC,aAAa;MAASR,MAAM;IAAQ;;EAExDS,SAAS;IACL;MAAEF,MAAM;MAAUC,aAAa;MAAWR,MAAM;IAAO;;EAE3DU,OAAO;AACX;AAEO,IAAM2D,0BAAN,MAAMA,wBAAAA;EACTzD,QAAQC,MAAqBC,SAAmC;AAC5D,UAAMC,MAAMD;AAIZ,UAAME,SAASD,IAAIE,cAAcJ,KAAKK,IAAI,UAAU,CAAA;AACpD,UAAMC,SAASJ,IAAIE,cAAcJ,KAAKK,IAAI,UAAU,CAAA;AACpD,UAAME,OAAOL,IAAIE,cAAcJ,KAAKK,IAAI,QAAQ,CAAA;AAChD,UAAMG,OAAON,IAAIE,cAAcJ,KAAKK,IAAI,QAAQ,CAAA;AAEhD,UAAMoD,SAASvD,IAAIwD,iBAAiBvD,QAAQG,QAAQC,MAAMC,IAAAA,KAAS;AAEnE,WAAO;MAAEZ,SAAS;QAAE6D;MAAO;IAAE;EACjC;AACJ;AAfaD;AAAN,IAAMA,yBAAN;AAqBA,IAAMG,6BAA6B;EACtCC,WAAW;IACP1E;IACA6B;IACAG;IACAO;IACAG;IACAI;IACAI;IACAmB;;EAEJM,WAAW,oBAAIC,IAA2B;IACtC;MAAC;MAAY,IAAIhE,iBAAAA;;IACjB;MAAC;MAAkB,IAAIkB,uBAAAA;;IACvB;MAAC;MAAc,IAAII,mBAAAA;;IACnB;MAAC;MAAiB,IAAIM,sBAAAA;;IACtB;MAAC;MAAmB,IAAIG,wBAAAA;;IACxB;MAAC;MAAgB,IAAII,qBAAAA;;IACrB;MAAC;MAAiB,IAAII,sBAAAA;;IACtB;MAAC;MAAkB,IAAImB,uBAAAA;;GAC1B;AACL;;;ACjXO,IAAMO,2BAAkD;EAC3DC,MAAM;EACNC,OAAO;EACPC,UAAU;EACVC,aAAa;EACbC,UAAU;IAAC;IAAQ;IAAe;IAAS;IAAe;;EAC1DC,UAAU;IAAC;IAAe;IAAe;;EACzCC,QAAQ;IACJ;MAAEC,MAAM;MAAQC,aAAa;MAAIR,MAAM;IAAO;IAC9C;MAAEO,MAAM;MAAUC,aAAa;MAAWR,MAAM;IAAQ;IACxD;MAAEO,MAAM;MAAUC,aAAa;MAAWR,MAAM;IAAQ;IACxD;MAAEO,MAAM;MAAQC,aAAa;MAASR,MAAM;IAAQ;IACpD;MAAEO,MAAM;MAAQC,aAAa;MAASR,MAAM;IAAQ;IACpD;MAAEO,MAAM;MAAYC,aAAa;MAAYR,MAAM;IAAM;;EAE7DS,SAAS;IACL;MAAEF,MAAM;MAAQC,aAAa;MAAIR,MAAM;IAAO;IAC9C;MAAEO,MAAM;MAAaC,aAAa;MAAcR,MAAM;IAAM;;EAEhEU,OAAO;AACX;AAMO,IAAMC,4BAAN,MAAMA,0BAAAA;EACTC,QAAQC,MAAqBC,SAAmC;AAC5D,UAAMC,MAAMD;AACZ,UAAME,SAASD,IAAIE,cAAcJ,KAAKK,IAAI,UAAU,CAAA;AACpD,UAAMC,SAASJ,IAAIE,cAAcJ,KAAKK,IAAI,UAAU,CAAA;AACpD,UAAME,OAAOL,IAAIE,cAAcJ,KAAKK,IAAI,QAAQ,CAAA;AAChD,UAAMG,OAAON,IAAIE,cAAcJ,KAAKK,IAAI,QAAQ,CAAA;AAChD,UAAMI,WAAWP,IAAIE,cAAcJ,KAAKK,IAAI,YAAY,EAAA;AAExD,UAAMK,YAAYR,IAAIS,YAAYR,QAAQG,QAAQC,MAAMC,MAAMC,QAAAA;AAE9D,WAAO;MACHb,SAAS;QAAEc;MAAU;MACrBE,UAAU;IACd;EACJ;AACJ;AAhBad;AAAN,IAAMA,2BAAN;AA0BA,IAAMe,mBAA0C;EACnD1B,MAAM;EACNC,OAAO;EACPC,UAAU;EACVC,aAAa;EACbC,UAAU;IAAC;IAAQ;IAAe;IAAQ;IAAW;;EACrDC,UAAU;IAAC;IAAe;IAAe;;EACzCC,QAAQ;IACJ;MAAEC,MAAM;MAAQC,aAAa;MAAIR,MAAM;IAAO;IAC9C;MAAEO,MAAM;MAAaC,aAAa;MAAcR,MAAM;IAAM;IAC5D;MAAEO,MAAM;MAAiBC,aAAa;MAAkBR,MAAM;IAAM;;EAExES,SAAS;IACL;MAAEF,MAAM;MAAQC,aAAa;MAAIR,MAAM;IAAO;IAC9C;MAAEO,MAAM;MAASC,aAAa;MAASR,MAAM;IAAS;IACtD;MAAEO,MAAM;MAAYC,aAAa;MAAYR,MAAM;IAAQ;IAC3D;MAAEO,MAAM;MAAiBC,aAAa;MAAkBR,MAAM;IAAM;;EAExEU,OAAO;AACX;AAMO,IAAMiB,oBAAN,MAAMA,kBAAAA;EACTf,QAAQC,MAAqBC,SAAmC;AAC5D,UAAMC,MAAMD;AACZ,UAAMS,YAAYR,IAAIE,cAAcJ,KAAKK,IAAI,aAAa,EAAC;AAC3D,UAAMU,gBAAgBb,IAAIE,cAAcJ,KAAKK,IAAI,iBAAiB,GAAA;AAElE,UAAMW,WAAWd,IAAIe,SAASP,WAAWK,aAAAA;AAEzC,WAAO;MACHnB,SAAS;QACLsB,OAAOF,SAASE;QAChBF,UAAUA,SAASG;QACnBC,eAAeJ,SAASI;MAC5B;MACAR,UAAU;IACd;EACJ;AACJ;AAjBaE;AAAN,IAAMA,mBAAN;AA2BA,IAAMO,0BAAiD;EAC1DlC,MAAM;EACNC,OAAO;EACPC,UAAU;EACVC,aAAa;EACbC,UAAU;IAAC;IAAQ;IAAY;IAAU;;EACzCC,UAAU;IAAC;IAAe;IAAe;;EACzC8B,QAAQ;EACR7B,QAAQ;IACJ;MAAEC,MAAM;MAAaC,aAAa;MAAcR,MAAM;IAAM;;EAEhES,SAAS;IACL;MAAEF,MAAM;MAASC,aAAa;MAASR,MAAM;IAAS;IACtD;MAAEO,MAAM;MAAYC,aAAa;MAAkBR,MAAM;IAAQ;IACjE;MAAEO,MAAM;MAAiBC,aAAa;MAAkBR,MAAM;IAAM;IACpE;MAAEO,MAAM;MAAcC,aAAa;MAAeR,MAAM;IAAO;IAC/D;MAAEO,MAAM;MAAgBC,aAAa;MAAkBR,MAAM;IAAO;;EAExEU,OAAO;AACX;AAMO,IAAM0B,2BAAN,MAAMA,yBAAAA;EACTxB,QAAQC,MAAqBC,SAAmC;AAC5D,UAAMC,MAAMD;AACZ,UAAMS,YAAYR,IAAIE,cAAcJ,KAAKK,IAAI,aAAa,EAAC;AAE3D,UAAMW,WAAWd,IAAIsB,gBAAgBd,SAAAA;AAErC,QAAI,CAACM,UAAU;AACX,aAAO;QACHpB,SAAS;UACLsB,OAAOO,iBAAiBC;UACxBV,UAAU;UACVI,eAAe;UACfO,YAAY;UACZC,cAAc;QAClB;MACJ;IACJ;AAEA,WAAO;MACHhC,SAAS;QACLsB,OAAOF,SAASE;QAChBF,UAAUA,SAASG;QACnBC,eAAeJ,SAASI;QACxBO,YAAYX,SAASE,UAAUO,iBAAiBI;QAChDD,cAAcZ,SAASE,UAAUO,iBAAiBK;MACtD;IACJ;EACJ;AACJ;AA7BaP;AAAN,IAAMA,0BAAN;AAuCA,IAAMQ,wBAA+C;EACxD5C,MAAM;EACNC,OAAO;EACPC,UAAU;EACVC,aAAa;EACbC,UAAU;IAAC;IAAQ;IAAU;IAAO;;EACpCC,UAAU;IAAC;IAAe;IAAe;;EACzC8B,QAAQ;EACR7B,QAAQ;IACJ;MAAEC,MAAM;MAAaC,aAAa;MAAcR,MAAM;IAAM;;EAEhES,SAAS;IACL;MAAEF,MAAM;MAASC,aAAa;MAASR,MAAM;IAAO;IACpD;MAAEO,MAAM;MAAQC,aAAa;MAAQR,MAAM;IAAQ;IACnD;MAAEO,MAAM;MAAQC,aAAa;MAAQR,MAAM;IAAQ;IACnD;MAAEO,MAAM;MAAcC,aAAa;MAAeR,MAAM;IAAM;;EAElEU,OAAO;AACX;AAMO,IAAMmC,yBAAN,MAAMA,uBAAAA;EACTjC,QAAQC,MAAqBC,SAAmC;AAC5D,UAAMC,MAAMD;AACZ,UAAMS,YAAYR,IAAIE,cAAcJ,KAAKK,IAAI,aAAa,EAAC;AAE3D,UAAM4B,SAAS/B,IAAIgC,cAAcxB,SAAAA;AAEjC,QAAI,CAACuB,QAAQ;AACT,aAAO;QACHrC,SAAS;UACLuC,OAAO;UACPC,MAAM,CAAA;UACNC,MAAM;UACNC,YAAY;QAChB;MACJ;IACJ;AAEA,WAAO;MACH1C,SAAS;QACLuC,OAAOF,OAAOE;QACdC,MAAMH,OAAOG;QACbC,MAAMJ,OAAOI;QACbC,YAAYL,OAAOK;MACvB;IACJ;EACJ;AACJ;AA3BaN;AAAN,IAAMA,wBAAN;AAqCA,IAAMO,qBAA4C;EACrDpD,MAAM;EACNC,OAAO;EACPC,UAAU;EACVC,aAAa;EACbC,UAAU;IAAC;IAAQ;IAAU;IAAQ;;EACrCC,UAAU;IAAC;IAAe;IAAe;;EACzCC,QAAQ;IACJ;MAAEC,MAAM;MAAQC,aAAa;MAAIR,MAAM;IAAO;IAC9C;MAAEO,MAAM;MAAaC,aAAa;MAAcR,MAAM;IAAM;;EAEhES,SAAS;IACL;MAAEF,MAAM;MAAQC,aAAa;MAAIR,MAAM;IAAO;;EAElDU,OAAO;AACX;AAMO,IAAM2C,sBAAN,MAAMA,oBAAAA;EACTzC,QAAQC,MAAqBC,SAAmC;AAC5D,UAAMC,MAAMD;AACZ,UAAMS,YAAYR,IAAIE,cAAcJ,KAAKK,IAAI,aAAa,EAAC;AAE3DH,QAAIuC,WAAW/B,SAAAA;AAEf,WAAO;MAAEE,UAAU;IAAO;EAC9B;AACJ;AATa4B;AAAN,IAAMA,qBAAN;AAmBA,IAAME,sBAA6C;EACtDvD,MAAM;EACNC,OAAO;EACPC,UAAU;EACVC,aAAa;EACbC,UAAU;IAAC;IAAY;IAAS;IAAY;;EAC5CC,UAAU;IAAC;IAAe;IAAe;;EACzCC,QAAQ;IACJ;MAAEC,MAAM;MAAQC,aAAa;MAAIR,MAAM;IAAO;IAC9C;MAAEO,MAAM;MAAKC,aAAa;MAAKR,MAAM;IAAM;IAC3C;MAAEO,MAAM;MAAKC,aAAa;MAAKR,MAAM;IAAM;IAC3C;MAAEO,MAAM;MAAWC,aAAa;MAAWR,MAAM;IAAO;;EAE5DS,SAAS;IACL;MAAEF,MAAM;MAAQC,aAAa;MAAIR,MAAM;IAAO;;EAElDU,OAAO;AACX;AAMO,IAAM8C,uBAAN,MAAMA,qBAAAA;EACT5C,QAAQC,MAAqBC,SAAmC;AAC5D,UAAMC,MAAMD;AACZ,UAAM2C,IAAI1C,IAAIE,cAAcJ,KAAKK,IAAI,KAAK,CAAA;AAC1C,UAAMwC,IAAI3C,IAAIE,cAAcJ,KAAKK,IAAI,KAAK,CAAA;AAC1C,UAAMyC,UAAU5C,IAAIE,cAAcJ,KAAKK,IAAI,WAAW,IAAA;AAEtDH,QAAI6C,YAAYH,GAAGC,GAAGC,OAAAA;AAEtB,WAAO;MAAElC,UAAU;IAAO;EAC9B;AACJ;AAXa+B;AAAN,IAAMA,sBAAN;AAqBA,IAAMK,yBAAgD;EACzD7D,MAAM;EACNC,OAAO;EACPC,UAAU;EACVC,aAAa;EACbC,UAAU;IAAC;IAAQ;IAAY;IAAQ;;EACvCC,UAAU;IAAC;IAAe;IAAe;;EACzC8B,QAAQ;EACR7B,QAAQ;IACJ;MAAEC,MAAM;MAAaC,aAAa;MAAcR,MAAM;IAAM;;EAEhES,SAAS;IACL;MAAEF,MAAM;MAAcC,aAAa;MAAeR,MAAM;IAAO;IAC/D;MAAEO,MAAM;MAASC,aAAa;MAASR,MAAM;IAAO;;EAExDU,OAAO;AACX;AAMO,IAAMoD,0BAAN,MAAMA,wBAAAA;EACTlD,QAAQC,MAAqBC,SAAmC;AAC5D,UAAMC,MAAMD;AACZ,UAAMS,YAAYR,IAAIE,cAAcJ,KAAKK,IAAI,aAAa,EAAC;AAE3D,UAAMW,WAAWd,IAAIsB,gBAAgBd,SAAAA;AACrC,UAAMiB,aAAaX,UAAUE,UAAUO,iBAAiBI,aACtCb,UAAUE,UAAUO,iBAAiByB;AAEvD,UAAMjB,SAAS/B,IAAIgC,cAAcxB,SAAAA;AACjC,UAAMyB,QAAQF,QAAQE,SAAS;AAE/B,WAAO;MACHvC,SAAS;QACL+B;QACAQ;MACJ;IACJ;EACJ;AACJ;AAnBac;AAAN,IAAMA,yBAAN;AA6BA,IAAME,wCAAwC;EACjDC,WAAW;IACPlE;IACA2B;IACAQ;IACAU;IACAQ;IACAG;IACAM;;EAEJK,WAAW,oBAAIC,IAA2B;IACtC;MAAC;MAAoB,IAAIxD,yBAAAA;;IACzB;MAAC;MAAY,IAAIgB,iBAAAA;;IACjB;MAAC;MAAmB,IAAIS,wBAAAA;;IACxB;MAAC;MAAiB,IAAIS,sBAAAA;;IACtB;MAAC;MAAc,IAAIQ,mBAAAA;;IACnB;MAAC;MAAe,IAAIG,oBAAAA;;IACpB;MAAC;MAAkB,IAAIM,uBAAAA;;GAC1B;AACL;","names":["FindPathTemplate","type","title","category","description","keywords","menuPath","inputs","name","displayName","outputs","color","FindPathExecutor","execute","node","context","ctx","startX","evaluateInput","id","startY","endX","endY","result","findPath","found","path","cost","nextExec","FindPathSmoothTemplate","FindPathSmoothExecutor","findPathSmooth","IsWalkableTemplate","isPure","IsWalkableExecutor","x","y","walkable","isWalkable","GetPathLengthTemplate","GetPathLengthExecutor","length","GetPathDistanceTemplate","GetPathDistanceExecutor","distance","getPathDistance","GetPathPointTemplate","GetPathPointExecutor","index","valid","MoveAlongPathTemplate","MoveAlongPathExecutor","progress","Math","max","min","totalDistance","segmentDistances","i","dx","dy","dist","sqrt","push","targetDistance","accumulatedDistance","segmentDist","segmentProgress","last","HasLineOfSightTemplate","HasLineOfSightExecutor","hasLOS","hasLineOfSight","PathfindingNodeDefinitions","templates","executors","Map","RequestPathAsyncTemplate","type","title","category","description","keywords","menuPath","inputs","name","displayName","outputs","color","RequestPathAsyncExecutor","execute","node","context","ctx","startX","evaluateInput","id","startY","endX","endY","priority","requestId","requestPath","nextExec","StepPathTemplate","StepPathExecutor","maxIterations","progress","stepPath","state","estimatedProgress","nodesSearched","GetPathProgressTemplate","isPure","GetPathProgressExecutor","getPathProgress","PathfindingState","Idle","isComplete","isInProgress","Completed","InProgress","GetPathResultTemplate","GetPathResultExecutor","result","getPathResult","found","path","cost","framesUsed","CancelPathTemplate","CancelPathExecutor","cancelPath","SetObstacleTemplate","SetObstacleExecutor","x","y","blocked","setObstacle","IsPathCompleteTemplate","IsPathCompleteExecutor","Failed","IncrementalPathfindingNodeDefinitions","templates","executors","Map"]}

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@esengine/pathfinding",
-  "version": "13.0.0",
+  "version": "13.1.0",
   "description": "寻路系统 | Pathfinding System - A*, Grid, NavMesh",
   "type": "module",
   "main": "./dist/index.js",
@@ -15,6 +15,10 @@
       "types": "./dist/ecs.d.ts",
       "import": "./dist/ecs.js"
     },
+    "./avoidance": {
+      "types": "./dist/avoidance.d.ts",
+      "import": "./dist/avoidance.js"
+    },
     "./nodes": {
       "types": "./dist/nodes.d.ts",
       "import": "./dist/nodes.js"
@@ -29,8 +33,8 @@
     "typescript": "^5.8.0",
     "vitest": "^2.1.9",
     "@esengine/blueprint": "4.5.0",
-    "@esengine/ecs-framework-math": "2.11.0",
-    "@esengine/ecs-framework": "2.7.1"
+    "@esengine/ecs-framework": "2.7.1",
+    "@esengine/ecs-framework-math": "2.11.0"
   },
   "peerDependencies": {
     "@esengine/ecs-framework-math": "2.11.0",