Búsqueda en Haz

Un algoritmo heurístico de búsqueda en grafo/árbol que explora el espacio de búsqueda manteniendo solo un número fijo (ancho del haz) de las soluciones parciales mejor clasificadas en cada profundidad, podando alternativas de menor rango para limitar el coste computacional mientras sacrifica completitud u optimalidad según el tamaño del haz y la heurística de puntuación.