В видео продемонстрирована работа трех алгоритмов поиска пути:
- Поиск пути в ширину
- Поиск пути в глубину
- Жадный поиск
ВАЖНО!
Финальное сравнение трех алгоритмов можно найти на 5:02
Для записи этого видео я создал окружение на Unity и реализовал все алгоритмы в нем. Но этот раз решил не выкладывать ссылку на github, так как код с душком и его нужно порефакторить перед публикацией.
Если тебе все-таки захочется поиграться самостоятельно с реализацией, пиши коммент, залью проект.
Проект на гитхаб [ Ссылка ]
Тайминг
0:00 Вступительная часть
0:48 Описание инструментов
1:34 Алоритм поиска в ширину
3:00 Алгоритм поиска в глубину
3:58 Жадный поиск
5:02 Сравнение результатов трех алгоритмов в одинаковых условиях
