8 min de lectureRecherche et jeux
La recherche classique : de la largeur d’abord à A*
Transformer un problème en espace d’états et laisser un algorithme le parcourir : ce que coûtent vraiment la complétude et l’optimalité, pourquoi c’est la mémoire et non le temps qui met en échec la recherche en largeur, et les deux conditions sur une heuristique qui rendent A* prouvablement optimal.
Recherche et planificationIntelligence artificielle