Resumen de Busquedas en IA.

1. 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 búsqueda en IA es una técnica para resolver problemas cuya solución consiste en una serie de pasos que frecuentemente deben determinarse mediante la prueba sistemática de las alternativas. Desde los inicios de la Inteligencia Artificial, la búsqueda se ha aplicado en diversas clases de problemas como juegos de dos jugadores, problemas de satisfacción de restricciones y problemas de pathfinding de un único agente. En resumen la búsqueda es el `procedimiento de exploración para determinar qué es lo que se puede obtener
2. La entrada y salida son elementos de la búsqueda en IA donde:

• La entrada o estados iniciales: Simplemente es el problema o los estados desde los cuales partimos en un determinado problema. En otras palabras es el punto de partida para llegar a la solución de un problema.
• La Salida o estado final: Es la solución que adopta la forma de una secuencia de acciones, o en resumen es la solución del problema, también se le suele considerar con el objetivo a encontrar de un determinado problema.

1. La ejecución al igual que la entrada y salida, es un elemento de la  Búsqueda en IA la cual se define como la fase donde se llevan a cabo las acciones que conducen a la meta, también suele describirse como una función de transformación para la representación de un estado (problema) a otro (solución)
2. Los problemas bien definidos son aquellos en los cuales se establece de forma concisa y clara el conflicto generado por una situación indeseada a la cual se le quiere aplicar una determinada búsqueda para hallar que es lo que se puede obtener como solución. De la misma forma una solución bien definida es aquella en la que se propone una meta, situación deseada u objetivo a la cual se llegara con la ejecución de distintas acciones o procedimientos bien definidos en el algoritmo de búsqueda.
3. Ejemplo: PUZZLE:

[pic 1]

• Espacio de estados (Búsqueda): Configuraciones de 8 fichas en el tablero
• Estado inicial (entrada): Cualquier configuración (Ordenado al azar)
• Estado final (salida): Fichas en un orden específico
• Operadores (ejecuciones): Mover hueco

• Condiciones: El movimiento debe estar dentro del tablero
• Transformación: Intercambio entre el hueco y la ficha en la posición del movimiento

• Solución (información deseada): Qué pasos se dieron para la menor cantidad posible de movimientos.

...