Алгоритмы поиска пути. Поиск в ширину VS Поиск в глубину VS Жадный поиск. Реализация на Unity.
В видео продемонстрирована работа трех алгоритмов поиска пути:
- Поиск пути в ширину
- Поиск пути в глубину
- Жадный поиск
ВАЖНО!
Финальное сравнение трех алгоритмов можно найти на 5:02
Для записи этого видео я создал окружение на Unity и реализовал все алгоритмы в нем. Но этот раз решил не выкладывать ссылку на github, так как код с душком и его нужно порефакторить перед публикацией.
Если тебе все-таки захочется поиграться самостоятельно с реализацией, пиши коммент, залью проект.
Проект на гитхаб
Тайминг
0:00 Вступительная часть
0:48 Описание инструментов
1:34 Алоритм поиска в ширину
3:00 Алгоритм поиска в глубину
3:58 Жадный поиск
5:02 Сравнение результатов трех алгоритмов в одинаковых условиях
1 view
5514
1706
1 month ago 00:58:39 6
[S02E13] Проектирование системы автозаполнения поисковых запросов | BookClub DOTNET
1 month ago 00:02:52 1
Что стоит за идеей квадробики? / А.И. Осипов
1 month ago 01:11:20 1
Новое в рекомендациях по терапии АГ в России и не только. В поисках идеала
1 month ago 00:05:45 1
ПСАЛОМ 90 (Live) l Прославление. Ачинск
1 month ago 02:39:38 1
Как справиться с утратой и болью: смерть, горе и помощь другим в условиях кризиса. Лариса Пыжьянова
1 month ago 00:05:05 1
Отчитка — опаснейшая вещь / А.И. Осипов
1 month ago 01:14:05 1
Не греши ради себя! / А.И. Осипов
1 month ago 00:32:28 1
Дух все проницает, и глубины Божии (Поклонение по Слову: 1Кор 2:9-10) l Прославление. Ачинск
1 month ago 01:25:45 1
💖💖ЗАМУЖ за ИНОСТРАНЦА👉Мой мужчина на сайте реальный?/Как понять и что делать отвечаю на ваши вопросы
1 month ago 00:55:14 1
💖💖“КАК ВЫЙТИ ЗАМУЖ за ИНОСТРАНЦА“ ВЕБИНАР+ПОДАРОК👉 50% СКИДКА на “КУРС“ Марины Майер/Замуж за немца.
1 month ago 00:00:49 1
Остерегайтесь людей / А.И. Осипов
1 month ago 00:00:59 1
Что нужно прежде всего человеку? / А.И. Осипов
1 month ago 00:26:35 1
Один Бог – Троица // Осипов Алексей Ильич
1 month ago 00:26:57 1
Как понять, что Бог — Троица? (ТК “СПАС“, ) / А.И. Осипов
1 month ago 00:25:57 1
Можно ли воровским путем попасть в духовный мир? (об эзотерике, оккультизме и магии) / А.И. Осипов
1 month ago 00:05:19 1
ОДНО СЕРДЦЕ l Прославление. Ачинск
1 month ago 01:45:18 1
«Изменить можно всё» с Константином Саркисян. Часть вторая
1 month ago 00:34:24 1
💖💖КАК ВЫЙТИ ЗАМУЖ за ИНОСТРАНЦА 👉РЕАЛЬНАЯ ПОМОЩЬ/Информационные продукты ПРОЕКТА. #замужзанемца
1 month ago 00:03:52 1
НА ДНЕ: ФАЗА ОСОЗНАНИЯ
1 month ago 00:48:00 1
7. CS50 на русском: Лекция #7 [Гарвард, Основы программирования, осень 2015 год]
1 month ago 00:45:41 1
1. CS50 на русском: Лекция #1 [Гарвард, Основы программирования, осень 2015 год]
1 month ago 00:00:57 1
Каким был, таким остался / А.И. Осипов
1 month ago 00:00:59 1
Можно ли молиться своими словами? / А.И. Осипов
1 month ago 00:10:01 1
Бог за меня сражается (Спонтанное поклонение) l Прославление. Ачинск