Алгоритмы Поиска Пути на Python. Алгоритм А*, Дейкстры, Поиск в ширину [ Pygame ]
В данном видео мы познакомимся и на практике применим алгоритмы поиска кратчайших путей такие, как алгоритм Дейкстры (Dijkstra), алгоритм А*(A star) и алгоритм поиска в ширину (BFS) на языке Python (Пайтон, “питон“).
Увидим что алгоритм поиска в ширину (breadth first search) используется там, где нет затрат на перемещение. Алгоритм Дейкстры применяется для взвешенного графа в том случае, когда надо найти пути до всех вершин в графе. И алгоритм А* (A star, А со звездочкой) идеально подходит в поиске пути для определенной точки или вершины.
Алгоритмы поиска пути имеют важное и фундаментальное значение в разработке игр, маршрутизации и работы навигаторов.
Для вывода графической информации будем использовать библиотеку Pygame. Pygame это удобная библиотека для вывода графической информации и для создания несложных игр, превосходно подходит для начинающих программировать на языке Python (Пайтон, “Питон“).
Чтобы установить Pygame, напечатайте в терминале и нажмите Enter: “pip install pygame“ (без кавычек)
Код из видео:
#standalonecoder
1 view
142
36
1 month ago 00:28:42 1
Анжелика Глазкова: ПОЧЕМУ БОГАТЕЙШИЕ РЕГИОНЫ РОССИИ ПРЕВРАЩАЮТСЯ В ПУСТЫНИ
1 month ago 00:06:39 1
Буду петь духом (live)l Прославление. Ачинск
1 month ago 00:00:46 1
Без испытаний человек разваливается / А.И. Осипов
1 month ago 00:07:53 1
Как мат влияет на психику человека? / А.И. Осипов
1 month ago 00:10:09 1
Как жить по-христиански среди неверующих людей? / А.И. Осипов
1 month ago 01:21:15 1
Куда несёт поток жизни? / А.И. Осипов
1 month ago 02:06:57 1
Как жить сегодня? / А.И. Осипов
1 month ago 00:15:45 1
Полный алгоритм поиска причины боли в Шее
1 month ago 00:54:18 1
Интервью Марии Хоревой с проф. А.И. Осиповым
1 month ago 00:58:07 1
«Время слома всего формального». Как выжить в эпоху искусственного интеллекта?
1 month ago 00:13:25 1
КАК НАЙТИ СВОИХ ПРЕДКОВ | САМАЯ ПОДРОБНАЯ ИНСТРУКЦИЯ | ГЕНЕАЛОГИЯ
1 month ago 00:03:29 1
Как делать наброски животных с натуры? Советы художника Татьяны Глущенко - YouTube