@tscircuit/schematic-trace-solver 0.0.27 → 0.0.28

package/dist/index.d.ts

@@ -154,6 +154,9 @@ interface MovableSegment {
     };
 }
 
+type ChipPin = InputPin & {
+    chipId: ChipId;
+};
 declare class SchematicTraceSingleLineSolver extends BaseSolver {
     pins: MspConnectionPair["pins"];
     inputProblem: InputProblem;
@@ -168,6 +171,7 @@ declare class SchematicTraceSingleLineSolver extends BaseSolver {
         x: number;
         y: number;
     }[] | null;
+    pinIdMap: Map<PinId, ChipPin>;
     constructor(params: {
         pins: MspConnectionPair["pins"];
         guidelines: Guideline[];

package/dist/index.js

@@ -668,6 +668,86 @@ var visualizeGuidelines = ({
   return graphics;
 };
 
+// lib/solvers/SchematicTraceLinesSolver/SchematicTraceSingleLineSolver/getRestrictedCenterLines.ts
+var getRestrictedCenterLines = (params) => {
+  const { pins, inputProblem, pinIdMap, chipMap } = params;
+  const findAllDirectlyConnectedPins = (startPinId) => {
+    const visited = /* @__PURE__ */ new Set();
+    const queue = [startPinId];
+    visited.add(startPinId);
+    const directConns = inputProblem.directConnections || [];
+    while (queue.length) {
+      const cur = queue.shift();
+      for (const dc of directConns) {
+        if (dc.pinIds.includes(cur)) {
+          for (const p of dc.pinIds) {
+            if (!visited.has(p)) {
+              visited.add(p);
+              queue.push(p);
+            }
+          }
+        }
+      }
+    }
+    return visited;
+  };
+  const p0 = pins[0].pinId;
+  const p1 = pins[1].pinId;
+  const relatedPinIds = /* @__PURE__ */ new Set([
+    ...findAllDirectlyConnectedPins(p0),
+    ...findAllDirectlyConnectedPins(p1)
+  ]);
+  const restrictedCenterLines = /* @__PURE__ */ new Map();
+  const chipFacingMap = /* @__PURE__ */ new Map();
+  const chipsOfFacingPins = new Set(pins.map((p) => p.chipId));
+  for (const pinId of relatedPinIds) {
+    const pin = pinIdMap.get(pinId);
+    if (!pin) continue;
+    const chip = chipMap[pin.chipId];
+    if (!chip) continue;
+    const facing = pin._facingDirection ?? getPinDirection(pin, chip);
+    let entry = chipFacingMap.get(chip.chipId);
+    if (!entry) {
+      entry = { center: chip.center };
+      const counts = { xPos: 0, xNeg: 0, yPos: 0, yNeg: 0 };
+      for (const cp of chip.pins) {
+        const cpFacing = cp._facingDirection ?? getPinDirection(cp, chip);
+        if (cpFacing === "x+") counts.xPos++;
+        if (cpFacing === "x-") counts.xNeg++;
+        if (cpFacing === "y+") counts.yPos++;
+        if (cpFacing === "y-") counts.yNeg++;
+      }
+      entry.counts = counts;
+      chipFacingMap.set(chip.chipId, entry);
+    }
+    if (facing === "x+") entry.hasXPos = true;
+    if (facing === "x-") entry.hasXNeg = true;
+    if (facing === "y+") entry.hasYPos = true;
+    if (facing === "y-") entry.hasYNeg = true;
+  }
+  for (const [chipId, faces] of chipFacingMap) {
+    const axes = /* @__PURE__ */ new Set();
+    const rcl = { axes };
+    const counts = faces.counts;
+    const anySideHasMultiplePins = !!(counts && (counts.xPos > 1 || counts.xNeg > 1 || counts.yPos > 1 || counts.yNeg > 1));
+    const skipCenterRestriction = !anySideHasMultiplePins && chipsOfFacingPins.has(chipId);
+    if (!skipCenterRestriction) {
+      if (faces.hasXPos && faces.hasXNeg) {
+        rcl.x = faces.center.x;
+        axes.add("x");
+      }
+      if (faces.hasYPos && faces.hasYNeg) {
+        rcl.y = faces.center.y;
+        axes.add("y");
+      }
+    }
+    if (axes.size > 0) {
+      restrictedCenterLines.set(chipId, rcl);
+    }
+  }
+  return restrictedCenterLines;
+};
+
 // lib/solvers/SchematicTraceLinesSolver/SchematicTraceSingleLineSolver/SchematicTraceSingleLineSolver.ts
 var SchematicTraceSingleLineSolver = class extends BaseSolver {
   pins;
@@ -680,6 +760,8 @@ var SchematicTraceSingleLineSolver = class extends BaseSolver {
   queuedCandidatePaths;
   chipObstacleSpatialIndex;
   solvedTracePath = null;
+  // map of pinId -> pin (with chipId attached)
+  pinIdMap = /* @__PURE__ */ new Map();
   constructor(params) {
     super();
     this.pins = params.pins;
@@ -690,6 +772,11 @@ var SchematicTraceSingleLineSolver = class extends BaseSolver {
     if (!this.inputProblem._chipObstacleSpatialIndex) {
       this.inputProblem._chipObstacleSpatialIndex = this.chipObstacleSpatialIndex;
     }
+    for (const chip of this.inputProblem.chips) {
+      for (const pin of chip.pins) {
+        this.pinIdMap.set(pin.pinId, { ...pin, chipId: chip.chipId });
+      }
+    }
     for (const pin of this.pins) {
       if (!pin._facingDirection) {
         const chip = this.chipMap[pin.chipId];
@@ -746,10 +833,25 @@ var SchematicTraceSingleLineSolver = class extends BaseSolver {
       return;
     }
     const nextCandidatePath = this.queuedCandidatePaths.shift();
+    const restrictedCenterLines = getRestrictedCenterLines({
+      pins: this.pins,
+      inputProblem: this.inputProblem,
+      pinIdMap: this.pinIdMap,
+      chipMap: this.chipMap
+    });
     for (let i = 0; i < nextCandidatePath.length - 1; i++) {
       const start = nextCandidatePath[i];
       const end = nextCandidatePath[i + 1];
       let excludeChipIds = [];
+      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 (rcl.axes.has("y") && typeof rcl.y === "number") {
+          if ((start.y - rcl.y) * (end.y - rcl.y) < -EPS2) return;
+        }
+      }
       const isStartPin = this.pins.some(
         (pin) => Math.abs(pin.x - start.x) < 1e-10 && Math.abs(pin.y - start.y) < 1e-10
       );
@@ -764,12 +866,12 @@ var SchematicTraceSingleLineSolver = class extends BaseSolver {
           const bounds = getInputChipBounds(this.chipMap[startPin.chipId]);
           const dx = end.x - start.x;
           const dy = end.y - start.y;
-          const EPS2 = 1e-9;
+          const EPS3 = 1e-9;
           const onLeft = Math.abs(start.x - bounds.minX) < 1e-9;
           const onRight = Math.abs(start.x - bounds.maxX) < 1e-9;
           const onBottom = Math.abs(start.y - bounds.minY) < 1e-9;
           const onTop = Math.abs(start.y - bounds.maxY) < 1e-9;
-          const entersInterior = onLeft && dx > EPS2 || onRight && dx < -EPS2 || onBottom && dy > EPS2 || onTop && dy < -EPS2;
+          const entersInterior = onLeft && dx > EPS3 || onRight && dx < -EPS3 || onBottom && dy > EPS3 || onTop && dy < -EPS3;
           if (entersInterior) return;
           if (!excludeChipIds.includes(startPin.chipId)) {
             excludeChipIds.push(startPin.chipId);
@@ -784,12 +886,12 @@ var SchematicTraceSingleLineSolver = class extends BaseSolver {
           const bounds = getInputChipBounds(this.chipMap[endPin.chipId]);
           const dx = start.x - end.x;
           const dy = start.y - end.y;
-          const EPS2 = 1e-9;
+          const EPS3 = 1e-9;
           const onLeft = Math.abs(end.x - bounds.minX) < 1e-9;
           const onRight = Math.abs(end.x - bounds.maxX) < 1e-9;
           const onBottom = Math.abs(end.y - bounds.minY) < 1e-9;
           const onTop = Math.abs(end.y - bounds.maxY) < 1e-9;
-          const entersInterior = onLeft && dx > EPS2 || onRight && dx < -EPS2 || onBottom && dy > EPS2 || onTop && dy < -EPS2;
+          const entersInterior = onLeft && dx > EPS3 || onRight && dx < -EPS3 || onBottom && dy > EPS3 || onTop && dy < -EPS3;
           if (entersInterior) return;
           if (!excludeChipIds.includes(endPin.chipId)) {
             excludeChipIds.push(endPin.chipId);

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

@@ -4,7 +4,13 @@ import { BaseSolver } from "lib/solvers/BaseSolver/BaseSolver"
 import type { Guideline } from "lib/solvers/GuidelinesSolver/GuidelinesSolver"
 import type { MspConnectionPair } from "lib/solvers/MspConnectionPairSolver/MspConnectionPairSolver"
 import { visualizeInputProblem } from "lib/solvers/SchematicTracePipelineSolver/visualizeInputProblem"
-import type { InputChip, InputProblem } from "lib/types/InputProblem"
+import type {
+  ChipId,
+  InputChip,
+  InputPin,
+  InputProblem,
+  PinId,
+} from "lib/types/InputProblem"
 import { calculateElbow } from "calculate-elbow"
 import { getPinDirection } from "./getPinDirection"
 import {
@@ -15,6 +21,9 @@ import type { Point } from "@tscircuit/math-utils"
 import { visualizeGuidelines } from "lib/solvers/GuidelinesSolver/visualizeGuidelines"
 import { getInputChipBounds } from "lib/solvers/GuidelinesSolver/getInputChipBounds"
 import { getColorFromString } from "lib/utils/getColorFromString"
+import { getRestrictedCenterLines } from "./getRestrictedCenterLines"
+
+type ChipPin = InputPin & { chipId: ChipId }
 
 export class SchematicTraceSingleLineSolver extends BaseSolver {
   pins: MspConnectionPair["pins"]
@@ -31,6 +40,9 @@ export class SchematicTraceSingleLineSolver extends BaseSolver {
 
   solvedTracePath: { x: number; y: number }[] | null = null
 
+  // map of pinId -> pin (with chipId attached)
+  pinIdMap: Map<PinId, ChipPin> = new Map()
+
   constructor(params: {
     pins: MspConnectionPair["pins"]
     guidelines: Guideline[]
@@ -51,6 +63,13 @@ export class SchematicTraceSingleLineSolver extends BaseSolver {
         this.chipObstacleSpatialIndex
     }
 
+    // Build a lookup of all pins by id and attach chipId to each pin entry
+    for (const chip of this.inputProblem.chips) {
+      for (const pin of chip.pins) {
+        this.pinIdMap.set(pin.pinId, { ...pin, chipId: chip.chipId })
+      }
+    }
+
     for (const pin of this.pins) {
       if (!pin._facingDirection) {
         const chip = this.chipMap[pin.chipId]
@@ -118,6 +137,13 @@ export class SchematicTraceSingleLineSolver extends BaseSolver {
 
     const nextCandidatePath = this.queuedCandidatePaths.shift()!
 
+    const restrictedCenterLines = getRestrictedCenterLines({
+      pins: this.pins,
+      inputProblem: this.inputProblem,
+      pinIdMap: this.pinIdMap,
+      chipMap: this.chipMap,
+    })
+
     for (let i = 0; i < nextCandidatePath.length - 1; i++) {
       const start = nextCandidatePath[i]
       const end = nextCandidatePath[i + 1]
@@ -125,6 +151,19 @@ export class SchematicTraceSingleLineSolver extends BaseSolver {
       // Determine which chips to exclude for this specific segment
       let excludeChipIds: string[] = []
 
+      // If this segment would cross any restricted center line, reject the candidate path.
+      const EPS = 1e-9
+      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 (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
+        }
+      }
+
       // 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(

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

@@ -0,0 +1,139 @@
+import type {
+  ChipId,
+  InputChip,
+  InputPin,
+  InputProblem,
+  PinId,
+} from "lib/types/InputProblem"
+import { getPinDirection } from "./getPinDirection"
+
+type ChipPin = InputPin & { chipId: ChipId }
+
+/**
+ * A line that should not be crossed by a trace segment.
+ * This is used to prevent traces from crossing through the center of a chip when
+ * connecting pins on that same chip. Right now this is only enabled when a chip
+ * has multiple pins on at least one side.
+ */
+export type RestrictedCenterLine = {
+  x?: number
+  y?: number
+  axes: Set<"x" | "y">
+}
+
+export const getRestrictedCenterLines = (params: {
+  pins: Array<InputPin & { chipId: string }>
+  inputProblem: InputProblem
+  pinIdMap: Map<PinId, ChipPin>
+  chipMap: Record<string, InputChip>
+}): Map<ChipId, RestrictedCenterLine> => {
+  const { pins, inputProblem, pinIdMap, chipMap } = params
+
+  // Determine set of related pin IDs (closure over directConnections) for both endpoints
+  const findAllDirectlyConnectedPins = (startPinId: string) => {
+    const visited = new Set<string>()
+    const queue: string[] = [startPinId]
+    visited.add(startPinId)
+    const directConns = inputProblem.directConnections || []
+    while (queue.length) {
+      const cur = queue.shift()!
+      for (const dc of directConns) {
+        if (dc.pinIds.includes(cur)) {
+          for (const p of dc.pinIds) {
+            if (!visited.has(p)) {
+              visited.add(p)
+              queue.push(p)
+            }
+          }
+        }
+      }
+    }
+    return visited
+  }
+
+  const p0 = pins[0].pinId
+  const p1 = pins[1].pinId
+  const relatedPinIds = new Set<string>([
+    ...findAllDirectlyConnectedPins(p0),
+    ...findAllDirectlyConnectedPins(p1),
+  ])
+
+  const restrictedCenterLines = new Map<ChipId, RestrictedCenterLine>()
+
+  // Collect facing-signs per chip
+  const chipFacingMap = new Map<
+    string,
+    {
+      hasXPos?: boolean
+      hasXNeg?: boolean
+      hasYPos?: boolean
+      hasYNeg?: boolean
+      center: { x: number; y: number }
+      counts?: { xPos: number; xNeg: number; yPos: number; yNeg: number }
+    }
+  >()
+
+  const chipsOfFacingPins = new Set<string>(pins.map((p) => p.chipId))
+
+  for (const pinId of relatedPinIds) {
+    const pin = pinIdMap.get(pinId)
+    if (!pin) continue
+    const chip = chipMap[pin.chipId]
+    if (!chip) continue
+    const facing = pin._facingDirection ?? getPinDirection(pin, chip)
+    let entry = chipFacingMap.get(chip.chipId)
+    if (!entry) {
+      entry = { center: chip.center }
+
+      const counts = { xPos: 0, xNeg: 0, yPos: 0, yNeg: 0 }
+      for (const cp of chip.pins) {
+        const cpFacing = cp._facingDirection ?? getPinDirection(cp, chip)
+        if (cpFacing === "x+") counts.xPos++
+        if (cpFacing === "x-") counts.xNeg++
+        if (cpFacing === "y+") counts.yPos++
+        if (cpFacing === "y-") counts.yNeg++
+      }
+      entry.counts = counts
+
+      chipFacingMap.set(chip.chipId, entry)
+    }
+    if (facing === "x+") entry.hasXPos = true
+    if (facing === "x-") entry.hasXNeg = true
+    if (facing === "y+") entry.hasYPos = true
+    if (facing === "y-") entry.hasYNeg = true
+  }
+
+  // Only mark a center as restricted on an axis if both signs for that axis
+  // are present among related pins on the chip.
+  for (const [chipId, faces] of chipFacingMap) {
+    const axes = new Set<"x" | "y">()
+    const rcl: RestrictedCenterLine = { axes }
+
+    // determine whether any side on this chip has more than one pin
+    const counts = faces.counts
+    const anySideHasMultiplePins = !!(
+      counts &&
+      (counts.xPos > 1 || counts.xNeg > 1 || counts.yPos > 1 || counts.yNeg > 1)
+    )
+
+    const skipCenterRestriction =
+      !anySideHasMultiplePins && chipsOfFacingPins.has(chipId)
+
+    if (!skipCenterRestriction) {
+      if (faces.hasXPos && faces.hasXNeg) {
+        rcl.x = faces.center.x
+        axes.add("x")
+      }
+      if (faces.hasYPos && faces.hasYNeg) {
+        rcl.y = faces.center.y
+        axes.add("y")
+      }
+    }
+
+    if (axes.size > 0) {
+      restrictedCenterLines.set(chipId, rcl)
+    }
+  }
+
+  return restrictedCenterLines
+}

package/package.json

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

package/site/SchematicTracePipelineSolver/SchematicTracePipelineSolver01.page.tsx

@@ -0,0 +1,143 @@
+import { GenericSolverDebugger } from "site/components/GenericSolverDebugger"
+import { useMemo } from "react"
+import type { InputProblem } from "lib/types/InputProblem"
+import { SchematicTracePipelineSolver } from "lib/index"
+
+const inputProblem = {
+  chips: [
+    {
+      chipId: "schematic_component_0",
+      center: {
+        x: 0,
+        y: 0,
+      },
+      width: 2,
+      height: 1.4,
+      pins: [
+        {
+          pinId: "U3.8",
+          x: -1.4,
+          y: 0.42500000000000004,
+        },
+        {
+          pinId: "U3.4",
+          x: -1.4,
+          y: -0.42500000000000004,
+        },
+        {
+          pinId: "U3.1",
+          x: 1.4,
+          y: 0.5,
+        },
+        {
+          pinId: "U3.6",
+          x: 1.4,
+          y: 0.30000000000000004,
+        },
+        {
+          pinId: "U3.5",
+          x: 1.4,
+          y: 0.10000000000000009,
+        },
+        {
+          pinId: "U3.2",
+          x: 1.4,
+          y: -0.09999999999999998,
+        },
+        {
+          pinId: "U3.3",
+          x: 1.4,
+          y: -0.3,
+        },
+        {
+          pinId: "U3.7",
+          x: 1.4,
+          y: -0.5,
+        },
+      ],
+    },
+    {
+      chipId: "schematic_component_1",
+      center: {
+        x: -2.3145833,
+        y: 0,
+      },
+      width: 0.5291665999999999,
+      height: 1.0583333000000001,
+      pins: [
+        {
+          pinId: "C20.1",
+          x: -2.3148566499999994,
+          y: 0.5512093000000002,
+        },
+        {
+          pinId: "C20.2",
+          x: -2.31430995,
+          y: -0.5512093000000002,
+        },
+      ],
+    },
+    {
+      chipId: "schematic_component_2",
+      center: {
+        x: 1.7577928249999983,
+        y: 1.7512907000000002,
+      },
+      width: 0.3155856499999966,
+      height: 1.0583332999999997,
+      pins: [
+        {
+          pinId: "R11.1",
+          x: 1.7580660749999977,
+          y: 2.3025814000000002,
+        },
+        {
+          pinId: "R11.2",
+          x: 1.757519574999999,
+          y: 1.2,
+        },
+      ],
+    },
+  ],
+  directConnections: [
+    {
+      pinIds: ["C20.1", "U3.8"],
+      netId: "capacitor.C20 > port.pin1 to .U3 > .VDD",
+    },
+    {
+      pinIds: ["C20.2", "U3.4"],
+      netId: "capacitor.C20 > port.pin2 to .U3 > .GND",
+    },
+    {
+      pinIds: ["R11.2", "U3.1"],
+      netId: "resistor.R11 > port.pin2 to .U3 > .N_CS",
+    },
+  ],
+  netConnections: [
+    {
+      netId: "V3_3",
+      pinIds: ["U3.8", "U3.3", "U3.7", "C20.1", "R11.1"],
+    },
+    {
+      netId: "GND",
+      pinIds: ["U3.4", "C20.2"],
+    },
+    {
+      netId: "FLASH_N_CS",
+      pinIds: ["U3.1", "R11.2"],
+    },
+  ],
+  availableNetLabelOrientations: {
+    V3_3: ["y+"],
+    GND: ["y-"],
+  },
+  maxMspPairDistance: 5,
+} as InputProblem
+
+export default () => {
+  const solver = useMemo(
+    () => new SchematicTracePipelineSolver(inputProblem),
+    [],
+  )
+  return <GenericSolverDebugger solver={solver} />
+}

package/tests/examples/__snapshots__/example13.snap.svg

@@ -91,11 +91,17 @@ x+" data-x="4.5649999999999995" data-y="3" cx="586.9994196169471" cy="153.430063
   <g>
     <circle data-type="point" data-label="" data-x="-2.25" data-y="0" cx="144.0046430644225" cy="348.43876958792805" r="3" fill="hsl(40, 100%, 50%, 0.9)" />
   </g>
+  <g>
+    <circle data-type="point" data-label="" data-x="3.75" data-y="-1.5" cx="534.022054556007" cy="445.94312246082416" r="3" fill="hsl(40, 100%, 50%, 0.9)" />
+  </g>
   <g>
     <circle data-type="point" data-label="" data-x="-2.25" data-y="-1.9999999999999998" cx="144.0046430644225" cy="478.4445734184562" r="3" fill="hsl(40, 100%, 50%, 0.9)" />
   </g>
   <g>
-    <circle data-type="point" data-label="" data-x="1.35" data-y="0" cx="378.0150899593732" cy="348.43876958792805" r="3" fill="hsl(40, 100%, 50%, 0.9)" />
+    <circle data-type="point" data-label="" data-x="1.3499999999999999" data-y="0" cx="378.01508995937314" cy="348.43876958792805" r="3" fill="hsl(40, 100%, 50%, 0.9)" />
+  </g>
+  <g>
+    <circle data-type="point" data-label="" data-x="-1.15" data-y="-1.125" cx="215.507835171213" cy="421.56703424260013" r="3" fill="hsl(40, 100%, 50%, 0.9)" />
   </g>
   <g>
     <polyline data-points="-3.55,0 -1.15,1.125" data-type="line" data-label="" points="59.50087057457921,348.43876958792805 215.507835171213,275.31050493325597" fill="none" stroke="hsl(40, 100%, 50%, 0.8)" stroke-width="1" />
@@ -199,9 +205,6 @@ x+" data-x="4.5649999999999995" data-y="3" cx="586.9994196169471" cy="153.430063
   <g>
     <polyline data-points="1.15,0.75 3.75,0.75 3.75,0 3.55,0" data-type="line" data-label="" points="365.01450957632034,299.68659315148 534.022054556007,299.68659315148 534.022054556007,348.43876958792805 521.0214741729542,348.43876958792805" fill="none" stroke="purple" stroke-width="1" />
   </g>
-  <g>
-    <polyline data-points="-1.15,-0.375 -1.3499999999999999,-0.375 -1.3499999999999999,2.275 1.35,2.275 1.35,0.75 1.15,0.75" data-type="line" data-label="" points="215.507835171213,372.8148578061521 202.5072547881602,372.8148578061521 202.5072547881602,200.55716773070228 378.0150899593732,200.55716773070228 378.0150899593732,299.68659315148 365.01450957632034,299.68659315148" fill="none" stroke="purple" stroke-width="1" />
-  </g>
   <g>
     <polyline data-points="-2.45,-1.9999999999999998 -2.25,-1.9999999999999998 -1.8,-1.9999999999999998 -1.8,-0.375 -1.3499999999999999,-0.375 -1.15,-0.375" data-type="line" data-label="" points="131.00406268136967,478.4445734184562 144.0046430644225,478.4445734184562 173.25594892629132,478.4445734184562 173.25594892629132,372.8148578061521 202.5072547881602,372.8148578061521 215.507835171213,372.8148578061521" fill="none" stroke="purple" stroke-width="1" />
   </g>
@@ -211,9 +214,6 @@ x+" data-x="4.5649999999999995" data-y="3" cx="586.9994196169471" cy="153.430063
   <g>
     <polyline data-points="1.15,0 1.3499999999999999,0 1.8,0 1.8,-1.5 2.25,-1.5 2.45,-1.5" data-type="line" data-label="" points="365.01450957632034,348.43876958792805 378.01508995937314,348.43876958792805 407.266395821242,348.43876958792805 407.266395821242,445.94312246082416 436.51770168311083,445.94312246082416 449.5182820661637,445.94312246082416" fill="none" stroke="purple" stroke-width="1" />
   </g>
-  <g>
-    <polyline data-points="-1.15,-1.125 -1.3499999999999999,-1.125 -1.3499999999999999,-2.29445535 1.35,-2.29445535 1.35,0 1.15,0" data-type="line" data-label="" points="215.507835171213,421.56703424260013 202.5072547881602,421.56703424260013 202.5072547881602,497.58502565293094 378.0150899593732,497.58502565293094 378.0150899593732,348.43876958792805 365.01450957632034,348.43876958792805" fill="none" stroke="purple" stroke-width="1" />
-  </g>
   <g>
     <rect data-type="rect" data-label="schematic_component_0" data-x="0" data-y="0" x="215.507835171213" y="226.55832849680792" width="149.50667440510733" height="243.76088218224027" fill="hsl(24, 100%, 50%, 0.8)" stroke="black" stroke-width="0.015383928571428571" />
   </g>
@@ -250,11 +250,17 @@ x+" data-x="4.5649999999999995" data-y="3" cx="586.9994196169471" cy="153.430063
   <g>
     <rect data-type="rect" data-label="" data-x="-2.25" data-y="0.225" x="137.50435287289608" y="319.1874637260592" width="13.000580383052835" height="29.251305861868843" fill="hsl(40, 100%, 50%, 0.35)" stroke="black" stroke-width="0.015383928571428571" />
   </g>
+  <g>
+    <rect data-type="rect" data-label="" data-x="3.75" data-y="-1.725" x="527.5217643644805" y="445.94312246082416" width="13.000580383052807" height="29.251305861868843" fill="hsl(40, 100%, 50%, 0.35)" stroke="black" stroke-width="0.015383928571428571" />
+  </g>
   <g>
     <rect data-type="rect" data-label="" data-x="-2.25" data-y="-2.2249999999999996" x="137.50435287289608" y="478.4445734184562" width="13.000580383052835" height="29.251305861868843" fill="hsl(40, 100%, 50%, 0.35)" stroke="black" stroke-width="0.015383928571428571" />
   </g>
   <g>
-    <rect data-type="rect" data-label="" data-x="1.35" data-y="0.225" x="371.51479976784674" y="319.1874637260592" width="13.000580383052863" height="29.251305861868843" fill="hsl(40, 100%, 50%, 0.35)" stroke="black" stroke-width="0.015383928571428571" />
+    <rect data-type="rect" data-label="" data-x="1.3499999999999999" data-y="0.225" x="371.51479976784674" y="319.1874637260592" width="13.000580383052807" height="29.251305861868843" fill="hsl(40, 100%, 50%, 0.35)" stroke="black" stroke-width="0.015383928571428571" />
+  </g>
+  <g>
+    <rect data-type="rect" data-label="" data-x="-1.376" data-y="-1.125" x="186.19152640742888" y="415.0667440510737" width="29.251305861868843" height="13.000580383052807" fill="hsl(40, 100%, 50%, 0.35)" stroke="black" stroke-width="0.015383928571428571" />
   </g>
   <g id="crosshair" style="display: none">
     <line id="crosshair-h" y1="0" y2="640" stroke="#666" stroke-width="0.5" />

package/tests/examples/__snapshots__/example15.snap.svg

@@ -0,0 +1,235 @@
+<svg width="640" height="640" viewBox="0 0 640 640" xmlns="http://www.w3.org/2000/svg">
+  <rect width="100%" height="100%" fill="white" />
+  <g>
+    <circle data-type="point" data-label="U3.8
+x-" data-x="-1.4" data-y="0.42500000000000004" cx="211.29957848579102" cy="266.28437168733643" r="3" fill="hsl(88, 100%, 50%, 0.8)" />
+  </g>
+  <g>
+    <circle data-type="point" data-label="U3.4
+x-" data-x="-1.4" data-y="-0.42500000000000004" cx="211.29957848579102" cy="342.38151179694313" r="3" fill="hsl(84, 100%, 50%, 0.8)" />
+  </g>
+  <g>
+    <circle data-type="point" data-label="U3.1
+x+" data-x="1.4" data-y="0.5" cx="461.9725106115543" cy="259.56991814825346" r="3" fill="hsl(81, 100%, 50%, 0.8)" />
+  </g>
+  <g>
+    <circle data-type="point" data-label="U3.6
+x+" data-x="1.4" data-y="0.30000000000000004" cx="461.9725106115543" cy="277.47512758580797" r="3" fill="hsl(86, 100%, 50%, 0.8)" />
+  </g>
+  <g>
+    <circle data-type="point" data-label="U3.5
+x+" data-x="1.4" data-y="0.10000000000000009" cx="461.9725106115543" cy="295.38033702336253" r="3" fill="hsl(85, 100%, 50%, 0.8)" />
+  </g>
+  <g>
+    <circle data-type="point" data-label="U3.2
+x+" data-x="1.4" data-y="-0.09999999999999998" cx="461.9725106115543" cy="313.28554646091703" r="3" fill="hsl(82, 100%, 50%, 0.8)" />
+  </g>
+  <g>
+    <circle data-type="point" data-label="U3.3
+x+" data-x="1.4" data-y="-0.3" cx="461.9725106115543" cy="331.1907558984716" r="3" fill="hsl(83, 100%, 50%, 0.8)" />
+  </g>
+  <g>
+    <circle data-type="point" data-label="U3.7
+x+" data-x="1.4" data-y="-0.5" cx="461.9725106115543" cy="349.0959653360261" r="3" fill="hsl(87, 100%, 50%, 0.8)" />
+  </g>
+  <g>
+    <circle data-type="point" data-label="C20.1
+y+" data-x="-2.3148566499999994" data-y="0.5512093000000002" cx="129.39607886784347" cy="254.98535194000064" r="3" fill="hsl(140, 100%, 50%, 0.8)" />
+  </g>
+  <g>
+    <circle data-type="point" data-label="C20.2
+y-" data-x="-2.31430995" data-y="-0.5512093000000002" cx="129.44502275784095" cy="353.6805315442789" r="3" fill="hsl(141, 100%, 50%, 0.8)" />
+  </g>
+  <g>
+    <circle data-type="point" data-label="R11.1
+y+" data-x="1.7580660749999977" data-y="2.3025814000000002" cx="494.0287509383446" cy="98.19193067205222" r="3" fill="hsl(125, 100%, 50%, 0.8)" />
+  </g>
+  <g>
+    <circle data-type="point" data-label="R11.2
+y-" data-x="1.757519574999999" data-y="1.2" cx="493.97982495355666" cy="196.90168511681264" r="3" fill="hsl(126, 100%, 50%, 0.8)" />
+  </g>
+  <g>
+    <circle data-type="point" data-label="R12.1
+y-" data-x="-1.7580660749999977" data-y="-3.3025814000000002" cx="179.24333815900067" cy="600" r="3" fill="hsl(6, 100%, 50%, 0.8)" />
+  </g>
+  <g>
+    <circle data-type="point" data-label="R12.2
+y+" data-x="-1.757519574999999" data-y="-2.2" cx="179.29226414378866" cy="501.29024555523955" r="3" fill="hsl(7, 100%, 50%, 0.8)" />
+  </g>
+  <g>
+    <circle data-type="point" data-label="R13.1
+y-" data-x="1.7580660749999977" data-y="-3.3025814000000002" cx="494.0287509383446" cy="600" r="3" fill="hsl(247, 100%, 50%, 0.8)" />
+  </g>
+  <g>
+    <circle data-type="point" data-label="R13.2
+y+" data-x="1.757519574999999" data-y="-2.2" cx="493.97982495355666" cy="501.29024555523955" r="3" fill="hsl(248, 100%, 50%, 0.8)" />
+  </g>
+  <g>
+    <circle data-type="point" data-label="" data-x="-1.8574283249999997" data-y="0.7512093000000004" cx="170.34782867681724" cy="237.0801425024461" r="3" fill="hsl(40, 100%, 50%, 0.9)" />
+  </g>
+  <g>
+    <circle data-type="point" data-label="" data-x="1.7580660749999977" data-y="2.5025814000000004" cx="494.0287509383446" cy="80.28672123449769" r="3" fill="hsl(40, 100%, 50%, 0.9)" />
+  </g>
+  <g>
+    <circle data-type="point" data-label="" data-x="-2.31430995" data-y="-0.7512093000000004" cx="129.44502275784095" cy="371.58574098183345" r="3" fill="hsl(40, 100%, 50%, 0.9)" />
+  </g>
+  <g>
+    <circle data-type="point" data-label="" data-x="1.757519574999999" data-y="0.85" cx="493.97982495355666" cy="228.23580163253305" r="3" fill="hsl(40, 100%, 50%, 0.9)" />
+  </g>
+  <g>
+    <circle data-type="point" data-label="" data-x="1.757519574999999" data-y="-2" cx="493.97982495355666" cy="483.385036117685" r="3" fill="hsl(40, 100%, 50%, 0.9)" />
+  </g>
+  <g>
+    <polyline data-points="-2.3148566499999994,0.5512093000000002 -1.4,0.42500000000000004" data-type="line" data-label="" points="129.39607886784347,254.98535194000064 211.29957848579102,266.28437168733643" fill="none" stroke="hsl(256, 100%, 50%, 0.8)" stroke-width="1" />
+  </g>
+  <g>
+    <polyline data-points="-2.31430995,-0.5512093000000002 -1.4,-0.42500000000000004" data-type="line" data-label="" points="129.44502275784095,353.6805315442789 211.29957848579102,342.38151179694313" fill="none" stroke="hsl(256, 100%, 50%, 0.8)" stroke-width="1" />
+  </g>
+  <g>
+    <polyline data-points="1.757519574999999,1.2 1.4,0.5" data-type="line" data-label="" points="493.97982495355666,196.90168511681264 461.9725106115543,259.56991814825346" fill="none" stroke="hsl(144, 100%, 50%, 0.8)" stroke-width="1" />
+  </g>
+  <g>
+    <polyline data-points="1.757519574999999,-2.2 -1.757519574999999,-2.2" data-type="line" data-label="" points="493.97982495355666,501.29024555523955 179.29226414378866,501.29024555523955" fill="none" stroke="hsl(144, 100%, 50%, 0.8)" stroke-width="1" />
+  </g>
+  <g>
+    <polyline data-points="-1.4,0.42500000000000004 1.4,-0.3" data-type="line" data-label="" points="211.29957848579102,266.28437168733643 461.9725106115543,331.1907558984716" fill="none" stroke="hsl(73, 100%, 50%, 0.8)" stroke-width="1" stroke-dasharray="4 2" />
+  </g>
+  <g>
+    <polyline data-points="-1.4,0.42500000000000004 1.4,-0.5" data-type="line" data-label="" points="211.29957848579102,266.28437168733643 461.9725106115543,349.0959653360261" fill="none" stroke="hsl(73, 100%, 50%, 0.8)" stroke-width="1" stroke-dasharray="4 2" />
+  </g>
+  <g>
+    <polyline data-points="-1.4,0.42500000000000004 -2.3148566499999994,0.5512093000000002" data-type="line" data-label="" points="211.29957848579102,266.28437168733643 129.39607886784347,254.98535194000064" fill="none" stroke="hsl(73, 100%, 50%, 0.8)" stroke-width="1" stroke-dasharray="4 2" />
+  </g>
+  <g>
+    <polyline data-points="-1.4,0.42500000000000004 1.7580660749999977,2.3025814000000002" data-type="line" data-label="" points="211.29957848579102,266.28437168733643 494.0287509383446,98.19193067205222" fill="none" stroke="hsl(73, 100%, 50%, 0.8)" stroke-width="1" stroke-dasharray="4 2" />
+  </g>
+  <g>
+    <polyline data-points="1.4,-0.3 1.4,-0.5" data-type="line" data-label="" points="461.9725106115543,331.1907558984716 461.9725106115543,349.0959653360261" fill="none" stroke="hsl(73, 100%, 50%, 0.8)" stroke-width="1" stroke-dasharray="4 2" />
+  </g>
+  <g>
+    <polyline data-points="1.4,-0.3 -2.3148566499999994,0.5512093000000002" data-type="line" data-label="" points="461.9725106115543,331.1907558984716 129.39607886784347,254.98535194000064" fill="none" stroke="hsl(73, 100%, 50%, 0.8)" stroke-width="1" stroke-dasharray="4 2" />
+  </g>
+  <g>
+    <polyline data-points="1.4,-0.3 1.7580660749999977,2.3025814000000002" data-type="line" data-label="" points="461.9725106115543,331.1907558984716 494.0287509383446,98.19193067205222" fill="none" stroke="hsl(73, 100%, 50%, 0.8)" stroke-width="1" stroke-dasharray="4 2" />
+  </g>
+  <g>
+    <polyline data-points="1.4,-0.5 -2.3148566499999994,0.5512093000000002" data-type="line" data-label="" points="461.9725106115543,349.0959653360261 129.39607886784347,254.98535194000064" fill="none" stroke="hsl(73, 100%, 50%, 0.8)" stroke-width="1" stroke-dasharray="4 2" />
+  </g>
+  <g>
+    <polyline data-points="1.4,-0.5 1.7580660749999977,2.3025814000000002" data-type="line" data-label="" points="461.9725106115543,349.0959653360261 494.0287509383446,98.19193067205222" fill="none" stroke="hsl(73, 100%, 50%, 0.8)" stroke-width="1" stroke-dasharray="4 2" />
+  </g>
+  <g>
+    <polyline data-points="-2.3148566499999994,0.5512093000000002 1.7580660749999977,2.3025814000000002" data-type="line" data-label="" points="129.39607886784347,254.98535194000064 494.0287509383446,98.19193067205222" fill="none" stroke="hsl(73, 100%, 50%, 0.8)" stroke-width="1" stroke-dasharray="4 2" />
+  </g>
+  <g>
+    <polyline data-points="-1.4,-0.42500000000000004 -2.31430995,-0.5512093000000002" data-type="line" data-label="" points="211.29957848579102,342.38151179694313 129.44502275784095,353.6805315442789" fill="none" stroke="hsl(157, 100%, 50%, 0.8)" stroke-width="1" stroke-dasharray="4 2" />
+  </g>
+  <g>
+    <polyline data-points="1.4,0.5 1.757519574999999,1.2" data-type="line" data-label="" points="461.9725106115543,259.56991814825346 493.97982495355666,196.90168511681264" fill="none" stroke="hsl(304, 100%, 50%, 0.8)" stroke-width="1" stroke-dasharray="4 2" />
+  </g>
+  <g>
+    <polyline data-points="-1.4,0.42500000000000004 -1.8574283249999997,0.42500000000000004 -1.8574283249999997,0.7512093000000004 -2.3148566499999994,0.7512093000000004 -2.3148566499999994,0.5512093000000002" data-type="line" data-label="" points="211.29957848579102,266.28437168733643 170.34782867681724,266.28437168733643 170.34782867681724,237.0801425024461 129.39607886784347,237.0801425024461 129.39607886784347,254.98535194000064" fill="none" stroke="purple" stroke-width="1" />
+  </g>
+  <g>
+    <polyline data-points="1.4,-0.5 1.5999999999999999,-0.5 1.5999999999999999,-0.3 1.4,-0.3" data-type="line" data-label="" points="461.9725106115543,349.0959653360261 479.8777200491088,349.0959653360261 479.8777200491088,331.1907558984716 461.9725106115543,331.1907558984716" fill="none" stroke="purple" stroke-width="1" />
+  </g>
+  <g>
+    <polyline data-points="1.7580660749999977,2.3025814000000002 1.7580660749999977,2.5025814000000004 1.5790330374999988,2.5025814000000004 1.5790330374999988,-0.3 1.4,-0.3" data-type="line" data-label="" points="494.0287509383446,98.19193067205222 494.0287509383446,80.28672123449769 478.0006307749495,80.28672123449769 478.0006307749495,331.1907558984716 461.9725106115543,331.1907558984716" fill="none" stroke="purple" stroke-width="1" />
+  </g>
+  <g>
+    <polyline data-points="-2.31430995,-0.5512093000000002 -2.31430995,-0.7512093000000004 -1.857154975,-0.7512093000000004 -1.857154975,-0.42500000000000004 -1.4,-0.42500000000000004" data-type="line" data-label="" points="129.44502275784095,353.6805315442789 129.44502275784095,371.58574098183345 170.37230062181598,371.58574098183345 170.37230062181598,342.38151179694313 211.29957848579102,342.38151179694313" fill="none" stroke="purple" stroke-width="1" />
+  </g>
+  <g>
+    <polyline data-points="1.757519574999999,1.2 1.757519574999999,0.5 1.4,0.5" data-type="line" data-label="" points="493.97982495355666,196.90168511681264 493.97982495355666,259.56991814825346 461.9725106115543,259.56991814825346" fill="none" stroke="purple" stroke-width="1" />
+  </g>
+  <g>
+    <polyline data-points="1.757519574999999,-2.2 1.757519574999999,-2 -1.757519574999999,-2 -1.757519574999999,-2.2" data-type="line" data-label="" points="493.97982495355666,501.29024555523955 493.97982495355666,483.385036117685 179.29226414378866,483.385036117685 179.29226414378866,501.29024555523955" fill="none" stroke="purple" stroke-width="1" />
+  </g>
+  <g>
+    <rect data-type="rect" data-label="schematic_component_0" data-x="0" data-y="0" x="211.29957848579102" y="241.66470871069896" width="250.67293212576328" height="125.33646606288164" fill="hsl(24, 100%, 50%, 0.8)" stroke="black" stroke-width="0.011169933571428573" />
+  </g>
+  <g>
+    <rect data-type="rect" data-label="schematic_component_1" data-x="-2.3145833" data-y="0" x="105.73345381194562" y="254.98535194000064" width="47.37419400179317" height="98.69517960427825" fill="hsl(24, 100%, 50%, 0.8)" stroke="black" stroke-width="0.011169933571428573" />
+  </g>
+  <g>
+    <rect data-type="rect" data-label="schematic_component_2" data-x="1.7577928249999983" data-y="1.7512907000000002" x="479.87772004910886" y="98.19193067205222" width="28.25313579368361" height="98.70975444476042" fill="hsl(24, 100%, 50%, 0.8)" stroke="black" stroke-width="0.011169933571428573" />
+  </g>
+  <g>
+    <rect data-type="rect" data-label="schematic_component_3" data-x="-1.7577928249999983" data-y="-2.7512907" x="165.14123325455287" y="501.29024555523955" width="28.253135793683583" height="98.70975444476045" fill="hsl(24, 100%, 50%, 0.8)" stroke="black" stroke-width="0.011169933571428573" />
+  </g>
+  <g>
+    <rect data-type="rect" data-label="schematic_component_4" data-x="1.7577928249999983" data-y="-2.7512907" x="479.87772004910886" y="501.29024555523955" width="28.25313579368361" height="98.70975444476045" fill="hsl(24, 100%, 50%, 0.8)" stroke="black" stroke-width="0.011169933571428573" />
+  </g>
+  <g>
+    <rect data-type="rect" data-label="" data-x="-1.8574283249999997" data-y="0.9762093000000004" x="161.39522395803996" y="196.79342126794842" width="17.905209437554532" height="40.28672123449769" fill="hsl(40, 100%, 50%, 0.35)" stroke="black" stroke-width="0.011169933571428573" />
+  </g>
+  <g>
+    <rect data-type="rect" data-label="" data-x="1.7580660749999977" data-y="2.7275814000000005" x="485.07614621956736" y="40" width="17.90520943755456" height="40.28672123449769" fill="hsl(40, 100%, 50%, 0.35)" stroke="black" stroke-width="0.011169933571428573" />
+  </g>
+  <g>
+    <rect data-type="rect" data-label="" data-x="-2.31430995" data-y="-0.9762093000000004" x="120.4924180390637" y="371.58574098183345" width="17.905209437554532" height="40.28672123449769" fill="hsl(40, 100%, 50%, 0.35)" stroke="black" stroke-width="0.011169933571428573" />
+  </g>
+  <g>
+    <rect data-type="rect" data-label="" data-x="1.982519574999999" data-y="0.85" x="493.97982495355666" y="219.2831969137558" width="40.28672123449769" height="17.905209437554532" fill="hsl(40, 100%, 50%, 0.35)" stroke="black" stroke-width="0.011169933571428573" />
+  </g>
+  <g>
+    <rect data-type="rect" data-label="" data-x="1.982519574999999" data-y="-2" x="493.97982495355666" y="474.43243139890774" width="40.28672123449769" height="17.90520943755456" fill="hsl(40, 100%, 50%, 0.35)" stroke="black" stroke-width="0.011169933571428573" />
+  </g>
+  <g id="crosshair" style="display: none">
+    <line id="crosshair-h" y1="0" y2="640" stroke="#666" stroke-width="0.5" />
+    <line id="crosshair-v" x1="0" x2="640" stroke="#666" stroke-width="0.5" /><text id="coordinates" font-family="monospace" font-size="12" fill="#666"></text>
+  </g>
+  <script>
+    <![CDATA[
+    document.currentScript.parentElement.addEventListener('mousemove', (e) => {
+      const svg = e.currentTarget;
+      const rect = svg.getBoundingClientRect();
+      const x = e.clientX - rect.left;
+      const y = e.clientY - rect.top;
+      const crosshair = svg.getElementById('crosshair');
+      const h = svg.getElementById('crosshair-h');
+      const v = svg.getElementById('crosshair-v');
+      const coords = svg.getElementById('coordinates');
+
+      crosshair.style.display = 'block';
+      h.setAttribute('x1', '0');
+      h.setAttribute('x2', '640');
+      h.setAttribute('y1', y);
+      h.setAttribute('y2', y);
+      v.setAttribute('x1', x);
+      v.setAttribute('x2', x);
+      v.setAttribute('y1', '0');
+      v.setAttribute('y2', '640');
+
+      // Calculate real coordinates using inverse transformation
+      const matrix = {
+        "a": 89.52604718777262,
+        "c": 0,
+        "e": 336.63604454867266,
+        "b": 0,
+        "d": -89.52604718777262,
+        "f": 304.3329417421398
+      };
+      // Manually invert and apply the affine transform
+      // Since we only use translate and scale, we can directly compute:
+      // x' = (x - tx) / sx
+      // y' = (y - ty) / sy
+      const sx = matrix.a;
+      const sy = matrix.d;
+      const tx = matrix.e;
+      const ty = matrix.f;
+      const realPoint = {
+        x: (x - tx) / sx,
+        y: (y - ty) / sy // Flip y back since we used negative scale
+      }
+
+      coords.textContent = `(${realPoint.x.toFixed(2)}, ${realPoint.y.toFixed(2)})`;
+      coords.setAttribute('x', (x + 5).toString());
+      coords.setAttribute('y', (y - 5).toString());
+    });
+    document.currentScript.parentElement.addEventListener('mouseleave', () => {
+      document.currentScript.parentElement.getElementById('crosshair').style.display = 'none';
+    });
+    ]]>
+  </script>
+</svg>

package/tests/examples/example15.test.tsx

@@ -0,0 +1,187 @@
+import { expect } from "bun:test"
+import { test } from "bun:test"
+import { SchematicTracePipelineSolver, type InputProblem } from "lib/index"
+import "tests/fixtures/matcher"
+
+const inputProblem = {
+  chips: [
+    {
+      chipId: "schematic_component_0",
+      center: {
+        x: 0,
+        y: 0,
+      },
+      width: 2,
+      height: 1.4,
+      pins: [
+        {
+          pinId: "U3.8",
+          x: -1.4,
+          y: 0.42500000000000004,
+        },
+        {
+          pinId: "U3.4",
+          x: -1.4,
+          y: -0.42500000000000004,
+        },
+        {
+          pinId: "U3.1",
+          x: 1.4,
+          y: 0.5,
+        },
+        {
+          pinId: "U3.6",
+          x: 1.4,
+          y: 0.30000000000000004,
+        },
+        {
+          pinId: "U3.5",
+          x: 1.4,
+          y: 0.10000000000000009,
+        },
+        {
+          pinId: "U3.2",
+          x: 1.4,
+          y: -0.09999999999999998,
+        },
+        {
+          pinId: "U3.3",
+          x: 1.4,
+          y: -0.3,
+        },
+        {
+          pinId: "U3.7",
+          x: 1.4,
+          y: -0.5,
+        },
+      ],
+    },
+    {
+      chipId: "schematic_component_1",
+      center: {
+        x: -2.3145833,
+        y: 0,
+      },
+      width: 0.5291665999999999,
+      height: 1.0583333000000001,
+      pins: [
+        {
+          pinId: "C20.1",
+          x: -2.3148566499999994,
+          y: 0.5512093000000002,
+        },
+        {
+          pinId: "C20.2",
+          x: -2.31430995,
+          y: -0.5512093000000002,
+        },
+      ],
+    },
+    {
+      chipId: "schematic_component_2",
+      center: {
+        x: 1.7577928249999983,
+        y: 1.7512907000000002,
+      },
+      width: 0.3155856499999966,
+      height: 1.0583332999999997,
+      pins: [
+        {
+          pinId: "R11.1",
+          x: 1.7580660749999977,
+          y: 2.3025814000000002,
+        },
+        {
+          pinId: "R11.2",
+          x: 1.757519574999999,
+          y: 1.2,
+        },
+      ],
+    },
+    {
+      chipId: "schematic_component_3",
+      center: {
+        x: -1.7577928249999983,
+        y: -2.7512907000000002,
+      },
+      width: 0.3155856499999966,
+      height: 1.0583332999999997,
+      pins: [
+        {
+          pinId: "R12.1",
+          x: -1.7580660749999977,
+          y: -3.3025814000000002,
+        },
+        {
+          pinId: "R12.2",
+          x: -1.757519574999999,
+          y: -2.2,
+        },
+      ],
+    },
+    {
+      chipId: "schematic_component_4",
+      center: {
+        x: 1.7577928249999983,
+        y: -2.7512907000000002,
+      },
+      width: 0.3155856499999966,
+      height: 1.0583332999999997,
+      pins: [
+        {
+          pinId: "R13.1",
+          x: 1.7580660749999977,
+          y: -3.3025814000000002,
+        },
+        {
+          pinId: "R13.2",
+          x: 1.757519574999999,
+          y: -2.2,
+        },
+      ],
+    },
+  ],
+  directConnections: [
+    {
+      pinIds: ["C20.1", "U3.8"],
+      netId: "capacitor.C20 > port.pin1 to .U3 > .VDD",
+    },
+    {
+      pinIds: ["C20.2", "U3.4"],
+      netId: "capacitor.C20 > port.pin2 to .U3 > .GND",
+    },
+    {
+      pinIds: ["R11.2", "U3.1"],
+      netId: "resistor.R11 > port.pin2 to .U3 > .N_CS",
+    },
+    {
+      pinIds: ["R13.2", "R12.2"],
+      netId: "resistor.R11 > port.pin1 to resistor.R12 > port.pin1",
+    },
+  ],
+  netConnections: [
+    {
+      netId: "V3_3",
+      pinIds: ["U3.8", "U3.3", "U3.7", "C20.1", "R11.1"],
+    },
+    {
+      netId: "GND",
+      pinIds: ["U3.4", "C20.2"],
+    },
+    {
+      netId: "FLASH_N_CS",
+      pinIds: ["U3.1", "R11.2"],
+    },
+  ],
+  availableNetLabelOrientations: {
+    V3_3: ["y+"],
+    GND: ["y-"],
+  },
+  maxMspPairDistance: 5,
+} as InputProblem
+
+test("example14", () => {
+  const solver = new SchematicTracePipelineSolver(inputProblem)
+  solver.solve()
+  expect(solver).toMatchSolverSnapshot(import.meta.path)
+})