Алгоритмы поиска пути. Поиск в ширину VS Поиск в глубину VS Жадный поиск. Реализация на Unity.
Автор: MaSk Lab
Загружено: 2022-02-14
Просмотров: 11136
В видео продемонстрирована работа трех алгоритмов поиска пути:
Поиск пути в ширину
Поиск пути в глубину
Жадный поиск
ВАЖНО!
Финальное сравнение трех алгоритмов можно найти на 5:02
Для записи этого видео я создал окружение на Unity и реализовал все алгоритмы в нем. Но этот раз решил не выкладывать ссылку на github, так как код с душком и его нужно порефакторить перед публикацией.
Если тебе все-таки захочется поиграться самостоятельно с реализацией, пиши коммент, залью проект.
Проект на гитхаб https://github.com/Fastto/UnityPathFi...
Тайминг
0:00 Вступительная часть
0:48 Описание инструментов
1:34 Алоритм поиска в ширину
3:00 Алгоритм поиска в глубину
3:58 Жадный поиск
5:02 Сравнение результатов трех алгоритмов в одинаковых условиях
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке:
![Алгоритмы Поиска Пути на Python. Алгоритм А*, Дейкстры, Поиск в ширину [ Pygame ]](https://ricktube.ru/thumbnail/xXvNDrF4obQ/mqdefault.jpg)
![Катастрофа, которая нас (возможно) ждёт [Veritasium]](https://ricktube.ru/thumbnail/NKeIqEou5k8/mqdefault.jpg)