Add repro for too many candidates in SingleTargetNecessaryCrampedPortPointSolver

tests/bugs/necessary-cramped-port-point-solver-no-duplicate-explosion.test.ts

@@ -0,0 +1,41 @@
+import { expect, test } from "bun:test"
+import missingPortPointsFixture from "../../fixtures/bug-reports/missing-port-points-001/missing-port-points-001.json"
+import { AutoroutingPipelineSolver3_HgPortPointPathing } from "../../lib/autorouter-pipelines/AutoroutingPipeline2_PortPointPathing/AutoroutingPipelineSolver3_HgPortPointPathing"
+import { SingleTargetNecessaryCrampedPortPointSolver } from "../../lib/solvers/NecessaryCrampedPortPointSolver/SingleTargetNecessaryCrampedPortPointSolver"
+import type { SimpleRouteJson } from "../../lib/types"
+
+test("necessary cramped port point solver does not explode duplicate candidates", () => {
+  const srj = missingPortPointsFixture as SimpleRouteJson
+  const singleTargetStats: Array<{
+    candidateCount: number
+  }> = []
+
+  const originalStep =
+    SingleTargetNecessaryCrampedPortPointSolver.prototype._step
+
+  SingleTargetNecessaryCrampedPortPointSolver.prototype._step =
+    function patchedStep() {
+      originalStep.call(this)
+
+      if (!this.solved) return
+
+      singleTargetStats.push({
+        // methods are private so need to convert to any
+        candidateCount: (this as any).resultExploredPortPoints.length,
+      })
+    }
+
+  const solver = new AutoroutingPipelineSolver3_HgPortPointPathing(srj)
+  solver.solve()
+
+  expect(solver.solved).toBe(true)
+  expect(solver.failed).toBe(false)
+
+  const maxCandidateCount = Math.max(
+    ...singleTargetStats.map((stat) => stat.candidateCount),
+  )
+
+  expect(maxCandidateCount).toBeGreaterThan(500)
+  // currently we are at 14144
+  SingleTargetNecessaryCrampedPortPointSolver.prototype._step = originalStep
+})