Las estrategias
de control son métodos para encontrar caminos, que se traducen como métodos de
búsqueda por prueba y error en forma de heurísticas básicas.
- Los métodos que encuentran una solución existente se denominan admisibles.
- Los métodos que encuentran la mejor solución se denominan optímales.
Estas estrategias
genéricas se agrupan en lo que se denomina métodos débiles de exploración del
espacio de estados.
Cualquier método débil
de exploración del Espacio de Estados configura una búsqueda que será de uno de
los siguientes tipos:
- En anchura.
- En profundidad.
- Mixta profundidad-anchura.
No hay comentarios:
Publicar un comentario