Diagonal Ijump Autorouter

tscircuit / autorouting

A dataset of autorouting problems for developing and benchmarking autorouters

https://dataset.autorouting.com/

1 stars 2 forks source link

Open seveibar opened 2 months ago

seveibar commented 2 months ago

Copy the IJumpAutorouter.ts class and integrate diagonal neighbors https://github.com/tscircuit/autorouting-dataset/blob/main/algos/infinite-grid-ijump-astar/v2/lib/IJumpAutorouter.ts
Modify getNeighbors to have diagonal neightbors
ObstacleList for getting diagonal intersections
Override computeG and computeH to use euclidean distance(?)

homie-gg[bot] commented 2 months ago

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