El documento describe diferentes técnicas de resolución de problemas en inteligencia artificial. Explica que el conocimiento es voluminoso, difícil de caracterizar y cambiante, pero es necesario para la inteligencia. Luego discute técnicas como la búsqueda, el uso del conocimiento y la abstracción, ilustrando cómo cada una puede aplicarse al problema de tres en raya.
2. Técnicas de resolución de problemas
de IA
Uno de los resultados que surgieron de las primeras
investigaciones en IA fue que la inteligencia necesita
conocimiento.
El conocimiento posee algunas propiedades poco
deseables como:
Es voluminoso
Es difícil caracterizarlo
Cambia
Se organiza de manera que se corresponde con
la forma en que va a se usado
Se pueden caracterizar las técnicas de IA con
independencia del problema a tratar.
3. Técnicas de resolución de problemas
de IA
Para solucionar problemas complicados, los
programas que utilizan las técnicas de IA presentan
numerosas ventajas con respecto a los que no lo
hacen:
son menos frágiles, es decir, que no se despistan
frente a una perturbación pequeña de la entrada
el conocimiento del programa es comprendido
fácilmente por la gente
usa generalizaciones
4. Técnicas de resolución de problemas
de IA
tiene facilidad de extensión
Como contraposición, generalmente tienen más
complejidad que otras soluciones.
5. Técnicas de resolución de problemas
de IA
Una técnica de IA es un método que explota el conocimiento
representado de manera que se cumpla que:
Representa generalizaciones, es decir, no es necesario
representar cada situación individual, sino que las situaciones
que comparten propiedades importantes se agrupan.
Debe ser entendido por las personas que lo provean.
Puede ser modificado para corregir errores y reflejar cambios
en el mundo
6. Técnicas de resolución de problemas
de IA
Puede usarse en muchas situaciones aun sin ser
totalmente exacto o completo
Puede usarse para superar su propio volumen, y
disminuir el rango de posibilidades que normalmente
deben considerarse
Se pueden caracterizar las técnicas de IA con
independencia del problema a tratar.
7. Técnicas de resolución de problemas
de IA
Búsqueda: Forma de resolver problemas en los que no se dispone de un
método directo.
Uso del Conocimiento: Forma de resolver problemas complejos explotando
las estructuras existentes en los objetos involucrados.
Abstracción: Forma de separar aspectos y variaciones importantes
de aquellos otros sin importancia, y que en caso contrario podrían
colapsar el proceso.
8. Técnicas de resolución de problemas
de I.A
Ejemplo:Tres en Raya
Solución 1:
Una primera solución directa a este juego podría ser la de
almacenar en un vector las 19.693 (39) posibilidades de un
tablero de 3 x 3 con tres valores posibles en cada casilla (vacío-
X-O), así como las correspondientes jugadas sucesoras.
Para realizar una jugada, bastaría con acceder a la posición del
tablero actual y la jugada sucesora correspondiente.
Desventajas:
- Necesita gran cantidad de memoria
- Se debe introducir todas las jugadas y sus sucesoras
- El juego no se puede ampliar, por ejemplo a tres
dimensiones
9. Técnicas de resolución de problemas
de IA
Solución 2:
El programa posee una estrategia para cada turno de jugador.
Analiza el posible triunfo a partir de un estado del tablero dado.
Propiedades:
- Es menos eficiente que la solución anterior en términos de
tiempo.
- Es más eficiente en términos de espacio.
- Su estrategia es más fácil de comprender y realizar cambios.
- El programador debe comprender la totalidad de la estrategia
de antemano.
- No es posible generalizar parte del conocimiento del
programa hacia un dominio distinto, como tres en raya 3D.
10. Técnicas de resolución de problemas
de IA
Solución 3: (Usando Técnicas de I.A.)
- Una estructura contiene el tablero actual, así como una lista
de posiciones del tablero que podrían ser el próximo
movimiento, y una estimación de la probabilidad de que esa
jugada lleve a la victoria.
- Se decide la posición que corresponde a la mejor jugada,
considerando si la jugada produce la victoria, y en caso contrario
considerando todos los movimientos que el oponente puede
realizar.
- El algoritmo inspecciona varias secuencias de movimientos
intentando maximizar la probabilidad de victoria.
11. Técnicas de resolución de problemas
de IA
Propiedades:
- Necesita mucho más tiempo que los demás, ya que debe
realizar una búsqueda en un árbol de posibilidades antes de
realizar cada movimiento
- Podría ser ampliado para manipular juegos más complicados.
- puede aumentarse su potencia usando conocimiento sobre
el juego, por ejemplo, en lugar de considerar todos los posibles
movimientos considerar solo un subconjunto siguiendo algún
criterio razonable