L'heuristique admissible Dans la science informatique, en particulier dans les algorithmes liés à pathfinding, une fonction heuristique est dite admissible si elle surestime jamais le coût pour atteindre l'objectif, à savoir que le coût qu'il estime pour atteindre l'objectif ne dépasse pas le coût le plus bas possible à partir du point actuel du chemin.