search

tscircuit / autorouting

Algorithms and dataset of autorouting problems for developing and benchmarking autorouters
https://dataset.autorouting.com/
1 stars 4 forks source link

multilayer ijump astar optimization: if start and goal are on different layers, the first via should be 0 cost #61

Open seveibar opened 2 months ago

seveibar commented 2 months ago

Currently, when a via is placed astar chooses to go back and look for ways to do the route without a via, wasting iterations. This is obvious if you lower the via cost.

There's no reason to go back if at least one via is required on the path

For plated holes or multi-layer goals, this isn't relevant

homie-gg[bot] commented 2 months ago

Here are some pull requests that might be helpful reference for this task: