Admissible heuristic Symbolic AI
noun
Definition: A heuristic function that never overestimates the true minimal cost to reach a goal state [Bakanach 2023/2024].
Example in context: “A simple admissible heuristic that is used within A* for MAPF is to sum the individual heuristics of single agents such as the Manhattan distance for 4-connected grids or the Euclidean distance for Euclidean graphs (Ryan, 2008).” [Surynek 2022]
Related terms: heuristic search, A* search, consistent heuristic