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

James Bowman 在自研的 CuFlow PCB 布局程序中改用六边形网格来改进自动布线。该程序用 Lee 算法在网格单元间寻找最短路径，六边形网格让每个单元拥有六个等距邻居（方形网格只有四个或八个不等距邻居），且六边形比方形更接近圆形，同样的最小间距规则下可用更小的单元，从而在相同面积内布入更多走线。