@tscircuit/schematic-trace-solver 0.0.31 → 0.0.32

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.js

@@ -607,7 +607,8 @@ var cartesian = (arrays) => arrays.length === 0 ? [[]] : arrays.reduce(
 );
 var generateElbowVariants = ({
   baseElbow,
-  guidelines
+  guidelines,
+  maxVariants = 1e4
 }) => {
   const elbow = preprocessElbow(baseElbow);
   assertOrthogonalPolyline(elbow);
@@ -692,6 +693,9 @@ var generateElbowVariants = ({
     if (!seen.has(key)) {
       seen.add(key);
       elbowVariants.push(variant);
+      if (elbowVariants.length >= maxVariants) {
+        break;
+      }
     }
   }
   return { elbowVariants, movableSegments };
@@ -868,7 +872,8 @@ var SchematicTraceSingleLineSolver = class extends BaseSolver {
     );
     const { elbowVariants, movableSegments } = generateElbowVariants({
       baseElbow: this.baseElbow,
-      guidelines: this.guidelines
+      guidelines: this.guidelines,
+      maxVariants: 1e3
     });
     this.movableSegments = movableSegments;
     const getPathLength = (pts) => {
@@ -906,6 +911,7 @@ var SchematicTraceSingleLineSolver = class extends BaseSolver {
       pinIdMap: this.pinIdMap,
       chipMap: this.chipMap
     });
+    let pathIsValid = true;
     for (let i = 0; i < nextCandidatePath.length - 1; i++) {
       const start = nextCandidatePath[i];
       const end = nextCandidatePath[i + 1];
@@ -913,12 +919,19 @@ var SchematicTraceSingleLineSolver = class extends BaseSolver {
       const EPS2 = 1e-9;
       for (const [, rcl] of restrictedCenterLines) {
         if (rcl.axes.has("x") && typeof rcl.x === "number") {
-          if ((start.x - rcl.x) * (end.x - rcl.x) < -EPS2) return;
+          if ((start.x - rcl.x) * (end.x - rcl.x) < -EPS2) {
+            pathIsValid = false;
+            break;
+          }
         }
         if (rcl.axes.has("y") && typeof rcl.y === "number") {
-          if ((start.y - rcl.y) * (end.y - rcl.y) < -EPS2) return;
+          if ((start.y - rcl.y) * (end.y - rcl.y) < -EPS2) {
+            pathIsValid = false;
+            break;
+          }
         }
       }
+      if (!pathIsValid) break;
       const isStartPin = this.pins.some(
         (pin) => Math.abs(pin.x - start.x) < 1e-10 && Math.abs(pin.y - start.y) < 1e-10
       );
@@ -939,12 +952,16 @@ var SchematicTraceSingleLineSolver = class extends BaseSolver {
           const onBottom = Math.abs(start.y - bounds.minY) < 1e-9;
           const onTop = Math.abs(start.y - bounds.maxY) < 1e-9;
           const entersInterior = onLeft && dx > EPS3 || onRight && dx < -EPS3 || onBottom && dy > EPS3 || onTop && dy < -EPS3;
-          if (entersInterior) return;
+          if (entersInterior) {
+            pathIsValid = false;
+            break;
+          }
           if (!excludeChipIds.includes(startPin.chipId)) {
             excludeChipIds.push(startPin.chipId);
           }
         }
       }
+      if (!pathIsValid) break;
       if (isEndPin) {
         const endPin = this.pins.find(
           (pin) => Math.abs(pin.x - end.x) < 1e-10 && Math.abs(pin.y - end.y) < 1e-10
@@ -959,21 +976,30 @@ var SchematicTraceSingleLineSolver = class extends BaseSolver {
           const onBottom = Math.abs(end.y - bounds.minY) < 1e-9;
           const onTop = Math.abs(end.y - bounds.maxY) < 1e-9;
           const entersInterior = onLeft && dx > EPS3 || onRight && dx < -EPS3 || onBottom && dy > EPS3 || onTop && dy < -EPS3;
-          if (entersInterior) return;
+          if (entersInterior) {
+            pathIsValid = false;
+            break;
+          }
           if (!excludeChipIds.includes(endPin.chipId)) {
             excludeChipIds.push(endPin.chipId);
           }
         }
       }
+      if (!pathIsValid) break;
       const obstacleOps = { excludeChipIds };
       const intersects = this.chipObstacleSpatialIndex.doesOrthogonalLineIntersectChip(
         [start, end],
         obstacleOps
       );
-      if (intersects) return;
+      if (intersects) {
+        pathIsValid = false;
+        break;
+      }
+    }
+    if (pathIsValid) {
+      this.solvedTracePath = nextCandidatePath;
+      this.solved = true;
     }
-    this.solvedTracePath = nextCandidatePath;
-    this.solved = true;
   }
   visualize() {
     const graphics = visualizeInputProblem(this.inputProblem, {
@@ -1095,11 +1121,11 @@ var SchematicTraceLinesSolver = class extends BaseSolver {
       return;
     }
     const connectionPair = this.queuedConnectionPairs.shift();
-    this.currentConnectionPair = connectionPair;
     if (!connectionPair) {
       this.solved = true;
       return;
     }
+    this.currentConnectionPair = connectionPair;
     const { pins } = connectionPair;
     this.activeSubSolver = new SchematicTraceSingleLineSolver({
       inputProblem: this.inputProblem,

package/lib/solvers/SchematicTraceLinesSolver/SchematicTraceLinesSolver.ts

@@ -101,13 +101,14 @@ export class SchematicTraceLinesSolver extends BaseSolver {
     }
 
     const connectionPair = this.queuedConnectionPairs.shift()
-    this.currentConnectionPair = connectionPair!
 
     if (!connectionPair) {
       this.solved = true
       return
     }
 
+    this.currentConnectionPair = connectionPair
+
     const { pins } = connectionPair
 
     this.activeSubSolver = new SchematicTraceSingleLineSolver({

package/lib/solvers/SchematicTraceLinesSolver/SchematicTraceSingleLineSolver/SchematicTraceSingleLineSolver.ts

@@ -97,6 +97,7 @@ export class SchematicTraceSingleLineSolver extends BaseSolver {
     const { elbowVariants, movableSegments } = generateElbowVariants({
       baseElbow: this.baseElbow,
       guidelines: this.guidelines,
+      maxVariants: 1000,
     })
 
     this.movableSegments = movableSegments
@@ -144,6 +145,9 @@ export class SchematicTraceSingleLineSolver extends BaseSolver {
       chipMap: this.chipMap,
     })
 
+    // Check if this candidate path is valid
+    let pathIsValid = true
+
     for (let i = 0; i < nextCandidatePath.length - 1; i++) {
       const start = nextCandidatePath[i]
       const end = nextCandidatePath[i + 1]
@@ -156,14 +160,22 @@ export class SchematicTraceSingleLineSolver extends BaseSolver {
       for (const [, rcl] of restrictedCenterLines) {
         if (rcl.axes.has("x") && typeof rcl.x === "number") {
           // segment strictly crosses vertical center line
-          if ((start.x - rcl.x) * (end.x - rcl.x) < -EPS) return
+          if ((start.x - rcl.x) * (end.x - rcl.x) < -EPS) {
+            pathIsValid = false
+            break
+          }
         }
         if (rcl.axes.has("y") && typeof rcl.y === "number") {
           // segment strictly crosses horizontal center line
-          if ((start.y - rcl.y) * (end.y - rcl.y) < -EPS) return
+          if ((start.y - rcl.y) * (end.y - rcl.y) < -EPS) {
+            pathIsValid = false
+            break
+          }
         }
       }
 
+      if (!pathIsValid) break
+
       // Always exclude chips that contain the start or end points of this segment
       // if those points are actually pin locations
       const isStartPin = this.pins.some(
@@ -197,13 +209,18 @@ export class SchematicTraceSingleLineSolver extends BaseSolver {
             (onRight && dx < -EPS) ||
             (onBottom && dy > EPS) ||
             (onTop && dy < -EPS)
-          if (entersInterior) return
+          if (entersInterior) {
+            pathIsValid = false
+            break
+          }
           if (!excludeChipIds.includes(startPin.chipId)) {
             excludeChipIds.push(startPin.chipId)
           }
         }
       }
 
+      if (!pathIsValid) break
+
       if (isEndPin) {
         const endPin = this.pins.find(
           (pin) =>
@@ -224,24 +241,37 @@ export class SchematicTraceSingleLineSolver extends BaseSolver {
             (onRight && dx < -EPS) ||
             (onBottom && dy > EPS) ||
             (onTop && dy < -EPS)
-          if (entersInterior) return
+          if (entersInterior) {
+            pathIsValid = false
+            break
+          }
           if (!excludeChipIds.includes(endPin.chipId)) {
             excludeChipIds.push(endPin.chipId)
           }
         }
       }
 
+      if (!pathIsValid) break
+
       const obstacleOps = { excludeChipIds }
       const intersects =
         this.chipObstacleSpatialIndex.doesOrthogonalLineIntersectChip(
           [start, end],
           obstacleOps,
         )
-      if (intersects) return
+      if (intersects) {
+        pathIsValid = false
+        break
+      }
     }
 
-    this.solvedTracePath = nextCandidatePath
-    this.solved = true
+    // If this path is valid, use it as the solution
+    if (pathIsValid) {
+      this.solvedTracePath = nextCandidatePath
+      this.solved = true
+    }
+    // If this path is invalid, continue to next step to try the next candidate
+    // The next _step() call will try the next candidate path
   }
 
   override visualize(): GraphicsObject {

package/lib/solvers/SchematicTraceLinesSolver/SchematicTraceSingleLineSolver/generateElbowVariants.ts

@@ -260,9 +260,11 @@ const cartesian = <T>(arrays: T[][]): T[][] =>
 export const generateElbowVariants = ({
   baseElbow,
   guidelines,
+  maxVariants = 10000,
 }: {
   baseElbow: Point[]
   guidelines: Guideline[]
+  maxVariants?: number
 }): {
   elbowVariants: Array<Point[]>
   movableSegments: Array<MovableSegment>
@@ -395,6 +397,11 @@ export const generateElbowVariants = ({
     if (!seen.has(key)) {
       seen.add(key)
       elbowVariants.push(variant)
+
+      // Stop if we've hit the maximum number of variants
+      if (elbowVariants.length >= maxVariants) {
+        break
+      }
     }
   }
 

package/package.json

@@ -1,7 +1,7 @@
 {
   "name": "@tscircuit/schematic-trace-solver",
   "main": "dist/index.js",
-  "version": "0.0.31",
+  "version": "0.0.32",
   "type": "module",
   "scripts": {
     "start": "cosmos",

package/site/SchematicTracePipelineSolver/SchematicTracePipelineSolver03.page.tsx

@@ -0,0 +1,486 @@
+import { PipelineDebugger } from "site/components/PipelineDebugger"
+import type { InputProblem } from "lib/types/InputProblem"
+
+export const inputProblem: InputProblem = {
+  chips: [
+    {
+      chipId: "schematic_component_0",
+      center: {
+        x: 0,
+        y: 0,
+      },
+      width: 2.3,
+      height: 1.4,
+      pins: [
+        {
+          pinId: "J1.1",
+          x: 1.15,
+          y: 0.5,
+        },
+        {
+          pinId: "J1.2",
+          x: 1.15,
+          y: 0.30000000000000004,
+        },
+        {
+          pinId: "J1.3",
+          x: 1.15,
+          y: 0.10000000000000009,
+        },
+        {
+          pinId: "J1.4",
+          x: 1.15,
+          y: -0.09999999999999998,
+        },
+        {
+          pinId: "J1.5",
+          x: 1.15,
+          y: -0.3,
+        },
+        {
+          pinId: "J1.6",
+          x: 1.15,
+          y: -0.5,
+        },
+      ],
+    },
+    {
+      chipId: "schematic_component_1",
+      center: {
+        x: 1.56,
+        y: 4.308333333333334,
+      },
+      width: 1,
+      height: 0.45,
+      pins: [
+        {
+          pinId: "SW1.1",
+          x: 1.06,
+          y: 4.258333333333334,
+        },
+        {
+          pinId: "SW1.2",
+          x: 2.06,
+          y: 4.258333333333334,
+        },
+      ],
+    },
+    {
+      chipId: "schematic_component_2",
+      center: {
+        x: 0.3599999999999999,
+        y: 4.308333333333334,
+      },
+      width: 1.04,
+      height: 0.54,
+      pins: [
+        {
+          pinId: "D1.1",
+          x: -0.16000000000000014,
+          y: 4.308333333333334,
+        },
+        {
+          pinId: "D1.2",
+          x: 0.8799999999999999,
+          y: 4.308333333333334,
+        },
+      ],
+    },
+    {
+      chipId: "schematic_component_3",
+      center: {
+        x: 5.06,
+        y: 0.3583333333333334,
+      },
+      width: 1,
+      height: 0.45,
+      pins: [
+        {
+          pinId: "SW2.1",
+          x: 4.56,
+          y: 0.30833333333333357,
+        },
+        {
+          pinId: "SW2.2",
+          x: 5.56,
+          y: 0.30833333333333357,
+        },
+      ],
+    },
+    {
+      chipId: "schematic_component_4",
+      center: {
+        x: 3.8599999999999994,
+        y: 0.3583333333333334,
+      },
+      width: 1.040000000000001,
+      height: 0.54,
+      pins: [
+        {
+          pinId: "D2.1",
+          x: 3.339999999999999,
+          y: 0.3583333333333334,
+        },
+        {
+          pinId: "D2.2",
+          x: 4.38,
+          y: 0.3583333333333334,
+        },
+      ],
+    },
+    {
+      chipId: "schematic_component_5",
+      center: {
+        x: 3.163333333333334,
+        y: 10.185,
+      },
+      width: 1,
+      height: 0.45,
+      pins: [
+        {
+          pinId: "SW3.1",
+          x: 2.663333333333334,
+          y: 10.135,
+        },
+        {
+          pinId: "SW3.2",
+          x: 3.663333333333334,
+          y: 10.135,
+        },
+      ],
+    },
+    {
+      chipId: "schematic_component_6",
+      center: {
+        x: 1.9633333333333338,
+        y: 10.185,
+      },
+      width: 1.040000000000001,
+      height: 0.54,
+      pins: [
+        {
+          pinId: "D3.1",
+          x: 1.4433333333333334,
+          y: 10.185,
+        },
+        {
+          pinId: "D3.2",
+          x: 2.4833333333333343,
+          y: 10.185,
+        },
+      ],
+    },
+    {
+      chipId: "schematic_component_7",
+      center: {
+        x: 3.8100000000000005,
+        y: 3.715,
+      },
+      width: 1,
+      height: 0.45,
+      pins: [
+        {
+          pinId: "SW4.1",
+          x: 3.3100000000000005,
+          y: 3.665,
+        },
+        {
+          pinId: "SW4.2",
+          x: 4.3100000000000005,
+          y: 3.665,
+        },
+      ],
+    },
+    {
+      chipId: "schematic_component_8",
+      center: {
+        x: 2.6100000000000003,
+        y: 3.715,
+      },
+      width: 1.04,
+      height: 0.54,
+      pins: [
+        {
+          pinId: "D4.1",
+          x: 2.0900000000000003,
+          y: 3.715,
+        },
+        {
+          pinId: "D4.2",
+          x: 3.1300000000000003,
+          y: 3.715,
+        },
+      ],
+    },
+    {
+      chipId: "schematic_component_9",
+      center: {
+        x: 3.34,
+        y: 5.783333333333333,
+      },
+      width: 1,
+      height: 0.45,
+      pins: [
+        {
+          pinId: "SW5.1",
+          x: 2.84,
+          y: 5.733333333333333,
+        },
+        {
+          pinId: "SW5.2",
+          x: 3.84,
+          y: 5.733333333333333,
+        },
+      ],
+    },
+    {
+      chipId: "schematic_component_10",
+      center: {
+        x: 2.1399999999999997,
+        y: 5.783333333333333,
+      },
+      width: 1.040000000000001,
+      height: 0.54,
+      pins: [
+        {
+          pinId: "D5.1",
+          x: 1.6199999999999992,
+          y: 5.783333333333333,
+        },
+        {
+          pinId: "D5.2",
+          x: 2.66,
+          y: 5.783333333333333,
+        },
+      ],
+    },
+    {
+      chipId: "schematic_component_11",
+      center: {
+        x: 1.4249999999999998,
+        y: 2.17,
+      },
+      width: 1,
+      height: 0.45,
+      pins: [
+        {
+          pinId: "SW6.1",
+          x: 0.9249999999999998,
+          y: 2.12,
+        },
+        {
+          pinId: "SW6.2",
+          x: 1.9249999999999998,
+          y: 2.12,
+        },
+      ],
+    },
+    {
+      chipId: "schematic_component_12",
+      center: {
+        x: 0.22499999999999964,
+        y: 2.17,
+      },
+      width: 1.040000000000001,
+      height: 0.54,
+      pins: [
+        {
+          pinId: "D6.1",
+          x: -0.2950000000000008,
+          y: 2.17,
+        },
+        {
+          pinId: "D6.2",
+          x: 0.7450000000000001,
+          y: 2.17,
+        },
+      ],
+    },
+    {
+      chipId: "schematic_component_13",
+      center: {
+        x: 4.9799999999999995,
+        y: -3.4499999999999997,
+      },
+      width: 1,
+      height: 0.45,
+      pins: [
+        {
+          pinId: "SW7.1",
+          x: 4.4799999999999995,
+          y: -3.4999999999999996,
+        },
+        {
+          pinId: "SW7.2",
+          x: 5.4799999999999995,
+          y: -3.4999999999999996,
+        },
+      ],
+    },
+    {
+      chipId: "schematic_component_14",
+      center: {
+        x: 3.7799999999999994,
+        y: -3.4499999999999997,
+      },
+      width: 1.04,
+      height: 0.54,
+      pins: [
+        {
+          pinId: "D7.1",
+          x: 3.2599999999999993,
+          y: -3.4499999999999997,
+        },
+        {
+          pinId: "D7.2",
+          x: 4.299999999999999,
+          y: -3.4499999999999997,
+        },
+      ],
+    },
+    {
+      chipId: "schematic_component_15",
+      center: {
+        x: 2.944999999999998,
+        y: -6.048333333333334,
+      },
+      width: 1,
+      height: 0.45,
+      pins: [
+        {
+          pinId: "SW8.1",
+          x: 2.444999999999998,
+          y: -6.098333333333334,
+        },
+        {
+          pinId: "SW8.2",
+          x: 3.444999999999998,
+          y: -6.098333333333334,
+        },
+      ],
+    },
+    {
+      chipId: "schematic_component_16",
+      center: {
+        x: 1.744999999999998,
+        y: -6.048333333333334,
+      },
+      width: 1.04,
+      height: 0.54,
+      pins: [
+        {
+          pinId: "D8.1",
+          x: 1.224999999999998,
+          y: -6.048333333333334,
+        },
+        {
+          pinId: "D8.2",
+          x: 2.264999999999998,
+          y: -6.048333333333334,
+        },
+      ],
+    },
+    {
+      chipId: "schematic_component_17",
+      center: {
+        x: 4.409999999999998,
+        y: -7.788333333333336,
+      },
+      width: 1,
+      height: 0.45,
+      pins: [
+        {
+          pinId: "SW9.1",
+          x: 3.9099999999999984,
+          y: -7.838333333333335,
+        },
+        {
+          pinId: "SW9.2",
+          x: 4.909999999999998,
+          y: -7.838333333333335,
+        },
+      ],
+    },
+    {
+      chipId: "schematic_component_18",
+      center: {
+        x: 3.209999999999998,
+        y: -7.788333333333336,
+      },
+      width: 1.040000000000001,
+      height: 0.54,
+      pins: [
+        {
+          pinId: "D9.1",
+          x: 2.6899999999999977,
+          y: -7.788333333333336,
+        },
+        {
+          pinId: "D9.2",
+          x: 3.7299999999999986,
+          y: -7.788333333333336,
+        },
+      ],
+    },
+  ],
+  directConnections: [
+    {
+      pinIds: ["D1.2", "SW1.1"],
+      netId: ".D1 > .cathode to .SW1 > .pin1",
+    },
+    {
+      pinIds: ["D2.2", "SW2.1"],
+      netId: ".D2 > .cathode to .SW2 > .pin1",
+    },
+    {
+      pinIds: ["D3.2", "SW3.1"],
+      netId: ".D3 > .cathode to .SW3 > .pin1",
+    },
+    {
+      pinIds: ["D4.2", "SW4.1"],
+      netId: ".D4 > .cathode to .SW4 > .pin1",
+    },
+    {
+      pinIds: ["D5.2", "SW5.1"],
+      netId: ".D5 > .cathode to .SW5 > .pin1",
+    },
+    {
+      pinIds: ["D6.2", "SW6.1"],
+      netId: ".D6 > .cathode to .SW6 > .pin1",
+    },
+    {
+      pinIds: ["D7.2", "SW7.1"],
+      netId: ".D7 > .cathode to .SW7 > .pin1",
+    },
+    {
+      pinIds: ["D8.2", "SW8.1"],
+      netId: ".D8 > .cathode to .SW8 > .pin1",
+    },
+    {
+      pinIds: ["D9.2", "SW9.1"],
+      netId: ".D9 > .cathode to .SW9 > .pin1",
+    },
+  ],
+  netConnections: [
+    {
+      netId: "ROW0",
+      pinIds: ["J1.1", "D1.1", "D2.1", "D3.1"],
+    },
+    {
+      netId: "ROW1",
+      pinIds: ["J1.2", "D4.1", "D5.1", "D6.1"],
+    },
+    {
+      netId: "ROW2",
+      pinIds: ["J1.3", "D7.1", "D8.1", "D9.1"],
+    },
+  ],
+  availableNetLabelOrientations: {
+    ROW0: ["x-", "x+"],
+    ROW1: ["x-", "x+"],
+    ROW2: ["x-", "x+"],
+  },
+  maxMspPairDistance: 5,
+}
+
+export default () => <PipelineDebugger inputProblem={inputProblem} />

package/tests/solvers/SchematicTracePipelineSolver/SchematicTracePipelineSolver_repro03.test.ts

@@ -0,0 +1,490 @@
+import type { InputProblem } from "lib/types/InputProblem"
+import { test, expect } from "bun:test"
+import { SchematicTracePipelineSolver } from "lib/index"
+
+const inputProblem: InputProblem = {
+  chips: [
+    {
+      chipId: "schematic_component_0",
+      center: {
+        x: 0,
+        y: 0,
+      },
+      width: 2.3,
+      height: 1.4,
+      pins: [
+        {
+          pinId: "J1.1",
+          x: 1.15,
+          y: 0.5,
+        },
+        {
+          pinId: "J1.2",
+          x: 1.15,
+          y: 0.30000000000000004,
+        },
+        {
+          pinId: "J1.3",
+          x: 1.15,
+          y: 0.10000000000000009,
+        },
+        {
+          pinId: "J1.4",
+          x: 1.15,
+          y: -0.09999999999999998,
+        },
+        {
+          pinId: "J1.5",
+          x: 1.15,
+          y: -0.3,
+        },
+        {
+          pinId: "J1.6",
+          x: 1.15,
+          y: -0.5,
+        },
+      ],
+    },
+    {
+      chipId: "schematic_component_1",
+      center: {
+        x: 1.56,
+        y: 4.308333333333334,
+      },
+      width: 1,
+      height: 0.45,
+      pins: [
+        {
+          pinId: "SW1.1",
+          x: 1.06,
+          y: 4.258333333333334,
+        },
+        {
+          pinId: "SW1.2",
+          x: 2.06,
+          y: 4.258333333333334,
+        },
+      ],
+    },
+    {
+      chipId: "schematic_component_2",
+      center: {
+        x: 0.3599999999999999,
+        y: 4.308333333333334,
+      },
+      width: 1.04,
+      height: 0.54,
+      pins: [
+        {
+          pinId: "D1.1",
+          x: -0.16000000000000014,
+          y: 4.308333333333334,
+        },
+        {
+          pinId: "D1.2",
+          x: 0.8799999999999999,
+          y: 4.308333333333334,
+        },
+      ],
+    },
+    {
+      chipId: "schematic_component_3",
+      center: {
+        x: 5.06,
+        y: 0.3583333333333334,
+      },
+      width: 1,
+      height: 0.45,
+      pins: [
+        {
+          pinId: "SW2.1",
+          x: 4.56,
+          y: 0.30833333333333357,
+        },
+        {
+          pinId: "SW2.2",
+          x: 5.56,
+          y: 0.30833333333333357,
+        },
+      ],
+    },
+    {
+      chipId: "schematic_component_4",
+      center: {
+        x: 3.8599999999999994,
+        y: 0.3583333333333334,
+      },
+      width: 1.040000000000001,
+      height: 0.54,
+      pins: [
+        {
+          pinId: "D2.1",
+          x: 3.339999999999999,
+          y: 0.3583333333333334,
+        },
+        {
+          pinId: "D2.2",
+          x: 4.38,
+          y: 0.3583333333333334,
+        },
+      ],
+    },
+    {
+      chipId: "schematic_component_5",
+      center: {
+        x: 3.163333333333334,
+        y: 10.185,
+      },
+      width: 1,
+      height: 0.45,
+      pins: [
+        {
+          pinId: "SW3.1",
+          x: 2.663333333333334,
+          y: 10.135,
+        },
+        {
+          pinId: "SW3.2",
+          x: 3.663333333333334,
+          y: 10.135,
+        },
+      ],
+    },
+    {
+      chipId: "schematic_component_6",
+      center: {
+        x: 1.9633333333333338,
+        y: 10.185,
+      },
+      width: 1.040000000000001,
+      height: 0.54,
+      pins: [
+        {
+          pinId: "D3.1",
+          x: 1.4433333333333334,
+          y: 10.185,
+        },
+        {
+          pinId: "D3.2",
+          x: 2.4833333333333343,
+          y: 10.185,
+        },
+      ],
+    },
+    {
+      chipId: "schematic_component_7",
+      center: {
+        x: 3.8100000000000005,
+        y: 3.715,
+      },
+      width: 1,
+      height: 0.45,
+      pins: [
+        {
+          pinId: "SW4.1",
+          x: 3.3100000000000005,
+          y: 3.665,
+        },
+        {
+          pinId: "SW4.2",
+          x: 4.3100000000000005,
+          y: 3.665,
+        },
+      ],
+    },
+    {
+      chipId: "schematic_component_8",
+      center: {
+        x: 2.6100000000000003,
+        y: 3.715,
+      },
+      width: 1.04,
+      height: 0.54,
+      pins: [
+        {
+          pinId: "D4.1",
+          x: 2.0900000000000003,
+          y: 3.715,
+        },
+        {
+          pinId: "D4.2",
+          x: 3.1300000000000003,
+          y: 3.715,
+        },
+      ],
+    },
+    {
+      chipId: "schematic_component_9",
+      center: {
+        x: 3.34,
+        y: 5.783333333333333,
+      },
+      width: 1,
+      height: 0.45,
+      pins: [
+        {
+          pinId: "SW5.1",
+          x: 2.84,
+          y: 5.733333333333333,
+        },
+        {
+          pinId: "SW5.2",
+          x: 3.84,
+          y: 5.733333333333333,
+        },
+      ],
+    },
+    {
+      chipId: "schematic_component_10",
+      center: {
+        x: 2.1399999999999997,
+        y: 5.783333333333333,
+      },
+      width: 1.040000000000001,
+      height: 0.54,
+      pins: [
+        {
+          pinId: "D5.1",
+          x: 1.6199999999999992,
+          y: 5.783333333333333,
+        },
+        {
+          pinId: "D5.2",
+          x: 2.66,
+          y: 5.783333333333333,
+        },
+      ],
+    },
+    {
+      chipId: "schematic_component_11",
+      center: {
+        x: 1.4249999999999998,
+        y: 2.17,
+      },
+      width: 1,
+      height: 0.45,
+      pins: [
+        {
+          pinId: "SW6.1",
+          x: 0.9249999999999998,
+          y: 2.12,
+        },
+        {
+          pinId: "SW6.2",
+          x: 1.9249999999999998,
+          y: 2.12,
+        },
+      ],
+    },
+    {
+      chipId: "schematic_component_12",
+      center: {
+        x: 0.22499999999999964,
+        y: 2.17,
+      },
+      width: 1.040000000000001,
+      height: 0.54,
+      pins: [
+        {
+          pinId: "D6.1",
+          x: -0.2950000000000008,
+          y: 2.17,
+        },
+        {
+          pinId: "D6.2",
+          x: 0.7450000000000001,
+          y: 2.17,
+        },
+      ],
+    },
+    {
+      chipId: "schematic_component_13",
+      center: {
+        x: 4.9799999999999995,
+        y: -3.4499999999999997,
+      },
+      width: 1,
+      height: 0.45,
+      pins: [
+        {
+          pinId: "SW7.1",
+          x: 4.4799999999999995,
+          y: -3.4999999999999996,
+        },
+        {
+          pinId: "SW7.2",
+          x: 5.4799999999999995,
+          y: -3.4999999999999996,
+        },
+      ],
+    },
+    {
+      chipId: "schematic_component_14",
+      center: {
+        x: 3.7799999999999994,
+        y: -3.4499999999999997,
+      },
+      width: 1.04,
+      height: 0.54,
+      pins: [
+        {
+          pinId: "D7.1",
+          x: 3.2599999999999993,
+          y: -3.4499999999999997,
+        },
+        {
+          pinId: "D7.2",
+          x: 4.299999999999999,
+          y: -3.4499999999999997,
+        },
+      ],
+    },
+    {
+      chipId: "schematic_component_15",
+      center: {
+        x: 2.944999999999998,
+        y: -6.048333333333334,
+      },
+      width: 1,
+      height: 0.45,
+      pins: [
+        {
+          pinId: "SW8.1",
+          x: 2.444999999999998,
+          y: -6.098333333333334,
+        },
+        {
+          pinId: "SW8.2",
+          x: 3.444999999999998,
+          y: -6.098333333333334,
+        },
+      ],
+    },
+    {
+      chipId: "schematic_component_16",
+      center: {
+        x: 1.744999999999998,
+        y: -6.048333333333334,
+      },
+      width: 1.04,
+      height: 0.54,
+      pins: [
+        {
+          pinId: "D8.1",
+          x: 1.224999999999998,
+          y: -6.048333333333334,
+        },
+        {
+          pinId: "D8.2",
+          x: 2.264999999999998,
+          y: -6.048333333333334,
+        },
+      ],
+    },
+    {
+      chipId: "schematic_component_17",
+      center: {
+        x: 4.409999999999998,
+        y: -7.788333333333336,
+      },
+      width: 1,
+      height: 0.45,
+      pins: [
+        {
+          pinId: "SW9.1",
+          x: 3.9099999999999984,
+          y: -7.838333333333335,
+        },
+        {
+          pinId: "SW9.2",
+          x: 4.909999999999998,
+          y: -7.838333333333335,
+        },
+      ],
+    },
+    {
+      chipId: "schematic_component_18",
+      center: {
+        x: 3.209999999999998,
+        y: -7.788333333333336,
+      },
+      width: 1.040000000000001,
+      height: 0.54,
+      pins: [
+        {
+          pinId: "D9.1",
+          x: 2.6899999999999977,
+          y: -7.788333333333336,
+        },
+        {
+          pinId: "D9.2",
+          x: 3.7299999999999986,
+          y: -7.788333333333336,
+        },
+      ],
+    },
+  ],
+  directConnections: [
+    {
+      pinIds: ["D1.2", "SW1.1"],
+      netId: ".D1 > .cathode to .SW1 > .pin1",
+    },
+    {
+      pinIds: ["D2.2", "SW2.1"],
+      netId: ".D2 > .cathode to .SW2 > .pin1",
+    },
+    {
+      pinIds: ["D3.2", "SW3.1"],
+      netId: ".D3 > .cathode to .SW3 > .pin1",
+    },
+    {
+      pinIds: ["D4.2", "SW4.1"],
+      netId: ".D4 > .cathode to .SW4 > .pin1",
+    },
+    {
+      pinIds: ["D5.2", "SW5.1"],
+      netId: ".D5 > .cathode to .SW5 > .pin1",
+    },
+    {
+      pinIds: ["D6.2", "SW6.1"],
+      netId: ".D6 > .cathode to .SW6 > .pin1",
+    },
+    {
+      pinIds: ["D7.2", "SW7.1"],
+      netId: ".D7 > .cathode to .SW7 > .pin1",
+    },
+    {
+      pinIds: ["D8.2", "SW8.1"],
+      netId: ".D8 > .cathode to .SW8 > .pin1",
+    },
+    {
+      pinIds: ["D9.2", "SW9.1"],
+      netId: ".D9 > .cathode to .SW9 > .pin1",
+    },
+  ],
+  netConnections: [
+    {
+      netId: "ROW0",
+      pinIds: ["J1.1", "D1.1", "D2.1", "D3.1"],
+    },
+    {
+      netId: "ROW1",
+      pinIds: ["J1.2", "D4.1", "D5.1", "D6.1"],
+    },
+    {
+      netId: "ROW2",
+      pinIds: ["J1.3", "D7.1", "D8.1", "D9.1"],
+    },
+  ],
+  availableNetLabelOrientations: {
+    ROW0: ["x-", "x+"],
+    ROW1: ["x-", "x+"],
+    ROW2: ["x-", "x+"],
+  },
+  maxMspPairDistance: 5,
+}
+
+test("SchematicTracePipelineSolver_repro03 - infinite loop fixed", () => {
+  const solver = new SchematicTracePipelineSolver(inputProblem)
+  solver.solve()
+})