From the source
LG AI Research describes a hybrid approach combining grid-based and continuous-space methods for PCB auto-routing, using a novel Pathfinder+ algorithm to iteratively resolve constraint violations and accelerate exploration.
From the source
At LG AI Research, we first explore the connection methods that satisfy the majority of constraints by performing a grid-based exploration method and then use this as a guide to narrow the exploration area to accelerate the exploration in continuous space while exploring solutions that accurately satisfy the constraints. In this process, we have developed and are utilizing the Pathfinder+ algorithm
lgresearch.ai
