Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1- Definir el problema
En algunos problemas como el ajedrez, ocurre lo siguiente:
Nadie puede suministrar un conjunto completo de reglas (todos los posibles movimiento legales de todas las piezas en el tablero). Ningn programa puede manipular todas esas reglas. Se podra usar un metodo de hashing, para encontrar ms rpido la regla a aplicar, pero an as las reglas crean muchas dificultades.
La bsqueda es un proceso de gran importancia en la resolucin de problemas difciles para los que no se dispone de tcnicas ms directas.
Sistemas de Produccin
La bsqueda es el ncleo de muchos procesos inteligentes. Los sistemas de produccin proporcionan la forma de estructurar los programas de IA de manera que se facilite describir y desarrollar el proceso de bsqueda
Sistemas de Produccin
Est compuesto de:
Conjunto de reglas, compuestas por una parte izquierda que determina la aplicabilidad de la regla y una parte derecha que describe la operacin que se lleva a cabo si se aplica la regla. Una o ms bases de datos /conocimiento. Estrategia de control, para determinar la regla a aplicar. Un aplicador de reglas.
Estrategia de control
El primer requisito que debe cumplir una buena estrategia de control es que cause algn cambio. El segundo requisito que debe cumplir una buena estrategia de control es que sea sistemtica.
No queda atrapada buscando callejones sin salida. Si existe una solucin, la bsqueda primero en anchura garantiza que se logre encontrarla. Adems, si existen mltiples soluciones, se encuentra la solucin mnima.
Necesita menos memoria. Si se tiene suerte, la bsqueda primero en profundidad puede encontrar una solucin sin tener que examinar gran parte del espacio de estados.
Bsqueda Heurstica
Normalmente no se necesita una solucin ptima, con frecuencia una buena aproximacin es adecuada. Si bien las aproximaciones que se logran con una heurstica pueden no ser muy buenas en los peores casos, estos peores casos raramente ocurren en el mundo real. Intentar comprender por qu funciona una heurstica, o por qu no lo hace, normalmente sirve para profundizar en la comprensin del problema.
Bsqueda Heurstica
Puede descomponerse el problema? Pueden deshacerse pasos o ignorarse pasos hacia una solucin? Es predecible el universo? Una solucin adecuada es absoluta o relativa? La solucin es un estado o una ruta? Cul es el papel del conocimiento? Necesita la tarea interaccionar con una persona?
Criptoaritmtica
Considere un problema aritmtico representado por letras. Asigne un dgito decimal a cada una de las letras de forma que el problema sea correcto. Si una letra aparece ms de una vez, se le asigna siempre el mismo dgito. No puede asignarse el mismo dgito a dos letras diferentes.
SEND +MORE MONEY
Escalada simple Escalada por la mxima pendiente Enfriamiento Simulado Grafos O Algoritmo A* Agendas
Verificacin de restricciones (constraint satisfaction) Anlisis de medios y fines (means ends analysis)
Verificacin de restricciones
Consiste en descubrir algn estado del problema que satisfaga un conjunto de restricciones. Descripcin:
Se descubren las restricciones y se propagan tan lejos como sea posible a travs del sistema. Si an no hay una solucin, la bsqueda comienza. Se hace una suposicin sobre algo y se aade como una nueva restriccin. Entonces, la propagacin contina con esta nueva restriccin y as sucesivamente.
Se pueden utilizar pocas y tiles heursticas para las suposiciones iniciales. Ejemplo:
Si existe una letra que solo tiene dos posibles valores y otra con seis, es mejor elegir la primera. Si existe una letra que forma parte de muchas restricciones, es mejor elegirla. Esto conducir a una rpida contradiccin o a la generacin de restricciones adicionales.
Abiertos {S,E,N,D,M,O,R,Y}
Restricciones
Abiertos
{S,E,N,D,O,R,Y}
Restricciones
M=1 (la suma de dos nmeros ms un acarreo no puede ser mayor que 19)
Abiertos
{E,N,D,O,R,Y}
Restricciones
M=1 S=8 S=9 (S+1 S+2, si hay acarreo, debe ser mayor igual a 10)
Abiertos
{E,N,D,R,Y}
Restricciones
Abiertos
{D,R,Y}
Restricciones
M=1 S=8 S=9 O=0 O=1 O=0 N=E N=E+1 N=E+1 Acarreo2 =1
Abiertos
{D,Y}
Dado que acarreo2 = 1 N+R+1=10+E R=8 N+R=10+E R=9
Restricciones
M=1 S=8 S=9 O=0 O=1 O=0 N=E N=E+1 N=E+1 Acarreo2 =1 R=8 R=9
Restricciones
M=1 S=8 S=9 O=0 O=1 O=0 N=E N=E+1 N=E+1 Acarreo2 =1
R=8 R=9 D+E=Y D+E=10+Y S <> E <> N <> D <> M <> O <> R <> Y
Ejercicio
Haga una traza del procedimiento de verificacin de restricciones para resolver el siguiente problema criptoaritmtico.
CROSS +ROADS DANGER