用六边形网格改进 PCB 自动布线器

James Bowman 在 CuFlow PCB 布局程序中构建了采用六边形网格的自动布线器，利用 Lee 算法寻找相连单元格之间的最短路径。六边形单元格具有六个等距邻居，且在相同最小距离规则下可比正方形使用更小的单元格，从而在同一空间容纳更多走线；但高速 PCB 布线仍显著更难。