What criteria determine the admissibility of a heuristic in problem-solving algorithms?

The admissibility of a heuristic in problem-solving algorithms is determined by its ability to provide a lower bound estimate of the cost to reach the goal state without overestimating. A heuristic is considered admissible if it never overestimates the cost to reach the goal, ensuring that the algorithm will find the optimal solution.