Skip to content

fix: retain graph guidance until the destination layer - #148

Draft
ShiboSoftwareDev wants to merge 3 commits into
agent/repro-intermediate-layer-directed-releasefrom
agent/fix-intermediate-layer-directed-release
Draft

fix: retain graph guidance until the destination layer#148
ShiboSoftwareDev wants to merge 3 commits into
agent/repro-intermediate-layer-directed-releasefrom
agent/fix-intermediate-layer-directed-release

Conversation

@ShiboSoftwareDev

@ShiboSoftwareDev ShiboSoftwareDev commented Aug 2, 2026

Copy link
Copy Markdown
Contributor

Problem

The directed graph heuristic stopped when a cross-layer route first left its start layer. For a z0-to-z5 route, z1–z4 are still intermediate layers, so reverting to XY there sends the search into wrong-layer dead ends.

Fix

Keep directed graph guidance on every non-destination layer. Return to the existing XY heuristic only after the candidate reaches the destination layer.

This is a two-line condition change. It does not change topology, layer masks, via legality, or collision rules.

Snapshot

Stacked on #147 and uses its fixture unchanged. The top frame is the same six-layer topology. The bottom frame now shows the completed path: it ignores the z1–z4 exits, leaves the ordinary multilayer region on z5, and reaches the goal.

Destination-layer graph guidance fix

Hosted verification

  • full test and snapshot suite: passed
  • srj24 sample 4 benchmark: pending in the autorouter integration PR

All execution and SVG generation ran in GitHub Actions. Nothing was run locally.

@vercel

vercel Bot commented Aug 2, 2026

Copy link
Copy Markdown

The latest updates on your projects. Learn more about Vercel for GitHub.

Project Deployment Actions Updated (UTC)
tiny-hypergraph Ready Ready Preview Aug 2, 2026 9:20pm

Request Review

@tscircuitbot

Copy link
Copy Markdown

Benchmark This PR

Run benchmarks by commenting on this PR:

/benchmark [benchmark.sh args...]
/benchmark --dataset <hg07|srj18> --limit <n> --solver <core|poly> --families <default|default+deep|all> --concurrency <n|auto>

Everything after /benchmark is forwarded directly to ./benchmark.sh.
The result comment shows the matching dataset from the latest stored main-branch benchmark artifact beside the PR run; main is not rerun for each PR benchmark request.

Examples:

  • /benchmark -> hg07, all samples, core solver
  • /benchmark --dataset srj18 --limit 20 -> first 20 srj18 samples
  • /benchmark --dataset srj18 --concurrency auto -> srj18 samples with runner CPU-count concurrency
  • /benchmark --sample sample002 -> one hg07 sample
  • /benchmark --limit 20 --solver poly -> first 20 hg07 samples with the poly solver
  • /benchmark --limit 40 --families default+deep -> first 40 hg07 samples with deeper candidate families

Any PR whose title contains [BENCHMARK TEST] will automatically run the benchmark workflow on PR updates.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants