Autorouter should allow for higher-level constraints, like keeping a net class on a specific layer, or preferring a layer, or minimizing distance of certain net classes, etc
Autorouter should try to use traces larger than the minimum set in the design rules, only going to minimum traces when it is actually necessary
Autorouter should not ignore ground connections
