В чем преимущества и недостатки эвристического поиска в алгоритмах решения головоломок?

Преимущества эвристического поиска в алгоритмах решения головоломок:

• Эффективное исследование пространства состояний. www.geeksforgeeks.org Эвристика помогает алгоритму поиска расставить приоритеты в наиболее перспективных состояниях. www.geeksforgeeks.org
• Нахождение оптимального решения быстрее, чем при использовании других алгоритмов. www.geeksforgeeks.org Например, алгоритм A* отслеживает каждый посещённый узел, что помогает игнорировать уже посещённые узлы и экономить время. dspace.tltsu.ru
• Гарантия нахождения кратчайшего пути к цели, если используется допустимая эвристика. www.geeksforgeeks.org

Недостатки эвристического поиска:

• Медленная работа, если эвристика выбрана неправильно. www.geeksforgeeks.org
• Затраты времени на вычисление эвристики для каждого узла, так как более информированные эвристики позволяют сократить количество развёртываемых узлов. ru.wikipedia.org ru.ruwiki.ru