Звездный алгоритм A* на Python

Описание: 🌟 Это пятая часть нашей серии уроков по графам на Python.

В прошлом видео мы создали алгоритм Дейкстры — «бухгалтера», который находит самый дешевый путь, подсчитывая каждую копейку.
В этом видео мы сделаем нечто еще круче: мы модернизируем тот же самый код до A-Star.
Нам не нужно переписывать весь алгоритм!
Мы увидим, как добавление всего одной простой переменной — эвристики (предположения) — меняет все поведение нашего поиска. Мы превратим нашего «бухгалтера» в «умный компас», который точно знает, в каком направлении двигаться, отдавая приоритет наиболее перспективным путям (f = g + h).

📚 Что вы узнаете:
Разница между алгоритмом Дейкстры (слепой поиск) и алгоритмом A* (эвристический поиск)
Как переписать код алгоритма Дейкстры в алгоритм A* с минимальными изменениями
Бонус - как исправить старый код алгоритма Дейкстры из предыдущего видео, так как в нем были ошибки отступов.

🧪 Технологический стек:
Python 3
Jupyter

🧮 Набор видео и статей по теории графов:
▶️ Набор по теории графов:
   • Drawing a Graph with Python  
   • Depth-First Search (DFS) Algorithm with Py...  
   • Breadth-First Search (BFS) Algorithm with ...  
   • Dijkstra's Graph Algorithm with Python  
Алгоритм A* Star на Python - вот этот!

   • Beam Search Algorithm with Python  

▶️ Другие (более старые), связанные с теорией графов:
   • Depth-First Search with Python - Frog Leap...  
   • Introduction to Graphs with python  
https://www.vitoshacademy.com/vba-dep...
https://www.vitoshacademy.com/python-...

▶️ Видео с алгоритмом A-Star, просто решаем его в Excel и слушаем музыку.

   • Pathfinding in Excel: A* and Dijkstra Algo...  

📍 Ссылки
📝 Блог VitoshAcademy: https://www.vitoshacademy.com/python-...
📝 Код на GitHub: https://github.com/Vitosh/Python_pers...

👍 Ставьте лайки, 💬 оставляйте комментарии и 🔔 подписывайтесь на канал, чтобы получать больше практических уроков по программированию. #python #a-star #algorithms #coding #graphtheory