4.5.1.2 迷宫布线（Maze Routing/Lee's Algorithm）

文档摘要

4.5.1.2 迷宫布线（Maze Routing/Lee's Algorithm）当Lee算法在28nm FinFET工艺上“撞墙”：一个被忽略的网格粒度陷阱与动态自适应步长修复方案你有没有试过——明明代码逻辑无懈可击，BFS队列层层推进，曼哈顿距离计算精准，波前扩散路径清晰可溯，可布线器却在某条关键时钟net上反复失败？不是DRC违例，不是拥塞溢出，而是迷宫布线器在第7层金属上突然“失明”：它看见障碍，却绕不开；它算出代价，却选不出合法通路；它标记了所有可达格点，却唯独漏掉那条物理上最短、电气上最优的Z形绕行路径。这不是玄学。