@tscircuit/curvy-trace-solver 0.0.2 → 0.0.4

package/lib/visualization-utils/visualizeCurvyTraceProblem.ts

@@ -1,66 +0,0 @@
-import type { GraphicsObject } from "graphics-debug"
-import type { CurvyTraceProblem, OutputTrace } from "../types"
-import { getColorForNetworkId } from "./index"
-
-export const visualizeCurvyTraceProblem = (
-  problem: CurvyTraceProblem,
-  outputTraces: OutputTrace[] = [],
-): GraphicsObject => {
-  const graphics = {
-    arrows: [],
-    circles: [],
-    lines: [],
-    rects: [],
-    coordinateSystem: "cartesian",
-    points: [],
-    texts: [],
-    title: "Curvy Trace Problem",
-  } as Required<GraphicsObject>
-
-  // Draw bounds
-  graphics.lines.push({
-    points: [
-      { x: problem.bounds.minX, y: problem.bounds.minY },
-      { x: problem.bounds.maxX, y: problem.bounds.minY },
-      { x: problem.bounds.maxX, y: problem.bounds.maxY },
-      { x: problem.bounds.minX, y: problem.bounds.maxY },
-      { x: problem.bounds.minX, y: problem.bounds.minY },
-    ],
-    strokeColor: "rgba(0, 0, 0, 0.1)",
-  })
-
-  // Draw waypoint pairs
-  for (const waypointPair of problem.waypointPairs) {
-    graphics.points.push({
-      ...waypointPair.start,
-      label: `start ${waypointPair.networkId ?? ""}`,
-      color: getColorForNetworkId(waypointPair.networkId),
-    })
-    graphics.points.push({
-      ...waypointPair.end,
-      label: `end ${waypointPair.networkId ?? ""}`,
-      color: getColorForNetworkId(waypointPair.networkId),
-    })
-  }
-
-  // Draw obstacles
-  for (const obstacle of problem.obstacles) {
-    graphics.rects.push({
-      center: obstacle.center,
-      width: obstacle.maxX - obstacle.minX,
-      height: obstacle.maxY - obstacle.minY,
-      fill: "rgba(128, 128, 128, 0.3)",
-      stroke: "rgba(128, 128, 128, 0.8)",
-    })
-  }
-
-  // Draw output traces
-  for (const trace of outputTraces) {
-    graphics.lines.push({
-      points: trace.points,
-      strokeColor: getColorForNetworkId(trace.networkId),
-    })
-  }
-
-  return graphics
-}

package/scripts/benchmarks/run-benchmark.ts

@@ -1,85 +0,0 @@
-import { CurvyTraceSolver } from "../../lib/CurvyTraceSolver"
-import { generateRandomProblem } from "../../lib/problem-generator"
-import { scoreOutputCost } from "../../lib/scoreOutputCost"
-
-const NUM_PROBLEMS = 25
-const MIN_WAYPOINT_PAIRS = 2
-const MAX_WAYPOINT_PAIRS = 12
-
-function runBenchmark() {
-  const scores: number[] = []
-  const startTime = performance.now()
-
-  console.log(`Running benchmark with ${NUM_PROBLEMS} problems...`)
-  console.log(
-    `Waypoint pairs range: ${MIN_WAYPOINT_PAIRS} to ${MAX_WAYPOINT_PAIRS}\n`,
-  )
-
-  for (let i = 0; i < NUM_PROBLEMS; i++) {
-    const numWaypointPairs =
-      MIN_WAYPOINT_PAIRS +
-      Math.floor(Math.random() * (MAX_WAYPOINT_PAIRS - MIN_WAYPOINT_PAIRS + 1))
-
-    const problem = generateRandomProblem({
-      randomSeed: i,
-      numWaypointPairs,
-      numObstacles: 2,
-      minSpacing: 5,
-    })
-
-    const solver = new CurvyTraceSolver(problem)
-
-    // Run solver until complete (with max iterations to prevent infinite loops)
-    const MAX_ITERATIONS = 1000
-    for (let iter = 0; iter < MAX_ITERATIONS && !solver.solved; iter++) {
-      solver.step()
-    }
-
-    const score = scoreOutputCost({
-      problem,
-      outputTraces: solver.outputTraces,
-    })
-
-    scores.push(score)
-
-    // Progress indicator for each problem
-    process.stdout.write(
-      `\r  Progress: ${i + 1}/${NUM_PROBLEMS} problems completed`,
-    )
-  }
-  console.log() // New line after progress
-
-  const endTime = performance.now()
-  const totalTimeMs = endTime - startTime
-
-  // Calculate statistics
-  const sortedScores = [...scores].sort((a, b) => a - b)
-  const averageScore = scores.reduce((a, b) => a + b, 0) / scores.length
-
-  // P95 worst score (95th percentile - higher scores are worse)
-  const p95Index = Math.ceil(scores.length * 0.95) - 1
-  const p95WorstScore = sortedScores[p95Index]
-
-  // Additional stats
-  const minScore = sortedScores[0]
-  const maxScore = sortedScores[sortedScores.length - 1]
-  const medianScore = sortedScores[Math.floor(scores.length / 2)]
-
-  console.log("\n" + "=".repeat(50))
-  console.log("BENCHMARK RESULTS")
-  console.log("=".repeat(50))
-  console.log(`Total problems:     ${NUM_PROBLEMS}`)
-  console.log(`Total time:         ${(totalTimeMs / 1000).toFixed(2)}s`)
-  console.log(
-    `Avg time/problem:   ${(totalTimeMs / NUM_PROBLEMS).toFixed(2)}ms`,
-  )
-  console.log("-".repeat(50))
-  console.log(`Average score:      ${averageScore.toFixed(2)}`)
-  console.log(`P95 worst score:    ${p95WorstScore.toFixed(2)}`)
-  console.log(`Median score:       ${medianScore.toFixed(2)}`)
-  console.log(`Min score (best):   ${minScore.toFixed(2)}`)
-  console.log(`Max score (worst):  ${maxScore.toFixed(2)}`)
-  console.log("=".repeat(50))
-}
-
-runBenchmark()

package/tests/__snapshots__/svg.snap.svg

@@ -1,3 +0,0 @@
-<svg width="100" height="100" xmlns="http://www.w3.org/2000/svg">                                       
-   <circle cx="50" cy="50" r="40" stroke="black" stroke-width="3" fill="red" />                                            
- </svg>

package/tests/basics/__snapshots__/basics01.snap.svg

@@ -1,44 +0,0 @@
-<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="start " data-x="0" data-y="10" cx="40" cy="544" r="3" fill="rgba(0, 0, 0, 0.5)"/></g><g><circle data-type="point" data-label="end " data-x="100" data-y="80" cx="600" cy="152" r="3" fill="rgba(0, 0, 0, 0.5)"/></g><g><circle data-type="point" data-label="start " data-x="0" data-y="20" cx="40" cy="488" r="3" fill="rgba(0, 0, 0, 0.5)"/></g><g><circle data-type="point" data-label="end " data-x="100" data-y="90" cx="600" cy="96.00000000000006" r="3" fill="rgba(0, 0, 0, 0.5)"/></g><g><polyline data-points="0,0 100,0 100,100 0,100 0,0" data-type="line" data-label="" points="40,600 600,600 600,40 40,40 40,600" fill="none" stroke="rgba(0, 0, 0, 0.1)" stroke-width="1px"/></g><g><polyline data-points="0,10 6.326174941286477,8.976501626718612 12.606449079429792,8.447595421742497 18.825206321247016,8.41020897760465 24.966830573555256,8.86126988683809 31.01570574317155,9.797705741975811 36.95621573691301,11.216444135550823 42.772744461596716,13.114412660096136 48.44967582403974,15.488538908144754 53.97139373105915,18.335750472229684 59.32228208947204,21.65297494488392 64.48672480609551,25.437139918640487 69.44910578774659,29.685172986032377 74.19380894124241,34.3940017395926 78.7052181734,39.56055377185415 82.9677173910365,45.18175667535007 86.96569050096898,51.25453804261333 90.68352141001446,57.77582546617694 94.10559402499008,64.74254653857393 97.21629225271289,72.15162885233727 100,80" data-type="line" data-label="" points="40,544 75.42657967120428,549.7315908903757 110.59611484480683,552.6934656382421 145.42115539898327,552.902829725414 179.81425121190944,550.3768886337067 213.68795216176068,545.1328478449354 246.95480812671283,537.1879128409154 279.52736898494163,526.5592891034617 311.3181846146225,513.2641821143894 342.23980489393125,497.31979735551374 372.2047797010434,478.7433403086501 401.1256589141348,457.5520164556133 428.91499241138087,433.7630312782187 455.48533007095745,407.3935902582814 480.74922177103997,378.4608988776167 504.61921738980436,346.98216261803964 527.0078668054261,312.97458696136533 547.8277198960809,276.45537738940914 566.9913265399445,237.44173938398598 584.4112366151921,195.95087842691134 600,152" fill="none" stroke="rgba(0, 0, 0, 0.5)" stroke-width="1px"/></g><g><polyline data-points="0,20 1.8621602472871017,27.842208022662724 4.184225975009922,35.25569846142608 6.94459608998554,42.23574515882305 10.121669499031041,48.777621957386685 13.693845108963494,54.876602699649936 17.63952182659999,60.527961228145834 21.9370985587576,65.72697138540741 26.564974212253425,70.46890701396764 31.501547693904516,74.74904195635953 36.725217910527974,78.56265005511608 42.21438376894088,81.90500515277033 47.947444175960285,84.77138109185526 53.902798038403304,87.15705171490386 60.05884426308699,89.05729086444917 66.39398175682845,90.46737238302418 72.88660942644478,91.38257011316193 79.51512617875298,91.79815789739534 86.25793092057022,91.70940957825752 93.09342255871351,91.1115989982814 100,90" data-type="line" data-label="" points="40,488 50.42809738480777,444.0836350730888 63.43166546005556,402.56808861601394 78.88973810391903,363.4798271105909 96.68134919457383,326.84531703863456 116.68553261019557,292.6910248819604 138.78132222895994,261.04341712238335 162.84775192904254,231.92896024171853 188.76385558861918,205.37412072178125 216.4086670858653,181.40536504438666 245.66122029895664,160.04915969134998 276.40054910606887,141.3319711444862 308.5056873853776,125.28026588561056 341.8556690150585,111.92051039653842 376.32952787328713,101.27917115908468 411.8062978382393,93.3827146550646 448.16501278809073,88.2576073662932 485.28470660101664,85.93031577458612 523.0444131551932,86.42730636175793 561.3231663287957,89.77504560962421 600,96.00000000000006" fill="none" stroke="rgba(0, 0, 0, 0.5)" stroke-width="1px"/></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":5.6,"c":0,"e":40,"b":0,"d":-5.6,"f":600};
-                // 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/basics/basics01.test.ts

@@ -1,12 +0,0 @@
-import { expect, test } from "bun:test"
-import { getSvgFromGraphicsObject } from "graphics-debug"
-import { CurvyTraceSolver } from "lib/CurvyTraceSolver"
-import problem from "fixtures/basics/basics01-input.json"
-import type { CurvyTraceProblem } from "lib/types"
-
-test("basics01", () => {
-  const solver = new CurvyTraceSolver(problem as CurvyTraceProblem)
-  solver.solve()
-  const svg = getSvgFromGraphicsObject(solver.visualize())
-  expect(svg).toMatchSvgSnapshot(import.meta.path)
-})

package/tests/fixtures/preload.ts

@@ -1 +0,0 @@
-import "bun-match-svg"

package/tests/svg.test.ts

@@ -1,12 +0,0 @@
-import { expect, test } from "bun:test"                                                             
-                                                                                                                           
- const testSvg = `<svg width="100" height="100" xmlns="http://www.w3.org/2000/svg">                                       
-   <circle cx="50" cy="50" r="40" stroke="black" stroke-width="3" fill="red" />                                            
- </svg>`                                                                                                                  
-                                                                                                                           
- test("svg snapshot example", async () => {                                                                                
-   // First run will create the snapshot                                                                                   
-   // Subsequent runs will compare against the saved snapshot                                                              
-   await expect(testSvg).toMatchSvgSnapshot(import.meta.path)                                                   
- })                                                                                                                        
- 

package/tsconfig.json

@@ -1,35 +0,0 @@
-{
-  "compilerOptions": {
-    // Environment setup & latest features
-    "lib": ["ESNext", "DOM"],
-    "target": "ESNext",
-    "module": "Preserve",
-    "moduleDetection": "force",
-    "jsx": "react-jsx",
-    "allowJs": true,
-    "baseUrl": ".",
-    "paths": {
-      "lib/*": ["./lib/*"],
-      "fixtures/*": ["./fixtures/*"],
-      "tests/*": ["./tests/*"]
-    },
-
-    // Bundler mode
-    "moduleResolution": "bundler",
-    "allowImportingTsExtensions": true,
-    "verbatimModuleSyntax": true,
-    "noEmit": true,
-
-    // Best practices
-    "strict": true,
-    "skipLibCheck": true,
-    "noFallthroughCasesInSwitch": true,
-    "noUncheckedIndexedAccess": false,
-    "noImplicitOverride": true,
-
-    // Some stricter flags (disabled by default)
-    "noUnusedLocals": false,
-    "noUnusedParameters": false,
-    "noPropertyAccessFromIndexSignature": false
-  }
-}