Алгоритм поиска A* пошагово | Искусственный интеллект

В этом видео мы решаем задачу поиска по графу с помощью алгоритма A*. На простом пошаговом примере вы узнаете: • Что означает граница • Как A* использует очередь с приоритетами • Что представляют собой g от n, h от n и f от n • Как вычислить f от n, используя g от n плюс h от n • Почему узел с наименьшим значением f расширяется следующим • Как обновляются стоимость и родительский узел при нахождении более дешевого пути • Как используется алфавитный порядок для разрешения спорных ситуаций • Полный порядок расширения • Как находится окончательный путь с использованием родительских связей • Как вычисляется общая стоимость пути A* учитывает как фактическую уже уплаченную стоимость, так и оценочную оставшуюся стоимость: f от n равно g от n плюс h от n. Это позволяет A* сбалансировать известную стоимость пути с оценочным расстоянием до цели. При использовании допустимой эвристики A* гарантированно найдет оптимальный путь. Это видео является частью плейлиста «Пошаговое объяснение алгоритмов поиска ИИ», который охватывает алгоритмы BFS, DFS, поиск с равномерной стоимостью, жадный поиск с первым оптимальным вариантом и поиск «звезда». #AStarSearch #AStarAlgorithm #ArtificialIntelligence #GraphSearch #SearchAlgorithms #ComputerScience