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

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).toBeLessThan(500)
  SingleTargetNecessaryCrampedPortPointSolver.prototype._step = originalStep
})