Один из примеров реализации волнового алгоритма. В данной работе алгоритм ищет точки-объекты на карте, обходя препятствия, в заданном радиусе действия. Алгоритм работает сразу в 8 направлениях с высокой скоростью.
Данный алгоритм был неоднократно применен в других проектах, в т.ч. коммерческих:
- в играх: генерация числовых головоломок
- поиск объектов на реальной карте
- физические модели (распространения тепла и т.д.)
- в графических редакторах для необычных градиентных заливок