You are on page 1of 20

c 

c   


1.1. Definición de Inteligencia Artificial (IA) y evolución históricamm


1.2. Técnicas de resolución de problemas de IAmm
1.3. Criterios de éxito de la IAmm
1.4. Resolución de problemas de IA:m
1.4.1. Definición formal del problemamm
1.4.2. Estrategia de control: Métodos de búsquedamm
1.4.3. Análisis del problema
m

1.1.mDefinición de Inteligencia Artificial


 mm m
m  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*   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
mm   m    m
   m
m $m- m# m  m
m  m¦  m
u  $mm
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 
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   mm
m  m
mm%
m ! m  mm
mm

@m   mÿ 


m(  ))m
m
m.     m( ))m
m    mm
m.
m   m+1 ,mm
mÿm# $m+¦ &,mm
mÿ   m+¦ &mmÿ ,mm
m m+2&,mm
m¦
m
m m#-0.u$m+3 
,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  m
m    mm
m.     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.  m
m
m   m+0 
m. m0  ,mm
 " m+0
m*
 ,mm
m.    m
mm#0¦¦$m 
 m#.-m m
$m
   m
 mm
m    m(  ))m#
  m  m    m !  m  $mm
m    m
mm mm
mm
1.2.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
@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   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  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 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+.  ,mm
mm
@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 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+.  ,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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  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.3.mriterios de éxito de la IA
ÿm
  m m"!m
m mm
m m m
 m mm  m
  m

@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 7m
@m š m m  m 

7m

Test de Turingm

 m m  m’ mm m  m"


mm
  mm 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 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.4.maesolución de problemas de IA
m  m m m m  m m m   m m m

1- Definir el problema formalmente con precisión.mm


2- Analizar el problema.mm
3- Representar el conocimiento necesario para resolver el problema.mm
4- Elegir la mejor técnica que resuelva el problema y aplicarla.mm
mm

1.4.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
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 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
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
Mientras Not Vacia(lista_nodos)m

estado_actual = lista_nodos.primero;mm
Si EstadoFinal(estado_actual) entoncesm
’erminar;m
Sinom
lista_reglas = ReglasAplicables (estado_actual);mm
Mientras NO’ Vacia(lista_reglas)m
estado_sucesor = AplicarRegla (lista_reglas);mm
lista_nodos = lista_nodos + [estado_sucesor];m
Fin Mientras;m
Fin Sino;m
Fin Mientras;m

 mm  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 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 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
exito = FASE;mm
lista_reglas = ReglasAplicables (estado_actual);mm
Mientras NO’ exito AND NO’ Vacia(lista_reglas)m
estado_sucesor = AplicarRegla (lista_reglas);mm
exito = Buscar (estado_sucesor);m
Fin Mientras;mm
Devolver exito;m
Fin Sino;m
Fin Buscar;m

 mm  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

.4.3. Análisis del problemam


 m
m
 m m m  m m 
mm mm   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  mmm
   m
mmmmm     m
mm
  m
 
m! mm  mm 
m  m
m m

mšÿ
m
   m 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. ¿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

@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 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. ¿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  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