implement route optimizer

How can we improve routing functions?

• support auto-routing with arbitrary directions, at the moment groups of routes need to have the same angle.
• support global router

See gdsfactory/fixme/router.py and gdsfactory/fixme/router2.py

we could also leverage some of the routing algorithms from VLSI or PCB routing

• https://github.com/vygr/Python-PCB
• https://github.com/freerouting/freerouting
• https://github.com/jrialland/python-astar
• https://github.com/jamesbowman/cuflow
• https://codeberg.org/tok/librecell/src/branch/master/librecell-layout/lclayout/router.py
• https://codeberg.org/tok/librecell/src/branch/master/librecell-layout/lclayout/graphrouter/pathfinder.py
• https://github.com/hgroller/KlayoutNetworkX
• https://github.com/gsteixeira/python-astar/blob/main/examples/basic.py
• https://github.com/zhm-real/PathPlanning

@jaspreetj

[joamatab]

ideas to get started:

• single route
• bundles of routes
• different bundles competing for space

@tvt173 @SkandanC @thomasdorch

[joamatab]

This looks promising

https://github.com/zhm-real/PathPlanning

the router from openRoad also looks great

https://github.com/The-OpenROAD-Project/OpenLane