линия

[Aries]

Похоже на то
Напоследок выскажу свое мнение и убегаю по делам)))
Короче тут 3 варианта:
1) Синим показан кратчайший путь. Т.е. мы не должны с него отклоняться, т.к. один хрен больше уже не сократишь. И тогда твои фиолетовые точки не в тему.
2) Синий путь - какой-то путь, не пойми зачем показанный, и мы ориентируемся по фиолетовым точкам => (см. *)
3) Синий - якобы кратчайший путь, но судя по зеленой линии он таковым не является и => (см. *)
* необходимо переделывать/писать заново алгоритм поиска пути

ЗЫ пример 1 - показаны точки, которые при идеальном раскладе должны использоваться при прохождении, учитывая, что синий путь - кратчайший.
Пример 2 - то как это делается в моем способе, но есть идея как привести к примеру 1... Вечером могу набросать, если понадобится.