You are on page 1of 5

Programación Avanzada

Métodos de Búsqueda

Página 1 de 5

.......................................................................................... ........................3 Problemas de Juego ...........3 Método de búsqueda heurística........................Tabla de contenido Método de búsqueda a ciegas................5 Página 2 de 5 .............................................................................. ..............................................................................................................................................................................................................................................................................................4 Conclusiones....................................4 Bibliografía............................................................4 Problemas Reales ......................................................................................................................................... ....................................................................................

utilidad. y así sucesivamente. Los métodos heurísticos o también llamados métodos informados son difíciles de aprender. lo que permite explorar en primer lugar los caminos más prometedores. BUSQUEDA EN ANCHURA La búsqueda por anchura es una de las estrategias más sencillas. lucro de pasar de un estado para otro estado no es considerado. Si en una de las ramas se encuentra el estado meta entonces el procedimiento termina. no utiliza información o conocimiento específico sobre el dominio del problema. El procedimiento se repite hasta encontrar el estado meta (éxito) o hasta que no existan más ramas a investigar (fracaso). se llama una heurística para ese problema". Es decir. pero que no ofrece ninguna garantía de que lo hará. En este proceso se ignoran los estados ya expandidos anteriormente (para evitar caer en círculos). Son llamados métodos ciegos. Se puede decir que siempre se elige un nodo de profundidad d antes que uno de profundidad d+1. Método de búsqueda heurística. los métodos heurísticos son preferibles a los métodos no informados en la solución de problemas difíciles para los que una búsqueda exhaustiva necesitaría un tiempo demasiado grande. En general. BUSQUEDA EN PROFUNDIDAD El método consiste en una búsqueda por las ramas del árbol de estado. porque usan estrategias de búsqueda que solo consideran la relación de precedencia entre estados. Newell. de lo contrario se pasa a investigar sobre otra rama no redundante. Primero se expande la raíz (el estado inicial) luego todos los sucesores de aquel. Shaw y Simon en 1963 dieron la siguiente definición: "Un proceso que puede resolver un problema dado.Método de búsqueda a ciegas Los métodos ciegos o también llamados no informados son procedimientos sistemáticos de búsqueda del estado final sobre el árbol de estados. Esta estrategia se basa en expandir primero los nodos que se encuentran en igual profundidad en el árbol de búsqueda. La información sobre el beneficio. que son todos expandidos. Página 3 de 5 . En general la manera de actuar de los programas heurísticos consiste en encontrar algoritmos con buenos tiempos de ejecución y buenas soluciones. generando un nuevo conjunto de nodos. cuando no existe una solución óptima bajo las restricciones dadas. Los métodos de búsqueda heurística disponen de alguna información sobre la proximidad de cada estado a un estado objetivo. El método heurístico es usado en determinadas circunstancias.

Por lo general. donde el problema es: ¿Cómo poner en el jarrón de 4 litros exactamente 2 litros de agua? Planteamiento de la Solución: Después de realizar un análisis sobre la solución al problema y teniendo en cuenta que la cantidad de agua disponible no representa una restricción. planteamos lo siguiente: Nuestra solución se apega a la implementación de la búsqueda a ciegas. Si a ello le sumamos la ayuda de operadores matemáticos obtenemos la solución en los siguientes pasos:         Tener los 2 jarros completamente vacíos Llenar completamente el jarro de 4 litros Vaciar el contenido del jarro de 4lts en el de 3lts. Volver a llenar completamente el jarro de 4lts Vaciar el contenido del jarro de 4lts en el jarro de 3lts que anteriormente ya tenía 1lt. es decir. Problemas Reales Conclusiones. Frecuentemente pueden encontrarse casos particulares del problema en los que la heurística obtendrá resultados muy malos. en el jarro de 4lts tendremos exactamente los 2lts de agua requeridos. ninguno de los jarros tiene graduación. los algoritmos heurísticos encuentran buenas soluciones. Por lo tanto al llenar a su capacidad el jarro de 3lts. Problemas de Juego Se tienen 2 jarros de agua: uno de 4 litros y otro de 3 litros. tomamos en cuenta todos los posibles estados que pueden tomar los jarros con una determinada cantidad de agua. se usa una bomba de agua para llenar ambos jarrones. Vaciar el contenido de la jarra de 3lts Vaciar el contenido de la jarra de 4lts (tiene un litro) en la de 3lts. por lo tanto nos quedara un litro en el jarro de 4lts. aunque a veces no hay pruebas de que la solución pueda hallarse en un tiempo razonablemente corto o incluso de que no pueda ser errónea. Página 4 de 5 .

pdf Artículo sobre la Búsqueda Heurística. Un enfoque moderno Pearson Education.es/~cmalagon/ia/transparencias/busqueda_heuristica.  Stuart J.com. Fecha de consulta: 8 de marzo. sobre todo en el campo de la informática aunque cabe mencionar que también pueden ser aplicados en circunstancias de nuestra vida diaria. http://www. en nuestra actualidad podemos encontrar gran cantidad de ejemplos en los cuales se hace uso de estos métodos y algunos otros métodos más.aspx Inteligencia Artificial Explicada. Rusell y Peter Norvig Inteligencia Artificial.smartcomputing. 2004 http://www.   Página 5 de 5 .ar/busqueda-a-ciegas.Los diferentes métodos de búsqueda sin duda alguna son indispensables en el estudio de la Inteligencia Artificial. como es el caso de los problemas presentados anteriormente. Bibliografía.nebrija. Fecha de consulta: 8 de Marzo.