Étiquetés « search »

3 articles.

8 septembre 20267 min de lectureRecherche et jeux

La planification classique : schémas, relaxations et graphes

Pourquoi la planification reçoit sa propre représentation au lieu d’être une note de bas de page de la recherche, comment supprimer des morceaux de la description d’une action produit une heuristique gratuitement, et ce qu’un graphe de planification remarque que les heuristiques but par but manquent systématiquement.

Intelligence artificielleRecherche et planification

2 septembre 20268 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

19 août 20267 min de lectureRecherche et jeux

La recherche adversariale et le minimax

Comment un programme joue contre un adversaire qui cherche à le battre : la valeur minimax, pourquoi l’élagage alpha-bêta atteint la même réponse en examinant moins de nœuds, et un arbre de jeu élagué coup par coup.

Intelligence artificielleRecherche et planificationThéorie des jeux