3.3 Волновой алгоритм проведения трассировки

Предварительно поверхность печатной платы разбивается на ячейки, размер которых соответствует минимально допустимой ширине проводника. В процессе трассировки идет распространение числовой волны от источника к приёмнику. Для этого ячейки, начиная от источника, нумеруются целыми числами с шагом 1. Совокупность ячеек с одинаковым номером - фронт волны. Распространения волны заканчивается, когда очередной фронт дойдет до приемника. Соединения проводят через ячейки с последовательно убывающим номером (от преемника к источнику). Достоинством этого алгоритма является возможность огибания препятствий и построения нескольких соединений различной конфигурации, но одинаковой длины.