gEDA-user: Free papers about pcb router theory

Stefan Salewski mail at ssalewski.de
Sat Dec 9 15:15:10 EST 2006


Bob Paddock wrote:
> "Autorouting with the A* algorithm", 
> by Randall Nevin , in
>Dr. Dobb's Journal of Software Tools,
>Volume 14, Number 9, September, 1989.

>http://www.ddj.com/184408202

Thanks for the link, I will read it soon.

What do you think about a combination of Lee's and ants algorithm?
Lee's algorithm finds a set of (overlapping) paths between two points, which 
includes the shortest and best path. And ants algorithm seems to be good to 
optimize these path, which is to select the best from this overlapping set.

Just an idea.

Best regards

Stefan Salewski


More information about the geda-user mailing list