Приложение для поиска пути на двумерной плоскости, поделенной на клетки, с графикой. Запускается с аргументами "M N S", где M - количество столбцов на плоскости, N - количесво рядов на плоскости, S - строка dfs или astar - для выбора используемого алгоритма поиска пути. Параметр astar позволит запустить программу с эффективным алгоритмом поиска пути A*, dfs с неэффективным алгоритмом поиска в глубину. После запуска программы отображается окно с инструкциями для пользователя, можно добавлять/удалять/изменять местоположение объектов. При написании программы использовался 14 стандарт С++ Программа создана с применением библиотеки SFML, поэтому для сборки необходимо ее подключение и линковка.
Программа состоит из абстрактного класса алгоритма поиска пути PathFinder c двумя реализациями Astar и Dfs, для отображения информации на экран используется класс Grid, а для обработки пользовательского ввода используется класс InputListener со статическим методом listen. Инициализация значений и основной цикл программы происходит в main.