Inteligencia artificial - disi.unal.edu.codisi.unal.edu.co/~lctorress/iartificial/IAc002.pdf ·...

Preview:

Citation preview

Inteligencia artificial

Inte

ligen

cia

Art

ifici

al

¿Qué es un problema?

Una situación en conflicto.Un obstáculo, un inconveniente.Algo que inhibe llegar a un objetivo.Falta de conocimiento.Un sistema desorganizado.

Inte

ligen

cia

Art

ifici

al

Inte

ligen

cia

Art

ifici

al

Problemas

SocialesSalud

Diseño

Comunicación

RelaciónEconómicos

Formales

Inte

ligen

cia

Art

ifici

al

Problemas IA

RazonamientoDecisión

Juego

Comunicación

PercepciónPlaneación

“Lógica”

Aprendizaje

Inte

ligen

cia

Art

ifici

al

Problema

D O S+ T R E S-----------------------------------------------------------------------

C I N C O

Asignar a cada letra diferente un dígito diferente de talmanera que la operación se cumpla en forma lógica.

Inte

ligen

cia

Art

ifici

al

DOS + TRES = CINCO

Hay 9 letras, sería posible una soluciónLa C debe valer 1La T debe ser igual a 9 y la I=0 (no se pueden repetir) DOS 9RES10N1O

Debe darse que O+E+[1]=11SI O=8, S=4 y E=3

D84 9R3410N18

Queda por asignar losnúmeros 2, 5, 6 y 7Luego D=6, R=5 y por tantoN=2, una respuesta es:

684 953410218

Inte

ligen

cia

Art

ifici

al

847+ 9367=10214

763 + 9453=10216

Claro que existen otras respuestas

¡Y otras más ! ¿Cuántas?

768 + 9548=10316

Inte

ligen

cia

Art

ifici

al

¿Preguntas?

¿Cuál es el número que al quitarle la mitad da cero?Jorge es más alto que María y Esteban, Esteban esmás alto que Pedro y Luis, Luis es más alto queMaría y Pedro, pero Pedro es más alto que Jorge,¿por qué?

¿Por qué tenemos dos oídos y una sola boca?

El perro de Julia no ladra si no cacarea ¿Por qué?Samuel es el jefe de Pedro. María es la secretaria delos dos. Jorge no trabaja con Samuel pero sí conMaría. La secretaria de Pedro es Teresa quientrabaja con Jorge. ¿Que se deduce?

Inte

ligen

cia

Art

ifici

al

Un viaje a la luna gasta en tiempo 72 horas. El viaje aMarte directo desde la tierra 156 horas. Existiendoestación en la luna, el viaje a Marte duraría, 135horas, ¿por qué?

¿Qué pasaría sí los animales hablaran?

¿Son problemas?

¿Cuál es el método para entender fácilmente?¿Se podrá conocer que piensa una persona?

Inte

ligen

cia

Art

ifici

al

¿Qué hace que algo sea un problema?¿Qué hace que algo sea un problema?¿Qué distingue un problema de un ¿Qué distingue un problema de un cuestionamientocuestionamiento??

¿Qué tipos de problemas son preguntas?¿Qué tipos de problemas son preguntas?¿Qué tipos de preguntas son problemas?¿Qué tipos de preguntas son problemas?

¿Si existen problemas lógicos cómo los clasifica?¿Si existen problemas lógicos cómo los clasifica?

Inte

ligen

cia

Art

ifici

al

C I N C O + S I E T E O N C E -------------------- P R I M O S

Asignar a cada letra diferente un dígitodiferente de tal manera que la operación se

cumpla en forma lógica.

Inte

ligen

cia

Art

ifici

al

S I ETE

+ CINCO

+ ONCE

=PRIMOSDiez letras. ¡Es posible una solución!

La P debe valer 1. S+C+[1]>9I+I+O+[a]=I, indica que I=5, luego O=4 o 3.Aunque podría darse el caso en que I=6, por tantoO=2 o 3

o I=4 y O=5 con a=1. En este caso se tendría queR=0. Y en este caso E=9 (único valor)...

Inte

ligen

cia

Art

ifici

al

S69T9

+ C6NC2

+ 2NC9

=106MOS

S49T9

+ C4NC5

+ 5NC9

=10IMOS

S59T9

+ C5NC4

+ 4NC9

=105MOS

S69T9

+ C6NC3

+ 3NC9

=10IMOS

Algunas soluciones propuestas no son válidas, por lo tanto:

2. I=6 y O=3, con E=9 no es posible1. I=4 y O=5, con E=9 no es posible

3. I=6 y O=2, con E=9 no es posible4. I=4 y O=5, con E=9, daría S=2

así se tendría:

259T9

+ C5NC4

+ 4NC9

=105MO2

Inte

ligen

cia

Art

ifici

al

Problema

Se cuenta con tres vasijas de vidrio que NOposeen marca alguna. Las vasijas se hallanllenas de agua, su capacidad es de 8, 4 y 2litros. Se puede derramar el agua que se deseepero no se cuenta con más agua, cómo hacerpara dejar en una vasija de ellas 1 litro?

Inte

ligen

cia

Art

ifici

al

Imposible hallar un número impar conoperaciones de suma y resta que incluyanúnicamente números pares.Hay otros enunciados que si obtienen unarespuesta numérica.

Inte

ligen

cia

Art

ifici

al

X= 9, Y= 19, Z= 15, W= 7

X=42, Y= 15, Z= 18, W= 9X=12, Y= 25, Z= 8, W= 9

X=5, Y= 28, Z= 11, W= 7

X=35, Y= 21, Z= 3, W= 16

Considerando las tres vasijas con las letras X, Y, Z; ylo que se desea con W, estos son algunos enunciados:

Inte

ligen

cia

Art

ifici

al

X=9, Y=7, Z=0X=9, Y=1, Z=6X=0, Y=10, Z=6X=9, Y=10, Z=6X=0, Y=19, Z=6X=9, Y=19, Z=6X=0, Y=19, Z=15X= 9, Y= 19, Z= 15, W= 7

XX YY ZZ W?W?

Inte

ligen

cia

Art

ifici

al

X=42, Y= 15, Z= 18, W= 9X=42, Y=15, Z=0X=24, Y=15, Z=18X=24, Y=0, Z=18X=9, Y=15, Z=18

XX YY ZZ W?W?

Inte

ligen

cia

Art

ifici

al

X=12, Y= 25, Z= 8, W= 9X=0, Y=25, Z=8X=12, Y=13, Z=8X=0, Y=13, Z=8X=12, Y=1, Z=8X=12, Y=9, Z=0

X Y Z W?

Inte

ligen

cia

Art

ifici

al

Tres señoras y sus respectivos esposos llegan a la orilla Ade un río, deben pasar a la orilla B pero para ello cuentancon una barca en que solo caben dos personas. ¿Cómodeben cruzar el río de tal forma que en ningún momentose halle una señora con otro señor sin estar su esposo allado?

AB

Inte

ligen

cia

Art

ifici

al

Tres misioneros y tres caníbales llegan a la orilla A de un río,deben pasar a la orilla B pero para ello cuentan con una

barca en que sólo pueden ir a lo más dos personas. ¿Cómodeben cruzar el río de tal forma que en ningún momento se

halle mayor número de caníbales que de misioneros?

AB

Inte

ligen

cia

Art

ifici

al

AA

BB

Inte

ligen

cia

Art

ifici

al

AA

BB

Inte

ligen

cia

Art

ifici

al

AA

BB

Inte

ligen

cia

Art

ifici

al

AA

BB

Inte

ligen

cia

Art

ifici

al

(c,c,c,m,m,m/) (c,m,m,m/c,c)(c,c,m,m,m/c) (m,m,m/c,c,c)(c,m,m,m/c,c) (c,m/c,c,m,m)(c,c,m,m/c,m) (c,c/c,m,m,m)(c,c,c/m,m,m) (c/m,m,m,c,c)(c,c/m,m,m,c) (/m,m,m,c,c,c)

Inte

ligen

cia

Art

ifici

al

Pero si estamos en la situación….

(c,m,m,m/c,c)

¿Cuál es el próximo movimiento?

¿En qué lado esta la barca?

Inte

ligen

cia

Art

ifici

al

(c,c,c,m,m,m/0)

(c,m,m,m/1/c,c)

(c,c,m,m,m/0/c)

(m,m,m/1/c,c,c)

(c,c,m,m/1/c,m)

(c,c,m,m,m/0/c)

(c,m,m,m/0/c,c)

(m,m,m/1/c,c,c)

Inte

ligen

cia

Art

ifici

al

Pero si estamos en la situación…. (c,c,m,m,m/0/c)

¿Cuál es el próximo movimiento? ¿dónde esta la barca?

(m,m,m/1/c,c,c)

Inte

ligen

cia

Art

ifici

al

Otra representación

(nro. C, nro. M, barca)

(3,3,1) (1,3,0) (2,3,1)

(0,3,0) (1,3,1) (1,1,0)

(2,2,1) (2,0,0) (3,0,1)

(1,0,0) (2,0,1) (0,0,0)

Inte

ligen

cia

Art

ifici

al

Posiciones válidas en el lado A(?)

Misioneros

Caníbalesoo 11

11

2

2

3

3

Inte

ligen

cia

Art

ifici

al

Misioneros

Caníbales

NONO

Posiciones válidas en el lado A(?)

Inte

ligen

cia

Art

ifici

al

Misioneros

Caníbales

SISI

Posiciones válidas en el lado A(?)

Inte

ligen

cia

Art

ifici

al

Misioneros

Caníbales

Posiciones válidas en el lado A¿y la barca?

Inte

ligen

cia

Art

ifici

al

M A R I O M A R I A+ C A M A -------------- D I A N A

Asignar a cada letra diferente un dígitodiferente de tal manera que la operación secumpla de manera lógica.

Inte

ligen

cia

Art

ifici

al

A N G E L A N G I E+ C A M A -------------- D I A N A

Asignar a cada letra diferente un dígitodiferente de tal manera que la operación secumpla de manera lógica.

Inte

ligen

cia

Art

ifici

al

Situaciones de un problema

Estados inicial y final bien definidos.Estado inicial bien definido y estadofinal no claro.Estado inicial no conocido y estadofinal bien definido.Estados inicial y final no definidos.

Inte

ligen

cia

Art

ifici

al

Generar-probar

Alg-gen-pro( ) HQ una solución sea aceptada o no hay más soluciones generar una posible solución evaluar solución FHQ SI solución aceptada ? V: EXITO F: FALLOFin-alg-gen-pro( )

Inte

ligen

cia

Art

ifici

al

Análisis de medios y fines

Alg-amfin( ) HQ meta es alcanzada o ningún paso posible describir estado, meta y diferencias emplear diferencias y seleccionar paso realizar paso y actualizar estado FHQ SI meta hallada? V: EXITO F: FALLOFin-alg-amfin( )

Inte

ligen

cia

Art

ifici

al

Reducción del problema

Alg-rprob( ) SI estado actual=meta ? V: EXITO F: generar submetas MQ existan submetas Alg-rprob(submeta) FMQFin-Alg-rprob( )

Inte

ligen

cia

Art

ifici

al

Se tienen nueve esferas similares y sólouna tiene diferente peso.¿Cómo determinar la esfera dediferente peso si se cuenta con unabalanza que únicamente debe utilizarsemáximo dos veces?

Problema

Inte

ligen

cia

Art

ifici

al

Problema

Utilizando únicamente las operaciones desuma, resta, multiplicación, división, raíz,exponencial y factorial y con solo cuatrocuatros expresar los números desde 0 hasta 50.Ejemplo28 = 4! + 4 + 4 - 4 42=44-4+√432 = 4*4 + 4*4 21=4!-(4- (4/4))7 = 4 + 4 - (4/4) 19=4! - 4 - (4/4)

Inte

ligen

cia

Art

ifici

al

Utilizando únicamente las operaciones desuma, resta, multiplicación, división, raíz,exponencial y factorial y con solo cinco cincosexpresar los números entre 50 y 70.Ejemplo60 = 5! / [(5 + 5) / 5 ) + 555 = (5 * 5) + (5 * 5) + 555 = 5! / [(5 + 5) / 5] - 5

Problema

Inte

ligen

cia

Art

ifici

al

Inte

ligen

cia

Art

ifici

al

Utilizando únicamente las operaciones desuma, resta, multiplicación, división, raíz,exponencial y factorial y con ocho ochosexpresar los números de 70 a 90.

Utilizando únicamente las operaciones desuma, resta, multiplicación, división, raíz,exponencial y factorial y con seis seisesexpresar los números de 70 a 90.

Inte

ligen

cia

Art

ifici

al

Asignar a cada letra diferente un dígito diferente detal manera que la operación se cumpla de formalógica.

Escribir todo el razonamiento al buscarsolucionar el problema

T W O* T W O ---------------- T H R E E

Inte

ligen

cia

Art

ifici

al

C A R L O S+ D I A N A C A M A ---------------------- M A R C O S

Asignar a cada letra diferente un dígitodiferente de tal manera que la operación se

cumpla de forma lógica.

Inte

ligen

cia

Art

ifici

al

Los ejercicios sirven para medir como unindividuo enfrenta las situaciones, estableceestrategias y plantea soluciones:

Si se encierra en si mismo,

Si presenta estrategias no conocidas.

Si proyecta las soluciones a distintas situaciones.

Si desarrolla habilidades cognitivas.

Inte

ligen

cia

Art

ifici

al

PreguntasPreguntas

¿Qué tipo de problemas interesan a la IA?¿Qué tipo de problemas interesan a la IA?

¿Cómo clasifica los problemas?¿Cómo clasifica los problemas?

¿Qué hace cuando no puede solucionar un problema?¿Qué hace cuando no puede solucionar un problema?¿Qué le hace pensar que algo es un problema?¿Qué le hace pensar que algo es un problema?

¿Cuándo aparecen los problemas?¿Cuándo aparecen los problemas?¿Cuál es la diferencia entre un problema y una pregunta?¿Cuál es la diferencia entre un problema y una pregunta?

¿Existen preguntas que son problemas?¿Existen preguntas que son problemas?¿Existen problemas que son preguntas?¿Existen problemas que son preguntas?

Recommended