RECHERCHE ITÉRATIVE EN PROFONDEUR: ITERATIVE DEEPENING – IDS

limite de recherche est incremente automatiquement.

Une heuristique est un moyen de guider les choix que doit faire l’algorithme pour réduire sa
complexité, en ordonnant la liste des successeurs d’un état.

La fonction d’évaluation f se présente par : f(u) = g(u) + h(u)

g(u) coût du nœud de départ jusqu'au nœud u .

h(u) coût estimé du nœud n jusqu'au but.
f(u) coût total estimé du chemin passant par u pour se rendre au but.

La fonction d’évaluation f(u) = h(u)

La fonction d’évaluation f(u) = g(u) + h(u)