Unidad 2: Técnicas de Búsqueda.

Unidad 2. Técnicas de Búsqueda. 2. 1. Solución de problemas con búsqueda. La solución de problemas es fundamental para la mayoría de las aplicaciones de IA; existen principalmente dos clases de problemas que se pueden resolver mediante procesos... More

Unidad 2. Técnicas de Búsqueda. 2. 1. Solución de problemas con búsqueda. La solución de problemas es fundamental para la mayoría de las aplicaciones de IA; existen principalmente dos clases de problemas que se pueden resolver mediante procesos computables: aquéllos en los que se utiliza un algoritmo determinista que garantiza la solución al problema y las tareas complejas que se resuelven con la búsqueda de una solución; de ésta última clase de problemas se ocupa la IA. La resolución de problemas es una capacidad que consideramos inteligente Somos capaces de resolver problemas muy diferentes  Encontrar el camino en un laberinto  Resolver un crucigrama  Jugar a un juego  Diagnosticar una enfermedad  Decidir si invertir en bolsa . . . El objetivo es que un programa también sea capaz de resolverlos. Deseamos definir cualquier tipo de problema de manera que se pueda resolver automáticamente Necesitamos:  Una representación común para todos los problemas  Algoritmos que usen a Less