4. Algorithmes de recherche en arbre
Avant de passer en revue quelques algorithmes exploitables pour le problème de placement, une classification des algorithmes permet d’en clarifier la présentation.
A*, 
et 
sont des algorithmes dits à stratégies déterministes. L’exploration respecte un ensemble de règles ou de critères systématiques permettant de sélectionner un état ou d’élaguer une branche de l’arbre. Ils se déclinent en deux types :
-
les stratégies non informées, telles que les stratégies « profondeur d’abord » ou « largeur d’abord », cherchent un état respectant une règle...
La suite de cet article est réservée aux abonnés
Vous n'êtes pas abonné ?
Consultez gratuitement cet article.
votre période de consultation gratuite
Découvrez le plus important corpus scientifique et technique francophone
Plus de 8 000 articles, 13 univers, 400 bases documentaires, les plus grands auteurs, un enrichissement permanent et un éventail de services associés.
