You are on page 1of 20

c 


c 



Criterios de éxito de la IAmm 1.1.mDefinición de Inteligencia Artificial  mm m m. Estrategia de control: Métodos de búsquedamm 1.4. Técnicas de resolución de problemas de IAmm 1. Definición formal del problemamm 1.4.3. Análisis del problema m 1. Definición de Inteligencia Artificial (IA) y evolución históricamm 1.4.2.1.2.1.3.4. Resolución de problemas de IA:m 1.   1.

 m  m    m    m m m  m m m mm m mm   m mm mm @m u m mm.

 m mm  m    m  m mm    m m  mm m  m  m    m @m m  m mm   m m  m  m mm m @m  m mm mm.

 m  m m mm m m  m  m mmm  m m   m m m mm mm mm m m    m m m m m    mm mm  m @m m m   m mm m m  m m  m  m m m m m m  m m m   mmm m    mm m m m m @m m m    m mm m m ! mmm m   m    m"m m  m mm     m m    m m m m m m mm" mm m  m m m !  m  m  m m   m  m   m mm   m m @m ’ m mm m m#.

m  mm m.

 m mm m m m ! $m .

m ÿ    m# mm$m .

m   m m#   m   m   $m .

m -  m % m .

m  m m mm .

@m ’ m m .

m D m#  m & m $m .

m ¦ .

 m#   m m .

 m   m m   $m @m ’ m mm ! m#  m m    m m m m    m m mm m.

m  $m .

m     m#  'm   m mm    m m     $m .

m .

m    m .

m  m"  m .

m .

m   m  m m mm   m  m % mD & mm mm @m   mÿ  m( .

m   m m#-& $mm m-% m m m  m m  m0   m-ÿmm m. m m m m#*ÿ-$m+/  m- .   m m  m m  m % mm  m  m  m m m   mmm   m m" m  m m  mmm    m-m m   m mm m m m m m  m mm  mm    m   m m    m m m  m   mm m- m m m" m mm    m m m#  m m  $m m m mm   m m  m . ))m m m*   m+¦  &mmÿm-  m’ .mm m mm mmmmmm mm    m   m m m  m m   m  m    m m ¦ m# m m m  mm m  m m m    $m¦ &m #  m mm m m m¦’$m-  m#m- $m .m.   m#-¦$m/  m#   m mm   m    m    m m $m- m# m  m m  m¦  m u  $mm m.

 mm m  m mm% m ! m  mm mm @m   mÿ  m(.

 ))m .

    m( ))m m    mm m. m . m m.

u$m+3  .  m+1 .mm mÿm# $m+¦ &.mm mÿ    m# mm$m   m m  m m mm m  m m     m( ))m m m(  ))m mm @m     mÿ  m(  ))m   m(   ))mm ( ))m m m- m  mm   m mm m   m  m   m m m.mm mÿ   m+¦ &mmÿ .mm m m+2&.mm m¦ m m m#-0.

    m ! m m    m   m m  mm m- m ! m"  m¦/m# ! m m    m  m mm  $m   m mmu    m m-  mm m- m ! mm m m    mm m.mm  " m+0 m*  . m0  .    m mm#0¦¦$m   m#.  m m m   m+0  m.mTécnicas de resolución de problemas de IA u m mm  m m  m mm m    m m m m  mm   m m    mm    m m m   m m   m mm mm @m m m @m m  m   m @m m .mm m.2. m m    mm m.-m m $m    m  mm m    m(  ))m#   m  m    m !  m  $mm m    m mm mm mm 1.

  m   m m m m m m   m  m   m  m m mm  m m  m  m   m m m @m   m m   mmm  m mm  m @m ÿ m m   mm  m  mm  m m m m m @m ÿ m m m m  m m m m  m ! mm  m @m ÿ m mm mmm mm  m m m m   m m   m  m    m - m m   mm"  m m m  m  m m mm m ÿm  m m   mmm m mm"  m m m   m  m m  m  mmm m mm m @m  m m. @m - m m m m m m   m  mmm m mmm m  m u m"  m m m m m" m m !m m    m    m m  m m m m mm mm @m .

 m m m m m m  m  mm m   m   'm mm  m @m m    m mm m   m.

  mmm  m @m m   m @m  m   m m !  m m    m   m m.

mm mm .  .m    m mm   m - m  m    mm     m mm m m m    mm m m  m m m   mm m m  mm m "  m m m Ejemplo 1: tres en rayam m     m m   m m  m    m m m m m m m  mm    m m  m mÿm m  m mmm  m+.

@m -  mm m u m m  m  mm  m m  m mm m m m m  mm  m# $m  m m m m m m!m m  m m m  m m  m m#   $m m mm     m  m mÿm m m m m  m mmm   m m m mmm m m     mm  m m  m    mm m  mm m m    m m 4m m  m m m  mm m   m  mm mmm 4mm m m m m mmm  mm m   m @m -  m5m m mm m m  mm  m m m m m m  m mmm m m  m m m  m   m m m    m mm  m  m m" m m m mm m  m m.

m    m m" m m  m-m  m m.

m m m  mm m m  m m m  m  m m  m mm  m m   m .

m m m m  m m m    m mm m m  m  m m m mm m @m -  m m m u m  m   m m m m m m mm m  m m m m   m m m!m mm m   m mm   m m m m m  mmm mÿm  mm  m  m m m m  mm  m m m m  m m  m  m m- m  mm  m m   mmm m  m    mmm m  mm mm m m  m    m mm m m m  m m m  m m" m  .

m m mm mmm   m m  m m m   m!mm  m m  m/ m m.

m m mm .

mm m  m m  m% m m m.

m m  m  m m m  m  m- m m m mmm .

m  m m  m  m mm m m.

m   m .

m m   mm m m    m m m mm  m .

mm m   m mm m m   mm m    m m% m  m  m mm m m  m mm m m"  m m m Ejemplo 2: respuestas a preguntasm - m  m m mm mmm m m !m  m m 'm m   mm  m m 'm m  m !m m  m m m.

mm mm @m -  mm m - m m   m m m#  $m  mm  m(1 m!m (m  m  m m#  $m  mm  m(m!m(m .  mmm  m m m !m m  m mm m- m  m   m m m !m m  m  m m m  mm m  mm  mm  m((m mm m m   m m m m  m mm  m m  m "m m m m  m m !mm  mm  m  m mmm ! m mm  mm mm  m    m m m  'm m  mmm mm m m  m m m m m  m  m  mÿ  mm mm m m  mm m m  m m m" m"m"  m mm m m m mmm .  .m  m m m m  m  m   m  mm  m  m m"m   m m  mm m"m   m m  m  mm"mu m  m m m m  mm  m m "m m mmÿ ’-m # mm $m m     m m   m m  m    m  mm    m m  m mÿm m  m mmm  m+.

m "  m m m6 m @m -  m5m m ’ m m !m m  m .

 m m  m   m m  m m m   m mm mm" m mm  m m m mm  m m   m   m m  mm m   m m  m .

m.

m m m    m m m mm" m m.

m  mÿ m  mmm m mm   m m  m m   m m m !mm m m   m  m  mmm  m ! m m  mm .

  m  m  m  m    m   m m m  m  m m m m m !m m m  m m m @m -  m m m mm mm  m  m m m m !m mm   m mm   m m  m m  m mm  m mm   m m   m    m m mm  mm  m m m m m !m mm m.

m   m mmm m  mm m  mm  m m m  m m    m  m- mmm m m  m "  m m m m .

3.mriterios de éxito de la IA ÿm   m m"!m m mm m m m  m mm  m   m @m š.m m m m    mm mm   m  m m  m    m m  m m m  m m  m"  m m m @m -% m  m mm m  m m mm m m m  m m m" m  m @m um m    m  m mm m  m m  m ! mm  m !  m  mm m    m @m   m  m mm m m mm  m   m m mm m mm m m m  m    m m m m 1.

  m m m 7m @m š m m  m   7m Test de Turingm  m m  m’ mm m  m" mm   mm m .m   m  m   mm 7m @m š! m m m   m m  %mm 7m @m š! m m   m m   m   mmm mm  m m   m  m m 7m @m š.

 m m m m mu m  m m m   mm mm m m .

  m  m mm  mm m  mm mm   m  m  mmm mm  m-m m m m  m % m m   mm  m m   m m m  m" m m m  mm" m mm  m  m m m m m  m  m š- m m m m"!m mm m m  m.

m   7mÿm  m m m"!m m mm m mm  m m m m % mm   m m m 4mm m m"!m mmm m  m  m m m m  m m  m m mm m m m  m m m m m  m m mmmÿm mm m m  m .

 m m  m m  mmm   m m   4mm m m m m  m m m.

4.mm mm 1.mm 2.m  mm m m m m m    mm mm m m m mm mm  m mm mm m m m  m  m m  m  'm mm m m m  m  m   m  m m m m m m  m m"!mm m   m m m mm  m mm mm 1.Representar el conocimiento necesario para resolver el problema.1.mm 4.Definir el problema formalmente con precisión.maesolución de problemas de IA m  m m m m  m m m   m m m 1. Definición formal del problemam m mmm  'm mm m  m m m m  m m    mmm  m mm m-  m  m  m  m m m   m    m mmm m    m   m m   m     m m mmm m m   mmm m  m mm  m m  m  m    m .Elegir la mejor técnica que resuelva el problema y aplicarla.4.mm 3.Analizar el problema.

0m m mm m  mm   m m.

 m m   m #m m m  m m m mmm mm  m$m m m  m mm mm   m m  m m m m m m   m ÿm  m m     mm m m m m  m  mm mm @m  m m  m.

 4m @m  m  m m 4m @m  m mm 4m @m  m m m m mmm m m  mmm u m  m mm     m m m m m m   m  mÿm  m m  m m  m m m m m m    m !m m m m  m.

 m m m m m  m m m.

m m m  m  m   m m mmm  m mm m m  m m  mm  m m   m m mmm  m  m m m    m  m  m m m   mm  mm   m m m m m m  mu m m m m m  mm m m  mm m   m   mm   m mm m m m   mm  mm m m m  mm mm m  m   mm   m m m  mm mm m mm m m m m m m  m m ÿm  m m m m mmm  m m m  m m  m mm  m m m m m m m m  m m m  4mm m m  m  m m m m mm!mm  m  m  m   m m  m m   mmm m 4mm m m mm  m m m  m m  m  m m m m m m m  m m m m  % m m mmm m "m   4mm mm m mm m  m m m   m   m  m m mm m   m  mm  m m m mm m m m   m m m m  m   m m m m  m m  m !  m mm m m m.

   m # m m  m  m mm  m m $mm m  m   m mm m.

m m m .

m     m m  m m  mm m mm m mm " m m m-m  m m   m  mm   m m m  m @m   m  m  m m m   mm   m m   m m  m  m m m  m   m   m m   m m   m  4m @m   m  m m m m   m m m m m m    m m"  m    mm% m#m"  m m m !  m m  m  m  m mm  m m  m  mm m  m $m Ejercicio 1: Problema de las jarras de aguam - m m mm mm m m8mmm m m m  m m   mm - m  m m5m mm mmm m8mm  m   m m .

 m mmmmm mmmmm m mmmmm mmm Solución:mm mm @m m  m m  m m  m m 9m# $:m m mmm mmm m8m  m.

.

8m /mm mmm m mm m m  m.

.

m @m m  m  m m#$m @m m  m m m#5$mm  m m  m m#5/$m m m m m m  mmm mm  mm @m m m m m m m m m mmm m8m-m# $m /mm . m.

8mm m#8$m 5m mmm m m-m# $m /m.

mm m#  $m m< mmm m8m-m# $m /m mm m#m$m 8m< mmm m m-m# $m /mmm m# m$m mÿmm mmm m8mmmm m mm m-m# $m /m m /mm  mm m# # $ $m .

mÿmm mmm m mmmm m8mm m-m# $m /mm /mm  8mm m#8m#8 $$m mÿm m mm mmm m8mmmm m m-m# $m /m m /m .

mm m# $m mÿm m mm mmm m mmmm m8m-m# $m /mm /m .

8mm m# $mm mm mm   m  m m m m  mmm m  m#$mm  m#5$mÿ m !m.

m m m m m  m mm  mm  m #$m m# $m m# $m m#  $m m#85$m m#5$m m#5$m mm mmm m  m  m m  mm m5mm5mm mmmm   m m  m m m m m  m mm  m mm  m #$m m#8$m m# $m m#$m m#$m m#8$m m#5 $m m#5$mm mmm mm m m  mm mmm8mmmmm8mm mm  m  mmm m m m  m mm mm @m m    m m m  m mm m  mm m m m   m m m   mm   m mm mm  m.

m   mm   mm   m mm mmm  m m m  m  mm m m m mmm m8m-m# $m /m .

8mm m#8$mm   mm    m# .

8$m    m mmm m m  m  m-m m    m m m  m m m mm m% m  m mm .

m m m m m  m m m  m m m m m m   m mm m m   m %mm mm .

@m m m mm  m  m m m m" m% mm m    m mm  m-m m m  m  m m   mm   m  m m m < m( m (mmm m8m-m# $m /m mm m# 1m$mm m mmm m   m   m m   m mm    m m m m  m m  .

mmm  m m mm mm @m m m  m m   m m  m mm m m  m   m mm  mm m m m mm  m  m  m m    m m m   m m   mmm    m m m m m  m  m m m mm   m m mm  m m -m# 5$m m#5$mm -m#5$m /mm m#5$mm m m m' m.

m mm mm mm   m m   mm   mm m.

m  m m m  mm  m m  m m   mmm   m mm m   m mm4mmm  m m  m m   mmm   m mm m m8m   m mm  m m  m m m m m   m m   mm   m m m m m  m m  mm m m m   mmm m m m   m mmm Ejercicio 2: Problema de los Caníbales y Monjesmm mm 1.4.2. Estrategia de control: Métodos de búsquedam m m m   m  m mm m m m    m  m m  m m  mm  mm"m m  m m  mm  m m  m  m m  m  mm m  m m- m  m m  m  m m m m  m    m  m m  m m- m m m m   m  m m m m  mm m m   m mm m  m mm m-m m  m  m m  m mm m mm   m m  m m m  m m   %m  mm   m m mm  m  m .

u mestrategia de control   m m m m m m m  m mm  m m m" mmm m  m   m  m m m  m.

m m m mÿm m m  m m  m m.

 m  m m  m m m @m Causar cambios:m m m  m m  m m m  m m m  m  m   m m  mu m  m m  m m  m m m m m m    m  mm m m  m mmm m m   m m m  m mmm mm m    m      m  mm mmm m m  m mmmm   m @m -er sistemáticam m m  m m  m m m m .

 m mm   m m   m m mm mm  mm   mu m  m m  m m  m m .

 m m   m m mmm mmmm  m m  mm  m    m m m m m  mmm m m  m m mm mmm  m  m m m m  m  m m!  m  mm m m m m % m m  m mm   m mmmm m % m  mm     m m  m m  m m  m  .

 m’ m m m m   m m.

m m  m m m m m  m  mm m  m  m m mm  m  m     mm mm @m oúsqueda oreadth-First Search (primero en ancho)m  mm m% mm  m  m m.

mm   m m mm  mm  m m m  m  m mmm m  m m     m m m m    m m  mm ista_nodos = [estado_inicial].mm Si EstadoFinal(estado_actual) entoncesm .primero.mm Mientras Not Vacia(lista_nodos)m estado_actual = lista_nodos.

m  mm.mm lista_nodos = lista_nodos + [estado_sucesor].mm Mientras NO’ Vacia(lista_reglas)m estado_sucesor = AplicarRegla (lista_reglas).m Fin Mientras. ’erminar.m Fin Sino.m Fin Mientras.m Sinom lista_reglas = ReglasAplicables (estado_actual).

 m   m   mm  m m m m m m m m  m m  m mmm m m  m    m m  m m   m  m m( (m mmm m.

mm m m m  m m   mm m m.

m m.mm  m  mm% mmm m m m m m m   m m  m m ! mmm mm  m m m m    m mmu m  m m  mm m mm  m m  m m mm  m  m ! m m m  m m  mm  m  m Ejercicio:mm .

m m% mmm mm  mm  m m m mmm mmm mmm mm @m oúsqueda Depth-First Search (primero en profundidad)m  mm m% m   %mm mm m.

mm  mm   mm  m  mm% mm m   m#m mm  m  mm m mm mm m m m m.

!m   mm m  mm m  mm m  $m m m mm m m m  & & mm m.

m    mm !  m m mm     m  m m     m m m m    m m  m m m m   m m m  m m  =  m Función Buscar (estado_actual) devuelve Booleanmm Comienzom Si EstadoFinal(estado_actual) entoncesm Devolver ’RUE.m Sinom .

m Fin Sino.m  mm.mm exito = Buscar (estado_sucesor).mm Mientras NO’ exito AND NO’ Vacia(lista_reglas)m estado_sucesor = AplicarRegla (lista_reglas).mm lista_reglas = ReglasAplicables (estado_actual).m Fin Buscar. exito = FASE.mm Devolver exito.m Fin Mientras.

 m   m   mm  mm% m m mm  m m  m m  m mm m  mm% m m   m m m m m  m m m  m m  m mm m  m m m .

m ! mÿ m  m m  m m m m !m m m m  m m  mm  m m  mm m 'm m m m mm  m   m mmm .

mm m  m m  m m m  m m mm  m m m    m mmm mm @m oúsqueda Heurísticam ! m m m mm m m m !m m.

m m  m m  m m m m m ! m  mÿm m m m  m m  m m  m  mmm m  m/m   mm m-m m m  m mm mm m% m   m m  m  m m m   m m m #/>$m u m   m m m"  m m mm   m m m m m % mm m mmm m m% m mm   m.

m  m m m  mm m  mm.

m m m  m m   m m m @m   m m  mm mm  m m  mÿm mm    m m  m.

m!m#  m $m m mm m  m  m m m  m m m m  m m  mm m   mm    m m  mmmm   m .

m   m m mm m m m   m m m   mm #/5$m .

@m mm  m ! m m    m   m m m  m m  m m  m m   m m  mm   m m m mmmm  m m  m- m m ! mm mmm mm @m - m mm m   m m m m m ! m  m @m  m m m m m mm  mm m m m !  m- % m- m# $mm  m   m m (  (mm m( (m @m m!  m m m m  m   m m mmm m  m m m m m m"m  m  m m m m  m @m m  m m  m  mm"m  mm m m   m  mm m mm   m m m m   m m m mm m m m% m m m m m m m @m  m mmm mÿm m m m  mm m m  m .

m mm m  m" mm m m @m m m  m m %m  m    mm m m (   (mm  m %m m m m  m mm  m   m m m m mm m   m m m   m m m m  m  mmmm m   mmm m   mÿm m m m  m m m m m  mm!mm m   m m % m m m m 4m m m m m  m  m m m m  mm mm m   mmm m  m  4m m m m mm m m m m  m m  m m mm  m m m  mm  mm  m m m  m m  m   mm   m    m m    m mm   m m m m m m m  m  m m  mm mm . Análisis del problemam  m m  m m m  m m  mm mm   m m  m m m .3.4.

m mm m m m m  m m" m.

m  mmm  m m m m m m m  m .

  m m  mmm    m mmmmm     m mm   m   m! mm  mm  m  m m m mšÿ m    m m m m m.

¿Puede descomponerse el problema en subproblemas más pequeños?m  m m m    m m m    m m  m m  m m  mm mm   m m  m   mÿm m mm   m m   m m  m m    mm mm  mm m m    mm   m   m ÿmm m ! mm m m m m    mm  mm  mmm mm  m  m mm mÿm m  m m  m m   m  m m mÿm m m  m m m mm m 2. ¿Pueden deshacerse pasos inadecuados hacia la solución?m  m m  m  m mmmm m m  m m  m  m m  m m ! m m   m mm m m   m  m m @m Recuperables:m m m m m  m m m  m mmm   m mm   mÿm m m m m mm  m m  m m   m  m mm  m mm m m  mm  m m m m.m  '7mm 5mšÿ m   mm   m mm  7mm mšm  m m  m m 7mm 8mšu m  m m m m mmm 7mm mšm  m   m m m  mmmm m m  7mm mšm    m m mm  m m mmm  mm % m mm  7mm mmm m  m m mš mm  mmm m    m  m m  7mm mm 1.

m @m †o recuperables:m .

m m m m  m m m m  m  % mm  mÿm m m  m m m  m m m m m.

m m m mm m  m m m m m  m  m mmm m  m  m"m m   m  m m m    m mm m m  mm   m m  m mm  m m m m m mm  mm  m   m @m Ignorables:m m m m m  m m m mmm  mm m m m  m m  m  m m  m  mÿm m m  m m   m m  m m   m m m m m  mm  m    mm m m   m  m  m m  m m m  m  m m.

m mmm 3. ¿Es predecible el universo del problema?m m m m m m @m Consecuencia cierta:m m m m  m m  m m m  m m m   mm m- m m m m    mm m    m m  m mmm  m @m Consecuencia incierta:m m m m m  m  m  m m m m m m .

m m m   m m- m m m m m m    m m m   m m  m m m  m m mmm   m m m.

m   m m  m mm m   m m    m   mÿm m m  m mm m mm m m    m  m m  m m   m m m mmm mm m m m  m 4. ¿Una solución es buena de manera absoluta o relativa?m m  m m m m m  m m  m .

@m Algún camino:m m mm  m m  m mmm ! mm  m  m   mmm  m*   m m   m  m   m ÿm mm m  mm  m @m El mejor camino:m m m  mmm.

m m mm  m- m m.

m   m m m  m   m m% m.

m !m m m   mÿm m m m m m  m m  mmm.

¿El conocimiento se necesita para resolver el problema o para restringir la búsqueda de la solución?m m    m m   mm @m Reconocer la solución:m m  m m m    m m    m  m m mm m  m m  mÿm m   m m !m @m Acotar la búsqueda:m .m m  mm   mmm 5. ¿La solución deseada es un estado o la ruta hacia un estado?m m  m m m m m  m m  m @m un estado finalm m m m m m m m m  mmmmmm   m mÿm m   m !m @m una ruta hacia un estado final:m m  m m m m  m  m  m m  m  mm  m m ÿm m m mmm mm 6.

m m  m.

 m m   m  m m    m mm   m m.

m m% mm  mm  m m m.

m    m m m  m.

m    mÿm m m m  m m m.

   m m    mm   mm m   mm m  m m m% mÿ m  m mm  mm   m mm% m"m  m   m m m    m m   m m m  mm.

 mmm ´. El programa que soluciona el problema ¿busca la solución solo o necesita interactuar con una persona?m  m  mmm   mm ! m mm mm m    m m m @m -olitarios:m m   m m  m m mm  m m mm  m/m m m  m mm  mm.

 mm  mm   mÿm m m mmm mm @m Conversacionales:m m ! m m     m .

 m m m m mm m  mmm.

 mmm.

 m m mmm   mm % m mm  mÿm m m     m m m  m !m m   m  m m  m  mmm.

 m mmm m  m mÿm m m m m ! m m   m"  m mm m  m m   m m m.

 mm m m  m m  m mm mm"m Ejercicio: Torres de Hanoim   m  mm mmm m   m m m  m m - m m/m  m m  m'm m m m m m m m m  m  m m  m m m mm m! mm m m m -mmmm m m m mm  m mm m mmm mmmm m m mm m-m  m m m m mm m  mmm  mm  m  m m   m  m mm mm m m m m .  m mm  m  m m  m m m mm mm .