Heuristiques

Une heuristique admissible est une fonction utilisée dans les algorithmes de recherche qui n'exagère jamais le coût pour atteindre un objectif.

Une heuristique cohérente garantit que le coût estimé pour atteindre un objectif ne dépasse jamais le coût réel depuis n'importe quel point.

La recherche informée utilise des connaissances sur le problème pour trouver des solutions plus efficacement que les méthodes non informées.