Inteligencia artificial

Inteligencia Artificial
Ricardo J. Woolery Cintra, BScM, EE, MCSc

IAE0703/RJWC/201003

1

Conceptos generales

IAE0703/RJWC/2010-03

2

Acertijo lógico
• Consiste en un tipo de problemas, que se presenta con un enunciado en el cual se describe una situación, pero en forma incompleta, con datos fragmentarios y pistas indirectas. Consta generalmente de una descripción general delproblema, en donde se pueden identificar las dimensiones y los límites, y un conjunto de pistas, indicios y condiciones. • La solución del problema consiste en obtener todos los datos que describen la situación aludida.
IAE0703/RJWC/201003 3

…
• Esta solución suele obtenerse mediante un proceso de deducción y eliminación. • En programación lógica, es posible representar los datos disponiblesmediante hechos y reglas, de la misma forma es posible representar la cadena de deducciones necesaria para obtener la solución. • Esto permite automatizar total o parcialmente el proceso de encontrar la solución.
4

Condiciones de acertijos
CATEGORÍA Dar un dato concreto Eliminaciones Límites superiores e inferiores Pistas más sutiles EJEMPLO Luisa siempre viste de rojo El nombre del señorLópez no es Juan. María compró la prenda más económica. A Pedro le desagrada el rock.
5

Criterios en el diseño de acertijos
• Si el problema ha sido bien diseñado y redactado, a partir de la información, y siguiendo una cadena de deducciones lógicas, es posible llegar a una solución, que suele consistir en completar explícitamente todos los datos. • En otra clase de acertijos, el enunciadoconsiste en la descripción de una supuesta “tarea” a desarrollar como una sucesión de subtareas, y una o más restricciones, que ponen condiciones de validez a estas subtareas.
6

EJEMPLOS CLÁSICOS DE ACERTIJOS-tipo TAREAS
• Son clásicos:
– Problema del lobo, la oveja y la alfalfa. – Problema de los misioneros y los caníbales. – Problema de los jarros de agua.

• Observe que la solución de estetipo de problema se basa en la definición de un algoritmo, o sea, la secuencia de subtareas válidas que permiten ejecutar con éxito la tarea principal.
7

La programación lógica para solución de problemas lógicos
• Los lenguajes de programación deberán contar con los siguientes requisitos: • La base de conocimientos que permita la solución de un acertijo. • Esta base de conocimientos deberáconstar de:
– Un conjunto de hechos que permitan definir los sujetos que intervienen. – Un conjunto de hechos y reglas para describir las pistas, indicios y condiciones. – Una o más consultas, que permitan indagar a la base sobre todos o algunos de los datos que completan la descripción de la situación.
8

PLANTEAMIENTO y SOLUCIONES DE PROBLEMAS LÓGICOS

9

Las mujeres y sus trabajos
•Clara, Luisa, María y Nélida son cuatro mujeres que aman sus trabajos. Ellas trabajan como diseñadora de moda, florista, jardinera y directora de orquesta. • Cada mujer tiene un solo trabajo, y cada trabajo es ocupado por una sola mujer. • Con las siguientes pistas, encontrar el trabajo realizado por cada mujer: • Pista 1: Clara es violentamente alérgica a las plantas.
10

…
• Pista 2: Luisay la florista comparten el apartamento. • Pista 3: A María y Luisa les gusta solamente la música rock. • Pista 4: La jardinera, la diseñadora de modas y Nélida no se conocen entre sí.

11

Respuesta
Clara es la diseñadora. Luisa es la jardinera. María es la florista. Nélida es la directora de orquesta.

12

Sobre líquidos venenosos
• El Sr. Ido, el químico, tiene seis frascos llenos delíquidos coloreados. Hay uno de cada color: rojo, anaranjado, amarillo, verde, azul y violeta. El señor Ido sabe que algunos de esos líquidos son tóxicos, pero no recuerda cuales … • Sin embargo, sí recuerda algunos datos. En cada uno de los siguientes pares de frascos hay uno con veneno y otro no: • los frascos violeta y azul. • los frascos rojo y amarillo.
13

…
• los frascos azul y...