@tscircuit/capacity-autorouter 0.0.243 → 0.0.245

package/dist/index.d.ts

@@ -1850,6 +1850,7 @@ interface MultiSectionPortPointOptimizerParams {
     capacityMeshNodes: CapacityMeshNode[];
     capacityMeshEdges: CapacityMeshEdge[];
     colorMap?: Record<string, string>;
+    SHUFFLE_SEEDS_PER_SECTION?: number | null;
     /** Results from the initial PortPointPathingSolver run */
     initialConnectionResults: ConnectionPathResult[];
     /** Assigned port points from initial run */
@@ -1940,6 +1941,7 @@ declare class MultiSectionPortPointOptimizer extends BaseSolver {
      */
     FRACTION_TO_REPLACE: number;
     JUMPER_PF_FN_ENABLED: boolean;
+    SHUFFLE_SEEDS_PER_SECTION: number | null | undefined;
     /**
      * If true, always rip connections that have same-layer intersections,
      * even if they would otherwise be kept due to FRACTION_TO_REPLACE.
@@ -2036,13 +2038,13 @@ declare class MultiSectionPortPointOptimizer extends BaseSolver {
     visualize(): GraphicsObject;
 }
 
-interface CapacityMeshSolverOptions$3 {
+interface CapacityMeshSolverOptions$4 {
     capacityDepth?: number;
     targetMinCapacity?: number;
     cacheProvider?: CacheProvider | null;
     effort?: number;
 }
-type PipelineStep$3<T extends new (...args: any[]) => BaseSolver> = {
+type PipelineStep$4<T extends new (...args: any[]) => BaseSolver> = {
     solverName: string;
     solverClass: T;
     getConstructorParams: (instance: AutoroutingPipelineSolver2_PortPointPathing) => ConstructorParameters<T>;
@@ -2050,7 +2052,7 @@ type PipelineStep$3<T extends new (...args: any[]) => BaseSolver> = {
 };
 declare class AutoroutingPipelineSolver2_PortPointPathing extends BaseSolver {
     srj: SimpleRouteJson;
-    opts: CapacityMeshSolverOptions$3;
+    opts: CapacityMeshSolverOptions$4;
     netToPointPairsSolver?: NetToPointPairsSolver;
     nodeSolver?: RectDiffPipeline;
     nodeTargetMerger?: CapacityNodeTargetMerger;
@@ -2077,9 +2079,9 @@ declare class AutoroutingPipelineSolver2_PortPointPathing extends BaseSolver {
     capacityNodes: CapacityMeshNode[] | null;
     capacityEdges: CapacityMeshEdge[] | null;
     cacheProvider: CacheProvider | null;
-    pipelineDef: (PipelineStep$3<typeof NetToPointPairsSolver2_OffBoardConnection> | PipelineStep$3<typeof RectDiffPipeline> | PipelineStep$3<typeof CapacityMeshEdgeSolver2_NodeTreeOptimization> | PipelineStep$3<typeof AvailableSegmentPointSolver> | PipelineStep$3<typeof HyperPortPointPathingSolver> | PipelineStep$3<typeof MultiSectionPortPointOptimizer> | PipelineStep$3<typeof HighDensitySolver> | PipelineStep$3<typeof MultipleHighDensityRouteStitchSolver> | PipelineStep$3<typeof TraceSimplificationSolver>)[];
-    constructor(srj: SimpleRouteJson, opts?: CapacityMeshSolverOptions$3);
-    getConstructorParams(): readonly [SimpleRouteJson, CapacityMeshSolverOptions$3];
+    pipelineDef: (PipelineStep$4<typeof NetToPointPairsSolver2_OffBoardConnection> | PipelineStep$4<typeof RectDiffPipeline> | PipelineStep$4<typeof CapacityMeshEdgeSolver2_NodeTreeOptimization> | PipelineStep$4<typeof AvailableSegmentPointSolver> | PipelineStep$4<typeof HyperPortPointPathingSolver> | PipelineStep$4<typeof MultiSectionPortPointOptimizer> | PipelineStep$4<typeof HighDensitySolver> | PipelineStep$4<typeof MultipleHighDensityRouteStitchSolver> | PipelineStep$4<typeof TraceSimplificationSolver>)[];
+    constructor(srj: SimpleRouteJson, opts?: CapacityMeshSolverOptions$4);
+    getConstructorParams(): readonly [SimpleRouteJson, CapacityMeshSolverOptions$4];
     currentPipelineStepIndex: number;
     _step(): void;
     solveUntilPhase(phase: string): void;
@@ -2895,12 +2897,12 @@ declare class CapacityPathingMultiSectionSolver extends BaseSolver {
     visualize(): graphics_debug.GraphicsObject;
 }
 
-interface CapacityMeshSolverOptions$2 {
+interface CapacityMeshSolverOptions$3 {
     capacityDepth?: number;
     targetMinCapacity?: number;
     cacheProvider?: CacheProvider | null;
 }
-type PipelineStep$2<T extends new (...args: any[]) => BaseSolver> = {
+type PipelineStep$3<T extends new (...args: any[]) => BaseSolver> = {
     solverName: string;
     solverClass: T;
     getConstructorParams: (instance: AutoroutingPipeline1_OriginalUnravel) => ConstructorParameters<T>;
@@ -2908,7 +2910,7 @@ type PipelineStep$2<T extends new (...args: any[]) => BaseSolver> = {
 };
 declare class AutoroutingPipeline1_OriginalUnravel extends BaseSolver {
     srj: SimpleRouteJson;
-    opts: CapacityMeshSolverOptions$2;
+    opts: CapacityMeshSolverOptions$3;
     netToPointPairsSolver?: NetToPointPairsSolver;
     nodeSolver?: RectDiffPipeline;
     nodeTargetMerger?: CapacityNodeTargetMerger;
@@ -2937,9 +2939,9 @@ declare class AutoroutingPipeline1_OriginalUnravel extends BaseSolver {
     capacityNodes: CapacityMeshNode[] | null;
     capacityEdges: CapacityMeshEdge[] | null;
     cacheProvider: CacheProvider | null;
-    pipelineDef: (PipelineStep$2<typeof NetToPointPairsSolver2_OffBoardConnection> | PipelineStep$2<typeof RectDiffPipeline> | PipelineStep$2<typeof StrawSolver> | PipelineStep$2<typeof CapacityMeshEdgeSolver2_NodeTreeOptimization> | PipelineStep$2<typeof DeadEndSolver> | PipelineStep$2<typeof CapacityPathingGreedySolver> | PipelineStep$2<typeof CapacityPathingMultiSectionSolver> | PipelineStep$2<typeof CapacityEdgeToPortSegmentSolver> | PipelineStep$2<typeof CapacitySegmentToPointSolver> | PipelineStep$2<typeof UnravelMultiSectionSolver> | PipelineStep$2<typeof HighDensitySolver> | PipelineStep$2<typeof MultipleHighDensityRouteStitchSolver> | PipelineStep$2<typeof TraceSimplificationSolver>)[];
-    constructor(srj: SimpleRouteJson, opts?: CapacityMeshSolverOptions$2);
-    getConstructorParams(): readonly [SimpleRouteJson, CapacityMeshSolverOptions$2];
+    pipelineDef: (PipelineStep$3<typeof NetToPointPairsSolver2_OffBoardConnection> | PipelineStep$3<typeof RectDiffPipeline> | PipelineStep$3<typeof StrawSolver> | PipelineStep$3<typeof CapacityMeshEdgeSolver2_NodeTreeOptimization> | PipelineStep$3<typeof DeadEndSolver> | PipelineStep$3<typeof CapacityPathingGreedySolver> | PipelineStep$3<typeof CapacityPathingMultiSectionSolver> | PipelineStep$3<typeof CapacityEdgeToPortSegmentSolver> | PipelineStep$3<typeof CapacitySegmentToPointSolver> | PipelineStep$3<typeof UnravelMultiSectionSolver> | PipelineStep$3<typeof HighDensitySolver> | PipelineStep$3<typeof MultipleHighDensityRouteStitchSolver> | PipelineStep$3<typeof TraceSimplificationSolver>)[];
+    constructor(srj: SimpleRouteJson, opts?: CapacityMeshSolverOptions$3);
+    getConstructorParams(): readonly [SimpleRouteJson, CapacityMeshSolverOptions$3];
     currentPipelineStepIndex: number;
     _step(): void;
     solveUntilPhase(phase: string): void;
@@ -3037,7 +3039,7 @@ declare class SimpleHighDensitySolver extends BaseSolver {
     visualize(): GraphicsObject;
 }
 
-type HyperGraphPatternType = "single_1206x4" | "1x2_1206x4" | "2x2_1206x4";
+type HyperGraphPatternType = "single_1206x4" | "1x2_1206x4" | "2x2_1206x4" | "3x1_1206x4" | "3x2_1206x4" | "3x3_1206x4" | "4x4_1206x4" | "6x4_1206x4";
 interface JumperPrepatternSolver2HyperParameters {
     /** Pattern type for jumper placement - "single_1206x4" (~8x8mm) or "2x2_1206x4" (~14x14mm) */
     PATTERN_TYPE?: HyperGraphPatternType;
@@ -3650,13 +3652,13 @@ declare class RelateNodesToOffBoardConnectionsSolver extends BaseSolver {
     visualize(): GraphicsObject;
 }
 
-interface CapacityMeshSolverOptions$1 {
+interface CapacityMeshSolverOptions$2 {
     capacityDepth?: number;
     targetMinCapacity?: number;
     cacheProvider?: CacheProvider | null;
     effort?: number;
 }
-type PipelineStep$1<T extends new (...args: any[]) => BaseSolver> = {
+type PipelineStep$2<T extends new (...args: any[]) => BaseSolver> = {
     solverName: string;
     solverClass: T;
     getConstructorParams: (instance: AssignableAutoroutingPipeline2) => ConstructorParameters<T>;
@@ -3664,7 +3666,7 @@ type PipelineStep$1<T extends new (...args: any[]) => BaseSolver> = {
 };
 declare class AssignableAutoroutingPipeline2 extends BaseSolver {
     srj: SimpleRouteJson;
-    opts: CapacityMeshSolverOptions$1;
+    opts: CapacityMeshSolverOptions$2;
     netToPointPairsSolver?: NetToPointPairsSolver;
     nodeSolver?: RectDiffPipeline;
     nodeTargetMerger?: CapacityNodeTargetMerger;
@@ -3698,7 +3700,144 @@ declare class AssignableAutoroutingPipeline2 extends BaseSolver {
     capacityNodes: CapacityMeshNode[] | null;
     capacityEdges: CapacityMeshEdge[] | null;
     cacheProvider: CacheProvider | null;
-    pipelineDef: (PipelineStep$1<typeof NetToPointPairsSolver> | PipelineStep$1<typeof RectDiffPipeline> | PipelineStep$1<typeof RelateNodesToOffBoardConnectionsSolver> | PipelineStep$1<typeof CapacityMeshEdgeSolver2_NodeTreeOptimization> | PipelineStep$1<typeof AvailableSegmentPointSolver> | PipelineStep$1<typeof HyperPortPointPathingSolver> | PipelineStep$1<typeof MultiSectionPortPointOptimizer> | PipelineStep$1<typeof SimpleHighDensitySolver> | PipelineStep$1<typeof MultipleHighDensityRouteStitchSolver> | PipelineStep$1<typeof TraceSimplificationSolver> | PipelineStep$1<typeof TraceKeepoutSolver> | PipelineStep$1<typeof TraceWidthSolver>)[];
+    pipelineDef: (PipelineStep$2<typeof NetToPointPairsSolver> | PipelineStep$2<typeof RectDiffPipeline> | PipelineStep$2<typeof RelateNodesToOffBoardConnectionsSolver> | PipelineStep$2<typeof CapacityMeshEdgeSolver2_NodeTreeOptimization> | PipelineStep$2<typeof AvailableSegmentPointSolver> | PipelineStep$2<typeof HyperPortPointPathingSolver> | PipelineStep$2<typeof MultiSectionPortPointOptimizer> | PipelineStep$2<typeof SimpleHighDensitySolver> | PipelineStep$2<typeof MultipleHighDensityRouteStitchSolver> | PipelineStep$2<typeof TraceSimplificationSolver> | PipelineStep$2<typeof TraceKeepoutSolver> | PipelineStep$2<typeof TraceWidthSolver>)[];
+    constructor(srj: SimpleRouteJson, opts?: CapacityMeshSolverOptions$2);
+    getConstructorParams(): readonly [SimpleRouteJson, CapacityMeshSolverOptions$2];
+    currentPipelineStepIndex: number;
+    _step(): void;
+    solveUntilPhase(phase: string): void;
+    getCurrentPhase(): string;
+    visualize(): GraphicsObject;
+    /**
+     * A lightweight version of the visualize method that can be used to stream
+     * progress
+     *
+     * We return the most relevant graphic for the stage:
+     * 1. netToPointPairs output
+     * 2. Capacity Planning Output
+     * 3. High Density Route Solver Output, max 200 lines
+     */
+    preview(): GraphicsObject;
+    _getOutputHdRoutes(): HighDensityRoute$1[];
+    getConnectedOffboardObstacles(): Record<ObstacleId, RootConnectionName>;
+    /**
+     * Returns the SimpleRouteJson with routes converted to SimplifiedPcbTraces
+     */
+    getOutputSimplifiedPcbTraces(): SimplifiedPcbTraces;
+    getOutputSimpleRouteJson(): SimpleRouteJson;
+}
+
+type UnsolvedRouteWithOrder = {
+    connectionName: string;
+    hdRoutes: HighDensityIntraNodeRoute$1[];
+    /** Node IDs in order from start to end */
+    nodeOrder: string[];
+    start: {
+        x: number;
+        y: number;
+        z: number;
+    };
+    end: {
+        x: number;
+        y: number;
+        z: number;
+    };
+};
+/**
+ * MultipleHighDensityRouteStitchSolver2 uses path ordering information from
+ * the port point pathing solver to correctly stitch routes that may reuse
+ * the same node multiple times.
+ *
+ * Unlike the original solver that uses connectivity maps to find endpoints,
+ * this version uses the node traversal order from the pathing solver.
+ */
+declare class MultipleHighDensityRouteStitchSolver2 extends BaseSolver {
+    unsolvedRoutes: UnsolvedRouteWithOrder[];
+    mergedHdRoutes: HighDensityIntraNodeRoute$1[];
+    colorMap: Record<string, string>;
+    defaultTraceThickness: number;
+    defaultViaDiameter: number;
+    constructor(params: {
+        connections: SimpleRouteConnection[];
+        hdRoutes: HighDensityIntraNodeRoute$1[];
+        /** Connection path results from port point pathing solver */
+        connectionPathResults: ConnectionPathResult[];
+        colorMap?: Record<string, string>;
+        layerCount: number;
+        defaultViaDiameter?: number;
+    });
+    _step(): void;
+    /**
+     * Stitch routes together using the node order from pathing results.
+     *
+     * The key insight is that each HD route corresponds to a segment within a
+     * capacity node. The nodeOrder tells us which nodes we visit in sequence.
+     * We use this to order the routes correctly, even when a node is visited
+     * multiple times.
+     */
+    private stitchOrderedRoutes;
+    /**
+     * Order routes based on the node traversal path.
+     * Each node in nodeOrder may have one or more routes.
+     * Returns routes in the order they should be stitched.
+     */
+    private orderRoutesByNodePath;
+    /**
+     * Fallback: order routes by proximity, starting from the start point.
+     */
+    private orderRoutesByProximity;
+    visualize(): GraphicsObject;
+}
+
+interface CapacityMeshSolverOptions$1 {
+    capacityDepth?: number;
+    targetMinCapacity?: number;
+    cacheProvider?: CacheProvider | null;
+    effort?: number;
+}
+type PipelineStep$1<T extends new (...args: any[]) => BaseSolver> = {
+    solverName: string;
+    solverClass: T;
+    getConstructorParams: (instance: AssignableAutoroutingPipeline3) => ConstructorParameters<T>;
+    onSolved?: (instance: AssignableAutoroutingPipeline3) => void;
+};
+declare class AssignableAutoroutingPipeline3 extends BaseSolver {
+    srj: SimpleRouteJson;
+    opts: CapacityMeshSolverOptions$1;
+    netToPointPairsSolver?: NetToPointPairsSolver;
+    nodeSolver?: RectDiffPipeline;
+    nodeTargetMerger?: CapacityNodeTargetMerger;
+    edgeSolver?: CapacityMeshEdgeSolver;
+    relateNodesToOffBoardConnections?: RelateNodesToOffBoardConnectionsSolver;
+    colorMap: Record<string, string>;
+    highDensityRouteSolver?: HighDensitySolver;
+    /** @deprecated Use highDensitySolver instead */
+    simpleHighDensityRouteSolver?: SimpleHighDensitySolver;
+    highDensitySolver?: JumperHighDensitySolver;
+    highDensityStitchSolver?: MultipleHighDensityRouteStitchSolver2;
+    singleLayerNodeMerger?: SingleLayerNodeMergerSolver;
+    offboardPathFragmentSolver?: PortPointOffboardPathFragmentSolver;
+    strawSolver?: StrawSolver;
+    deadEndSolver?: DeadEndSolver;
+    traceSimplificationSolver?: TraceSimplificationSolver;
+    traceKeepoutSolver?: TraceKeepoutSolver;
+    traceWidthSolver?: TraceWidthSolver;
+    availableSegmentPointSolver?: AvailableSegmentPointSolver;
+    portPointPathingSolver?: PortPointPathingSolver;
+    multiSectionPortPointOptimizer?: MultiSectionPortPointOptimizer;
+    viaDiameter: number;
+    minTraceWidth: number;
+    effort: number;
+    startTimeOfPhase: Record<string, number>;
+    endTimeOfPhase: Record<string, number>;
+    timeSpentOnPhase: Record<string, number>;
+    activeSubSolver?: BaseSolver | null;
+    connMap: ConnectivityMap;
+    srjWithPointPairs?: SimpleRouteJson;
+    capacityNodes: CapacityMeshNode[] | null;
+    capacityEdges: CapacityMeshEdge[] | null;
+    cacheProvider: CacheProvider | null;
+    pipelineDef: (PipelineStep$1<typeof NetToPointPairsSolver> | PipelineStep$1<typeof RectDiffPipeline> | PipelineStep$1<typeof RelateNodesToOffBoardConnectionsSolver> | PipelineStep$1<typeof CapacityMeshEdgeSolver2_NodeTreeOptimization> | PipelineStep$1<typeof AvailableSegmentPointSolver> | PipelineStep$1<typeof HyperPortPointPathingSolver> | PipelineStep$1<typeof MultiSectionPortPointOptimizer> | PipelineStep$1<typeof JumperHighDensitySolver> | PipelineStep$1<typeof MultipleHighDensityRouteStitchSolver2> | PipelineStep$1<typeof TraceKeepoutSolver> | PipelineStep$1<typeof TraceWidthSolver>)[];
     constructor(srj: SimpleRouteJson, opts?: CapacityMeshSolverOptions$1);
     getConstructorParams(): readonly [SimpleRouteJson, CapacityMeshSolverOptions$1];
     currentPipelineStepIndex: number;
@@ -3722,6 +3861,13 @@ declare class AssignableAutoroutingPipeline2 extends BaseSolver {
      * Returns the SimpleRouteJson with routes converted to SimplifiedPcbTraces
      */
     getOutputSimplifiedPcbTraces(): SimplifiedPcbTraces;
+    /**
+     * Collects ALL jumpers from the highDensitySolver and converts them to SRJ Jumper format.
+     * This returns all jumpers placed in the jumper grid (from baseGraph.jumperLocations),
+     * not just the ones used by routes. These will be used as obstacles for the keepout
+     * solver and added to the final SRJ output.
+     */
+    getOutputJumpers(): Jumper$1[];
     getOutputSimpleRouteJson(): SimpleRouteJson;
 }
 
@@ -4894,4 +5040,4 @@ declare class IntraNodeSolverWithJumpers extends BaseSolver {
     visualize(): GraphicsObject;
 }
 
-export { AssignableAutoroutingPipeline1Solver, AssignableAutoroutingPipeline2, AutoroutingPipeline1_OriginalUnravel, AutoroutingPipelineSolver2_PortPointPathing as AutoroutingPipelineSolver, type AutoroutingPipelineSolverOptions, type CachableSolver, type CacheProvider, CapacityMeshSolver, type HighDensityIntraNodeRouteWithJumpers, JumperHighDensitySolver as HighDensitySolver, InMemoryCache, IntraNodeSolverWithJumpers, type Jumper, LocalStorageCache, SingleHighDensityRouteWithJumpersSolver, calculateOptimalCapacityDepth, convertSrjToGraphicsObject, getGlobalInMemoryCache, getGlobalLocalStorageCache, getTunedTotalCapacity1, setupGlobalCaches };
+export { AssignableAutoroutingPipeline1Solver, AssignableAutoroutingPipeline2, AssignableAutoroutingPipeline3, AutoroutingPipeline1_OriginalUnravel, AutoroutingPipelineSolver2_PortPointPathing as AutoroutingPipelineSolver, type AutoroutingPipelineSolverOptions, type CachableSolver, type CacheProvider, CapacityMeshSolver, type HighDensityIntraNodeRouteWithJumpers, JumperHighDensitySolver as HighDensitySolver, InMemoryCache, IntraNodeSolverWithJumpers, type Jumper, LocalStorageCache, SingleHighDensityRouteWithJumpersSolver, calculateOptimalCapacityDepth, convertSrjToGraphicsObject, getGlobalInMemoryCache, getGlobalLocalStorageCache, getTunedTotalCapacity1, setupGlobalCaches };