Алгоритмы поиска путей на JavaScript

[Megas]

А сейчас появилась и отличная библиотека

Сейчас появилась??? Я этой библиотекой пользовался ещё гдето 2 года тому назад. А первый коммит на гитхабе вообще датирован 2011 годом.

[alizar]

А теперь все будут пользоваться! :)

[datacompboy]

так и надо «А сейчас появилась моя заметка про отличную библиотеку...»

[alizar]

Я думал это новая библиотека, извините.

[datacompboy]

даже не заглядывая в комменты, просто на странице проекта промотать вниз и там видим "© 2011-2012 Xueqiao Xu".

[alizar]

Да, в следующий раз буду внимательнее.

[yTko]

утверждать не буду, но о ней кстати даже пост на хабре был. ну или у этого поста очень похожая картинка.

[rock]

Библиотека года 2 назад в одном дайджесте проскакивала. Без картинки.

[yTko]

ну картинку я тоже помню. там же, кстати, и ссылка на эту визуализацию
habrahabr.ru/post/162915/#comment_5599595

возможно из этой статьи я на нее и наткнулся

[Bal]

А есть там эффективный алгоритм для прокладывания красивого сглаженного маршрута на карте со стороной не в десятки клеток, а в десятки тысяч? :) Лет 6 назад решал такую задачу на Java, но в некоторых случаях всё равно перемещаемый объект цеплялся за близкие стены. Надо было ещё и учёт радиуса добавлять, но проект накрылся раньше, чем маршрутизатор был допилен.

[iroln]

Вот такая штука как D* гораздо круче, так как может в реальном времени устойчиво работать в динамических и неизвестных средах. Широко применяется в робототехнике, а в играх, наверное, такие навороты просто не нужны.

[Athari]

А что за алгоритм «Trace»?

[Psychosynthesis]

Надо бы к этому ещё распознавание карт прикрутить и будет идеальный инструмент для спортсменов-ориентировщиков.

[Janom]

А я надеялся (пока автора не разглядел), что будет длинная красивая статья про алгоритмы, а тут реклама библиотеки.