skip blocked available-net orientation intervals

[mohan-bee]

Motivation

• AvailableNetOrientationSolver exhaustively checks grid positions that are already blocked by the same obstacle or an invariant connector prefix.

Before

• Board 872 required 634,966 candidate evaluations, with a 1,646.66 ms median orientation stage and 2,243.54 ms median total solve.

After

• Obstacle-boundary jumps and blocked-column pruning reduce board 872 to 61,794 evaluations, an 89.00 ms median orientation stage, and 308.53 ms median total solve while preserving identical solver output and all existing snapshots.

[vercel]

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

Project	Deployment	Actions	Updated (UTC)
schematic-trace-solver	Ready	Preview	Aug 21, 2026 5:01am