Алгоритмы поиска пути. Поиск в ширину VS Поиск в глубину VS Жадный поиск. Реализация на Unity.
В видео продемонстрирована работа трех алгоритмов поиска пути:
- Поиск пути в ширину
- Поиск пути в глубину
- Жадный поиск
ВАЖНО!
Финальное сравнение трех алгоритмов можно найти на 5:02
Для записи этого видео я создал окружение на Unity и реализовал все алгоритмы в нем. Но этот раз решил не выкладывать ссылку на github, так как код с душком и его нужно порефакторить перед публикацией.
Если тебе все-таки захочется поиграться самостоятельно с реализацией, пиши коммент, залью проект.
Проект на гитхаб
Тайминг
0:00 Вступительная часть
0:48 Описание инструментов
1:34 Алоритм поиска в ширину
3:00 Алгоритм поиска в глубину
3:58 Жадный поиск
5:02 Сравнение результатов трех алгоритмов в одинаковых условиях
1 view
4320
1380
1 month ago 00:00:29 1
Что такое Церковь? / А.И. Осипов
1 month ago 04:51:23 1
6 поток. Workshop №1 “Нейронные сети в моей публикации“. День второй
1 month ago 00:18:04 1
ГАЗ 24 - РОСКОШНАЯ МЕЧТА СОВЕТСКОГО ЧЕЛОВЕКА
1 month ago 00:04:29 1
Бог слышит молитвы молящихся! / А.И. Осипов
1 month ago 00:52:24 1
Без православной России мир погибнет. Признаки конца мира / А.И. Осипов
1 month ago 01:04:59 1
Ищущему Бог откроется / А.И. Осипов
1 month ago 00:06:59 1
Молитва. Хочу жить по духу. Утренняя молитва Прославление. Ачинск
1 month ago 01:00:31 1
Как начать с чистого листа? (МДА, ) / А.И. Осипов
1 month ago 00:01:00 1
Молиться нужно за всех / А.И. Осипов
1 month ago 00:42:16 1
Что происходит с душой после смерти? / А.И. Осипов
1 month ago 01:21:49 1
Неверное понимание христианства (курс лекций по апологетике) // Осипов Алексей Ильич
1 month ago 00:21:53 2
Обратное распространение ошибки
1 month ago 00:01:00 1
Как помочь своим детям? / А.И. Осипов
1 month ago 03:45:07 1
Как самые древние программы влияют на нас сегодня? Эфир с нейрофизиологом Марией Свет
1 month ago 00:05:45 1
ПСАЛОМ 90 (Live) l Прославление. Ачинск
1 month ago 00:01:00 1
Когда причащаться? / А.И. Осипов
1 month ago 00:10:11 1
Чему научает нас молитва “Отче наш“?
1 month ago 00:07:11 1
Как победить гнев и раздражение? Причины гнева. Духовные законы
1 month ago 00:50:22 1
Жизнь в последние времена (Институт современного искусства) / А.И. Осипов
1 month ago 01:34:44 1
Талант — это хорошо или плохо? / Алексей Ильич Осипов
1 month ago 00:30:20 1
Так ли страшен пост? / А.И. Осипов
1 month ago 00:04:39 1
Как искать номер телефона по фамилии
1 month ago 00:03:19 1
Как привить детям уважение к учителям? / А.И. Осипов
1 month ago 00:09:10 1
Карта мозгового штрума — Метод причинно-следственного анализа (ПСА)