forum.clarionlife.net

Писание волнового алгоритма - http://ru.wikipedia.org/wiki/%D0%92%D0% ... 1%82%D0%BC

А волновой алгоритм не подойдёт? Прост в реализации и достаточно эффективен - активно применяется в программах трассировки печатных плат.
Вкратце: от исходной точки и от целевой точки распространяются радиальные волны (как от камня на воде), на каждом этапе - с единичным шагом. Итерация проводится ...