Поиск пути из точки А в точку Б – одна из самых распространенных задач при разработке игр. Для решения этой задачи есть множество алгоритмов, но программа, разработанная нами, является уникальным вариантом реализации метода поиска пути. Многие программисты и разработчики игр не владеют информацией на предмет того, какой алгоритм поиска пути из двух отдаленных точек наиболее эффективен. Чтобы реализовать задуманный проект, возникает необходимость ознакомления с множеством алгоритмов, из которых далеко не каждый удобен в пользовании. В ходе написания нашей программы были испробованы многие методы и в итоге определены самые совершенные и, как оказалось, наиболее популярные алгоритмы поиска, именуемые A* (A star). Цель работы – создание драйвера-программы для роботов, основанных на схемах Arduin, для нахождения кратчайшего пути из точки А в точку Б. Следует отметить, что у схем Arduin есть такой недостаток, как отсутствие многопоточности. В связи с этим в ходе реализации проекта появилась еще одна цель – это оптимизация алгоритма для одного потока процесса. Следовательно, нашей конечной целью можно назвать способ написания однопоточного алгоритма.
