4 ms·
I wonder how it works? I imagine some sort of hill-climbing search method, simulated annealing perhaps?
by DC-3 4y ago
I wonder how it works? I imagine some sort of hill-climbing search method, simulated annealing perhaps?
- q-big 4y agoI don't know how TopoR implements this, but the linked Wikipedia article contains a reference to a PhD thesis on this topic: > https://web.archive.org/web/20170718184145/https://pdfs.semanticscholar.org/91ce/7726d0b103db47ab5db433ed75b538e6e7f8.pdf https://web.archive.org/web/20170718184145/https://pdfs.sema...
- rowanG077 4y agoI was thinking wave function collapse. An SMT solver should be capable as well.
- krasin 4y agoCan you elaborate/rephrase, please? Sounds interesting, but I also didn't understand. :)
- rowanG077 4y agoI think wave collapse could work with a PCB that already has the components placed on it. So only routing remains. Essentially you divide the PCB up into small discrete chunks and either fill that with copper or not. You start at every component pin and fill in the copper. Then you pick edges of where copper is filled in and either fill in or not. Repeat this process and backtrack when you violate a electrical rule. Either this process finishes with a valid routing or won't find a route. With an SMT solver you could specify similar constraints.
- sydthrowaway 4y agoWhatever it is, you’ll be seeing it in a FAANG interview soon