Heuristic search

heuristic search – эвристический поиск поскольку поиск слепым перебором возможен только в ограниченном пространстве вариантов, то при комбинаторном росте числа возможных решений используют эвристики – методы, которые делают поиск более целенаправленным. К ним относятся, в частности, оценочные функции, применяемые на каждом шаге поиска (см. также A* search, backward search, binary search, breadth first search, depth first search, exhaustive search, global search, linear search, search).