Búsquedas a ciegas Julián Andrés Hidalgo Mosquera
Es un procedimiento de búsqueda en profundidad casi puro, en el que deben recorrerse caminos completos antes de realizar ninguna comprobación. En este caso el test de realización se limita a responder afirmativa o negativamente acerca de la validez del camino ensayado. En su forma más sistemática, el método de generación y prueba es una búsqueda exhaustiva en el espacio del problema.
Generación y prueba 1. Generar una solución posible. Para algunos problemas, esto significa generar un punto específico en el espacio del problema. Para otros, significa generar un camino desde el estado inicial. 2. Aplicar el test de realización al punto elegido, o al punto final del camino elegido. 3. Si hemos encontrado la solución, parar. En caso contrario, volver al paso 1.
Con el procedimiento de generación y prueba, si la generación de caminos se hace sistemática y exhaustivamente, siempre encontraremos la solución, si existe. Sin embargo, si el dominio del problema es muy amplio, la exploración del espacio de estados mediante este método puede requerir demasiado tiempo.
Los procedimientos de búsqueda ensayados hasta ahora tienen una característica común: forman parte de las denominadas búsquedas ciegas. Con ellas aparecen, como ya hemos visto, algunos problemas. En IA, parte de estos problemas se pueden resolver empleando las denominadas técnicas heurísticas de búsqueda, que suelen mejorar la eficiencia de los procesos de resolución de problemas. Las estrategias de búsqueda informada tratan de optimizar los procesos de búsqueda, utilizando funciones heurísticas que les permiten guiar la exploración del espacio de estados en la dirección más provechosa, sugiriendo el “mejor” camino a seguir cuando disponemos de varias alternativas.
A BC DEF Nodo Inicial: A Nodo Final: F
A B E G C H I F Nodo Inicial : A Nodo Final : I Búsqueda x Profundidad