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