@tscircuit/schematic-trace-solver 0.0.31 → 0.0.33

package/CLAUDE.md

@@ -0,0 +1,8 @@
+- use `bunx tsc --noEmit` to type check
+- use `bun test path/to/test.ts` to run a test
+- use `bun add <package>` to add a package
+
+There are two ways the user tests the algorithm:
+
+- Running `bun test`
+- Looking at the `*.page.tsx` files in the `site` directory via a browser

package/dist/index.d.ts

@@ -121,64 +121,38 @@ declare class MspConnectionPairSolver extends BaseSolver {
     visualize(): GraphicsObject;
 }
 
-type Guideline = {
-    orientation: "horizontal";
-    y: number;
-    x: undefined;
-} | {
-    orientation: "vertical";
-    y: undefined;
-    x: number;
+type ChipWithBounds = {
+    chipId: string;
+    minX: number;
+    minY: number;
+    maxX: number;
+    maxY: number;
 };
-declare class GuidelinesSolver extends BaseSolver {
-    inputProblem: InputProblem;
-    guidelines: Guideline[];
-    chipPairsGenerator: Generator<readonly [InputChip, InputChip]>;
-    usedXGuidelines: Set<number>;
-    usedYGuidelines: Set<number>;
-    constructor(params: {
-        inputProblem: InputProblem;
-    });
-    getConstructorParams(): ConstructorParameters<typeof GuidelinesSolver>[0];
-    _step(): void;
-    visualize(): GraphicsObject;
-}
-
-interface MovableSegment {
-    start: Point;
-    end: Point;
-    freedom: "x+" | "x-" | "y+" | "y-";
-    dir: {
-        x: number;
-        y: number;
-    };
-}
 
-type ChipPin = InputPin & {
-    chipId: ChipId;
-};
-declare class SchematicTraceSingleLineSolver extends BaseSolver {
+declare class SchematicTraceSingleLineSolver2 extends BaseSolver {
     pins: MspConnectionPair["pins"];
     inputProblem: InputProblem;
-    guidelines: Guideline[];
     chipMap: Record<string, InputChip>;
-    movableSegments: Array<MovableSegment>;
+    obstacles: ChipWithBounds[];
+    rectById: Map<string, ChipWithBounds>;
+    aabb: {
+        minX: number;
+        maxX: number;
+        minY: number;
+        maxY: number;
+    };
     baseElbow: Point[];
-    allCandidatePaths: Array<Point[]>;
-    queuedCandidatePaths: Array<Point[]>;
-    chipObstacleSpatialIndex: ChipObstacleSpatialIndex;
-    solvedTracePath: {
-        x: number;
-        y: number;
-    }[] | null;
-    pinIdMap: Map<PinId, ChipPin>;
+    solvedTracePath: Point[] | null;
+    private queue;
+    private visited;
     constructor(params: {
         pins: MspConnectionPair["pins"];
-        guidelines: Guideline[];
         inputProblem: InputProblem;
         chipMap: Record<string, InputChip>;
     });
-    getConstructorParams(): ConstructorParameters<typeof SchematicTraceSingleLineSolver>[0];
+    getConstructorParams(): ConstructorParameters<typeof SchematicTraceSingleLineSolver2>[0];
+    private axisOfSegment;
+    private pathLength;
     _step(): void;
     visualize(): GraphicsObject;
 }
@@ -190,7 +164,6 @@ interface SolvedTracePath extends MspConnectionPair {
 }
 declare class SchematicTraceLinesSolver extends BaseSolver {
     inputProblem: InputProblem;
-    guidelines: Guideline[];
     mspConnectionPairs: MspConnectionPair[];
     dcConnMap: ConnectivityMap;
     globalConnMap: ConnectivityMap;
@@ -201,14 +174,13 @@ declare class SchematicTraceLinesSolver extends BaseSolver {
     failedConnectionPairs: Array<MspConnectionPair & {
         error?: string;
     }>;
-    activeSubSolver: SchematicTraceSingleLineSolver | null;
+    activeSubSolver: SchematicTraceSingleLineSolver2 | null;
     constructor(params: {
         mspConnectionPairs: MspConnectionPair[];
         chipMap: Record<string, InputChip>;
         dcConnMap: ConnectivityMap;
         globalConnMap: ConnectivityMap;
         inputProblem: InputProblem;
-        guidelines: Guideline[];
     });
     getConstructorParams(): ConstructorParameters<typeof SchematicTraceLinesSolver>[0];
     _step(): void;
@@ -419,7 +391,6 @@ type PipelineStep<T extends new (...args: any[]) => BaseSolver> = {
 };
 declare class SchematicTracePipelineSolver extends BaseSolver {
     mspConnectionPairSolver?: MspConnectionPairSolver;
-    guidelinesSolver?: GuidelinesSolver;
     schematicTraceLinesSolver?: SchematicTraceLinesSolver;
     traceOverlapShiftSolver?: TraceOverlapShiftSolver;
     netLabelPlacementSolver?: NetLabelPlacementSolver;
@@ -428,7 +399,7 @@ declare class SchematicTracePipelineSolver extends BaseSolver {
     timeSpentOnPhase: Record<string, number>;
     firstIterationOfPhase: Record<string, number>;
     inputProblem: InputProblem;
-    pipelineDef: (PipelineStep<typeof MspConnectionPairSolver> | PipelineStep<typeof GuidelinesSolver> | PipelineStep<typeof SchematicTraceLinesSolver> | PipelineStep<typeof TraceOverlapShiftSolver> | PipelineStep<typeof NetLabelPlacementSolver>)[];
+    pipelineDef: (PipelineStep<typeof MspConnectionPairSolver> | PipelineStep<typeof SchematicTraceLinesSolver> | PipelineStep<typeof TraceOverlapShiftSolver> | PipelineStep<typeof NetLabelPlacementSolver>)[];
     constructor(inputProblem: InputProblem);
     getConstructorParams(): ConstructorParameters<typeof SchematicTracePipelineSolver>[0];
     currentPipelineStepIndex: number;
@@ -444,4 +415,4 @@ declare class SchematicTracePipelineSolver extends BaseSolver {
     preview(): GraphicsObject;
 }
 
-export { type ChipId, type InputChip, type InputDirectConnection, type InputNetConnection, type InputPin, type InputProblem, type NetId, type PinId, SchematicTracePipelineSolver };
+export { type ChipId, type InputChip, type InputDirectConnection, type InputNetConnection, type InputPin, type InputProblem, type NetId, type PinId, SchematicTracePipelineSolver, SchematicTraceSingleLineSolver2 };