Re: gEDA-user: Free papers about pcb router theory

[Stefan Salewski <mail@xxxxxxxxxxxx>]

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


_______________________________________________
geda-user mailing list
geda-user@xxxxxxxxxxxxxx
http://www.seul.org/cgi-bin/mailman/listinfo/geda-user