add test for failing case

Author: seveibar

examples/unassigned-obstacles/AssignableViaAutoroutingPipelineSolver/AssignableViaAutoroutingPipelineSolver03.fixture.tsx

@@ -0,0 +1,122 @@
+import { AutoroutingPipelineDebugger } from "lib/testing/AutoroutingPipelineDebugger"
+import { AssignableViaAutoroutingPipelineSolver } from "lib/solvers/AssignableViaAutoroutingPipeline/AssignableViaAutoroutingPipelineSolver"
+import { SimpleRouteJson } from "lib/types"
+
+export const simpleRouteJson: SimpleRouteJson = {
+  bounds: {
+    minX: -5,
+    maxX: 5,
+    minY: -5,
+    maxY: 5,
+  },
+  obstacles: [
+    {
+      // @ts-ignore
+      type: "oval",
+      layers: ["top"],
+      center: {
+        x: 0,
+        y: 4,
+      },
+      width: 1.2,
+      height: 1.2,
+      connectedTo: [
+        "pcb_smtpad_0",
+        "connectivity_net0",
+        "source_trace_0",
+        "source_port_0",
+        "source_port_2",
+        "pcb_smtpad_0",
+        "pcb_port_0",
+        "pcb_port_2",
+      ],
+    },
+    {
+      // @ts-ignore
+      type: "oval",
+      layers: ["bottom"],
+      center: {
+        x: 0,
+        y: -4,
+      },
+      width: 1.2,
+      height: 1.2,
+      connectedTo: [
+        "pcb_smtpad_1",
+        "connectivity_net3",
+        "source_trace_1",
+        "source_port_3",
+        "source_port_1",
+        "pcb_smtpad_1",
+        "pcb_port_1",
+        "pcb_port_3",
+      ],
+    },
+    {
+      type: "rect",
+      layers: ["bottom", "top"],
+      center: {
+        x: 0,
+        y: 0,
+      },
+      connectedTo: [],
+      width: 0.6,
+      height: 0.6,
+    },
+  ],
+  connections: [
+    {
+      name: "source_trace_0",
+      // @ts-ignore
+      source_trace_id: "source_trace_0",
+      pointsToConnect: [
+        {
+          x: 0,
+          y: 4,
+          layer: "top",
+          pointId: "pcb_port_0",
+          pcb_port_id: "pcb_port_0",
+        },
+        {
+          x: 0,
+          y: 0,
+          layer: "top",
+          pointId: "pcb_port_2",
+          pcb_port_id: "pcb_port_2",
+        },
+      ],
+    },
+    {
+      name: "source_trace_1",
+      // @ts-ignore
+      source_trace_id: "source_trace_1",
+      pointsToConnect: [
+        {
+          x: 0,
+          y: 0,
+          layer: "bottom",
+          pointId: "pcb_port_3",
+          pcb_port_id: "pcb_port_3",
+        },
+        {
+          x: 0,
+          y: -4,
+          layer: "bottom",
+          pointId: "pcb_port_1",
+          pcb_port_id: "pcb_port_1",
+        },
+      ],
+    },
+  ],
+  layerCount: 2,
+  minTraceWidth: 0.15,
+}
+
+export default () => (
+  <AutoroutingPipelineDebugger
+    createSolver={(srj, opts) =>
+      new AssignableViaAutoroutingPipelineSolver(srj, opts)
+    }
+    srj={simpleRouteJson as any}
+  />
+)

tests/unassigned-obstacles/AssignableViaAutoroutingPipelineSolver.test.ts renamed to tests/unassigned-obstacles/AssignableViaAutoroutingPipeline/AssignableViaAutoroutingPipelineSolver02.test.ts

@@ -0,0 +1,24 @@
+import { expect, test } from "bun:test"
+import { AssignableViaAutoroutingPipelineSolver } from "lib/solvers/AssignableViaAutoroutingPipeline/AssignableViaAutoroutingPipelineSolver"
+import type { SimpleRouteJson } from "lib/types"
+import { simpleRouteJson } from "../../../examples/unassigned-obstacles/AssignableViaAutoroutingPipelineSolver/AssignableViaAutoroutingPipelineSolver03.fixture"
+import { getSvgFromGraphicsObject } from "graphics-debug"
+
+test("assignable via pipeline solves complex two-layer obstacle routing", () => {
+  const solver = new AssignableViaAutoroutingPipelineSolver(simpleRouteJson)
+
+  const MAX_STEPS = 50_000
+  for (let i = 0; i < MAX_STEPS; i++) {
+    if (solver.initialPathingSolver?.solved || solver.failed) {
+      break
+    }
+    solver.step()
+  }
+
+  expect(
+    getSvgFromGraphicsObject(solver.visualize(), {
+      backgroundColor: "white",
+    }),
+  ).toMatchSvgSnapshot(import.meta.path)
+  expect(solver.failed).toBe(false)
+})