Начало тут http://www.linux.org.ru/forum/development/4973047
Waterlaz предложил алогритм дейкстры для пары (точка, ребро): я считаю, что эффективно разбить плоскость на такие пары нельзя, поэтому и реализовать никак
Волновой уже делал, там непонятно как определять сложность перехода, потому что всё поле покрывается стопкой цифр, а обратный кратчайший путь приходится искать по ним. (Lee algorithm)
Алгоритм Hightower: невозможно найти описание :( IEEE всё загородила
Есть ещё A*, но у него странная реализация, которую сложно видоизменить для выбора приоритетов. Например путь всегда получается лесенкой. Он хорош для непрерывных пространств без ограничений
Что придумать то? // сорри много букв