gEDA-user: practical pcb layout-fu (was: router theory)

[John Griessen <john_g@xxxxxxxxxx>]

Stefan Salewski wrote:

> 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.

I think the most important thing is that those algorithms are about one path, 
and a layout is about many, so setting the initial conditions is a big deal for 
success.  Initial conditions like:
How many paths to attempt "on auto" before a human looks at it again
What is in the way? parts,
	paths previously approved by a human,
	barriers/keep out zones put there by a human,
What layers are available
	all visible
	a subset of visible
does a layer have a preferred run length direction?
Is a via expensive?
Is more area expensive?

So. with those ideas in mind, a GUI or hotkey set of commands to
switch between different weightings of costs for different signal paths
would be good.  Different rules for RF and short med speed digital paths,
and audio and heat dissipating power zones.

switch easily between rule sets.

John G


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