Guide de la recherche arborescente budgétisée

Budgeted Tree Search (BTS), une variante de Iterative Budgeted Exponential Search, est un nouvel algorithme qui a les mêmes performances que IDA* sur les problèmes où les couches de recherche croissent de façon exponentielle, mais qui a de bien meilleures performances que IDA* dans d'autres cas où IDA* échoue. Le but de cet article est de fournir un guide détaillé de BTS avec des exemples travaillés pour rendre l'algorithme plus accessible aux praticiens de la recherche heuristique.