Для сокращения затрат времени и памяти ЭВМ был предложен лучевой алгоритм. Основная идея этого алгоритма заключается в исследовании не всех ячеек, а только части их них по некоторым заданным направлениям, подобно лучам.

Рассмотрим двухлучевой вариант алгоритма. В этом варианте от каждого контакта и распространяется два луча. В зависимости от положения контактов перед началом алгоритма вычисляются приоритетные направления лучей. Распространение каждого луча прекращается, если все соседние ячейки, выбираемые из числа возможных заняты или запрещены (блокировка луча). Трасса существует, если лучи от разных контактов пересекаются в некоторой ячейке.

Пример.