Допустимая эвристика — эвристическая функция, которая никогда не завышает истинную минимальную стоимость достижения цели. В алгоритмах поиска пути и поиска, таких как A*, допустимость помогает сохранять оптимальность решения.
In computer science, specifically in algorithms related to pathfinding, a heuristic function is said to be admissible if it never overestimates the cost of reaching the goal, i.e. the cost it estimates to reach the goal is not higher than the lowest possible cost from the current point in the path.