@tscircuit/schematic-trace-solver 0.0.155 → 0.0.156

package/dist/index.d.ts

@@ -244,6 +244,7 @@ declare class SchematicTraceSingleLineSolver2 extends BaseSolver {
         maxY: number;
     };
     baseElbow: Point[];
+    preferExteriorDetours: boolean;
     solvedTracePath: Point[] | null;
     private queue;
     private visited;
@@ -252,6 +253,7 @@ declare class SchematicTraceSingleLineSolver2 extends BaseSolver {
         connectionPair?: MspConnectionPair;
         inputProblem: InputProblem;
         chipMap: Record<string, InputChip>;
+        preferExteriorDetours?: boolean;
     });
     getConstructorParams(): ConstructorParameters<typeof SchematicTraceSingleLineSolver2>[0];
     private getTextBoxPaddingForConnectionPair;

package/dist/index.js

@@ -1255,6 +1255,7 @@ var SchematicTraceSingleLineSolver2 = class extends BaseSolver {
   endpointTextObstacles;
   aabb;
   baseElbow;
+  preferExteriorDetours;
   solvedTracePath = null;
   queue = [];
   visited = /* @__PURE__ */ new Set();
@@ -1264,6 +1265,7 @@ var SchematicTraceSingleLineSolver2 = class extends BaseSolver {
     this.connectionPair = params.connectionPair;
     this.inputProblem = params.inputProblem;
     this.chipMap = params.chipMap;
+    this.preferExteriorDetours = params.preferExteriorDetours ?? true;
     for (const pin of this.pins) {
       if (!pin._facingDirection) {
         const chip = this.chipMap[pin.chipId];
@@ -1316,7 +1318,8 @@ var SchematicTraceSingleLineSolver2 = class extends BaseSolver {
       chipMap: this.chipMap,
       pins: this.pins,
       connectionPair: this.connectionPair,
-      inputProblem: this.inputProblem
+      inputProblem: this.inputProblem,
+      preferExteriorDetours: this.preferExteriorDetours
     };
   }
   getTextBoxPaddingForConnectionPair() {
@@ -1481,7 +1484,6 @@ var SchematicTraceSingleLineSolver2 = class extends BaseSolver {
     const isEndpointChipObstacle = rect.kind === "chip" && this.pins.some((pin) => pin.chipId === rect.chipId);
     const canGenerateEndpointDetour = path.length === 3 || path.length === 4 && this.connectionPair !== void 0 && !isEndpointChipObstacle;
     if (canGenerateEndpointDetour && (isFirstSegment || isLastSegment)) {
-      const compareDetours = path.length === 4 ? (a2, b2) => this.getPinBandPenalty(a2) - this.getPinBandPenalty(b2) || this.pathLength(a2) - this.pathLength(b2) : (a2, b2) => this.pathLength(a2) - this.pathLength(b2) || this.getPinBandPenalty(a2) - this.getPinBandPenalty(b2);
       const detours = generateEndpointCollisionDetours({
         path,
         collidingSegmentIndex: segIndex,
@@ -1491,7 +1493,12 @@ var SchematicTraceSingleLineSolver2 = class extends BaseSolver {
         if (this.visited.has(key)) return false;
         this.visited.add(key);
         return true;
-      }).sort(compareDetours);
+      }).sort((a2, b2) => {
+        if (path.length === 4 && this.preferExteriorDetours) {
+          return this.getPinBandPenalty(a2) - this.getPinBandPenalty(b2) || this.pathLength(a2) - this.pathLength(b2);
+        }
+        return this.pathLength(a2) - this.pathLength(b2) || this.getPinBandPenalty(a2) - this.getPinBandPenalty(b2);
+      });
       for (const detour of detours) {
         const nextCollisionRects = new Set(collisionRects);
         nextCollisionRects.add(rect);
@@ -1644,6 +1651,24 @@ var SchematicTraceSingleLineSolver2 = class extends BaseSolver {
 import { getBounds } from "graphics-debug";
 
 // lib/solvers/SchematicTraceLinesSolver/SchematicTraceLinesSolver.ts
+var shouldPreferExteriorDetours = ({
+  connectionPair,
+  allConnectionPairs,
+  inputProblem
+}) => {
+  const [firstPin, secondPin] = connectionPair.pins;
+  const belongsToNetConnection = inputProblem.netConnections.some(
+    (netConnection) => netConnection.pinIds.includes(firstPin.pinId) && netConnection.pinIds.includes(secondPin.pinId)
+  );
+  if (belongsToNetConnection) return true;
+  return allConnectionPairs.some((otherPair) => {
+    if (otherPair === connectionPair) return false;
+    const [otherFirstPin, otherSecondPin] = otherPair.pins;
+    const sameOrder = firstPin.chipId === otherFirstPin.chipId && secondPin.chipId === otherSecondPin.chipId;
+    if (sameOrder) return true;
+    return firstPin.chipId === otherSecondPin.chipId && secondPin.chipId === otherFirstPin.chipId;
+  });
+};
 var SchematicTraceLinesSolver = class extends BaseSolver {
   inputProblem;
   mspConnectionPairs;
@@ -1711,7 +1736,12 @@ var SchematicTraceLinesSolver = class extends BaseSolver {
       inputProblem: this.inputProblem,
       pins,
       connectionPair,
-      chipMap: this.chipMap
+      chipMap: this.chipMap,
+      preferExteriorDetours: shouldPreferExteriorDetours({
+        connectionPair,
+        allConnectionPairs: this.mspConnectionPairs,
+        inputProblem: this.inputProblem
+      })
     });
   }
   visualize() {

package/lib/solvers/SchematicTraceLinesSolver/SchematicTraceLinesSolver.ts

@@ -12,6 +12,39 @@ import type { Guideline } from "../GuidelinesSolver/GuidelinesSolver"
 import { visualizeGuidelines } from "../GuidelinesSolver/visualizeGuidelines"
 import type { Point } from "@tscircuit/math-utils"
 
+const shouldPreferExteriorDetours = ({
+  connectionPair,
+  allConnectionPairs,
+  inputProblem,
+}: {
+  connectionPair: MspConnectionPair
+  allConnectionPairs: MspConnectionPair[]
+  inputProblem: InputProblem
+}) => {
+  const [firstPin, secondPin] = connectionPair.pins
+  const belongsToNetConnection = inputProblem.netConnections.some(
+    (netConnection) =>
+      netConnection.pinIds.includes(firstPin.pinId) &&
+      netConnection.pinIds.includes(secondPin.pinId),
+  )
+  if (belongsToNetConnection) return true
+
+  return allConnectionPairs.some((otherPair) => {
+    if (otherPair === connectionPair) return false
+
+    const [otherFirstPin, otherSecondPin] = otherPair.pins
+    const sameOrder =
+      firstPin.chipId === otherFirstPin.chipId &&
+      secondPin.chipId === otherSecondPin.chipId
+    if (sameOrder) return true
+
+    return (
+      firstPin.chipId === otherSecondPin.chipId &&
+      secondPin.chipId === otherFirstPin.chipId
+    )
+  })
+}
+
 export interface SolvedTracePath extends MspConnectionPair {
   tracePath: Point[]
   mspConnectionPairIds: MspConnectionPairId[]
@@ -112,6 +145,11 @@ export class SchematicTraceLinesSolver extends BaseSolver {
       pins,
       connectionPair,
       chipMap: this.chipMap,
+      preferExteriorDetours: shouldPreferExteriorDetours({
+        connectionPair,
+        allConnectionPairs: this.mspConnectionPairs,
+        inputProblem: this.inputProblem,
+      }),
     })
   }
 

package/lib/solvers/SchematicTraceLinesSolver/SchematicTraceSingleLineSolver2/SchematicTraceSingleLineSolver2.ts

@@ -90,6 +90,7 @@ export class SchematicTraceSingleLineSolver2 extends BaseSolver {
   aabb: { minX: number; maxX: number; minY: number; maxY: number }
 
   baseElbow: Point[]
+  preferExteriorDetours: boolean
 
   solvedTracePath: Point[] | null = null
 
@@ -102,12 +103,14 @@ export class SchematicTraceSingleLineSolver2 extends BaseSolver {
     connectionPair?: MspConnectionPair
     inputProblem: InputProblem
     chipMap: Record<string, InputChip>
+    preferExteriorDetours?: boolean
   }) {
     super()
     this.pins = params.pins
     this.connectionPair = params.connectionPair
     this.inputProblem = params.inputProblem
     this.chipMap = params.chipMap
+    this.preferExteriorDetours = params.preferExteriorDetours ?? true
 
     // Ensure facing directions are present
     for (const pin of this.pins) {
@@ -190,6 +193,7 @@ export class SchematicTraceSingleLineSolver2 extends BaseSolver {
       pins: this.pins,
       connectionPair: this.connectionPair,
       inputProblem: this.inputProblem,
+      preferExteriorDetours: this.preferExteriorDetours,
     }
   }
 
@@ -423,16 +427,8 @@ export class SchematicTraceSingleLineSolver2 extends BaseSolver {
     if (canGenerateEndpointDetour && (isFirstSegment || isLastSegment)) {
       // A three-point detour replaces an L elbow, so the shortest valid route
       // remains the best choice. A four-point detour preserves the far side of
-      // a U elbow; prefer the candidate that keeps its new internal rails out
-      // of the pin band, then use length to choose between equivalent routes.
-      const compareDetours =
-        path.length === 4
-          ? (a: Point[], b: Point[]) =>
-              this.getPinBandPenalty(a) - this.getPinBandPenalty(b) ||
-              this.pathLength(a) - this.pathLength(b)
-          : (a: Point[], b: Point[]) =>
-              this.pathLength(a) - this.pathLength(b) ||
-              this.getPinBandPenalty(a) - this.getPinBandPenalty(b)
+      // a U elbow. Bundled or net-connected traces preserve the exterior route;
+      // isolated direct traces prefer the shorter route.
       const detours = generateEndpointCollisionDetours({
         path,
         collidingSegmentIndex: segIndex,
@@ -444,7 +440,19 @@ export class SchematicTraceSingleLineSolver2 extends BaseSolver {
           this.visited.add(key)
           return true
         })
-        .sort(compareDetours)
+        .sort((a, b) => {
+          if (path.length === 4 && this.preferExteriorDetours) {
+            return (
+              this.getPinBandPenalty(a) - this.getPinBandPenalty(b) ||
+              this.pathLength(a) - this.pathLength(b)
+            )
+          }
+
+          return (
+            this.pathLength(a) - this.pathLength(b) ||
+            this.getPinBandPenalty(a) - this.getPinBandPenalty(b)
+          )
+        })
 
       for (const detour of detours) {
         const nextCollisionRects = new Set(collisionRects)

package/package.json

@@ -5,7 +5,7 @@
     "url": "https://github.com/tscircuit/schematic-trace-solver.git"
   },
   "main": "dist/index.js",
-  "version": "0.0.155",
+  "version": "0.0.156",
   "type": "module",
   "scripts": {
     "start": "cosmos",

package/site/bug-reports/bug-report-20260825T045913Z.page.tsx

@@ -0,0 +1,4 @@
+import { PipelineDebugger } from "site/components/PipelineDebugger"
+import inputProblem from "../../tests/bug-reports/bug-report-20260825T045913Z/bug-report-20260825T045913Z.json"
+
+export default () => <PipelineDebugger inputProblem={inputProblem as any} />