Wave alg

Описание

Программа реализует волновой алгоритм (алгоритм Ли) поиска кратчайшего пути в дискретном рабочем пространстве.

Начало работы

1. Клонируем репозиторий
2. Открываем проект в Visual Studio
3. Запускаем

Работа с программой

1. Скомпилированную версию программы можно взять здесь
2. После запуска программы ввести количество ячеек по горизонтали и по вертикали и нажать «Сгенерировать».
3. Отметить стартовую и конечную ячейки.
4. Расставить препятствия (постановку препятствия можно отменить повторным кликом на него).
5. Нажать кнопку «Рассчитать».
6. При необходимости, результаты расчета можно экспортировать в текстовый файл. Это можно сделать, выбрав пункт меню «Файл – Сохранить в файл» (файл будет создан в директории программы)