# # ################>###

################# ########### ####### # # ## ### ###

# # # # # ### #(### ### ### ##
# #######
##################### # ####
#####7##### # ##### ########### #>###T# #c#n#i#c#a#s# #d#e# #b# #s#q#u#e#d#a#
#h#e#u#r# #s#t#i#c#a### # ###h#t#t#p#:#/#/#d#e#c#s#a#i#.#u#g#r#.#e#s#/#~#l#c#v#/
#D#o#c#e#n#c#i#a#/#i#t#m#i#a#/#C#l#a#s#e#s#/#C#a#p#3#/#t#r#a#n#s#c#a#p#3#.#p#d#f###
# # #### ########### #,###G#e#n#e#r#a#l# #P#r#o#b#l#e#m#
#S#o#l#v#e#r### #~###h#t#t#p#:#/#/#w#w#w#.#m#a#t#h#.#g#r#i#n#.#e#d#u#/#~#s#t#o#n#e
#/#e#v#e#n#t#s#/#s#c#h#e#m#e#-
#w#o#r#k#s#h#o#p#/#g#p#s#.#h#t#m#l### # ##### ########### #^###T# #c#n#i#c#a#s#
#h#e#u#r# #s#t#i#c#a#s# #d#e# #r#e#s#o#l#u#c#i# #n# #d#e#
#p#r#o#b#l#e#m#a#s### #p###h#t#t#p#:#/#/#g#e#n#e#u#r#a#.#u#g#r#.#e#s#/#~#j#m#e#r#e
#l#o#/#t#u#t#o#r#i#a#l#e#s#/#h#e#u#r#i#s#t#i#c#s#1#0#1#/### # ##### ###########
#@###E#s#t#u#d#i#o# #d#e# #t# #c#n#i#c#a#s# #d#e# #b# #s#q#u#e#d#a#
### #t###h#t#t#p#:#/#/#m#i#t#.#o#c#w#.#u#n#i#v#e#r#s#i#a#.#n#e#t#/#1#5#.#0#5#3#/#s
#0#2#/#p#d#f#/#s#0#2#-
#l#e#c#2#3#b#.#p#d#f### #D##### ########### # ###h#t#t#p#:#/#/#d#e#c#s#a#i#.#u#g
#r#.#e#s#/#~#l#c#v#/#D#o#c#e#n#c#i#a#/#i#t#m#i#a#/#C#l#a#s#e#s#/#P#r#a#c#t#i#c#a#s#
/#B#U#S#Q#U#E#D#A#_#S#I#N#.#H#T#M### # ###h#t#t#p#:#/#/#d#e#c#s#a#i#.#u#g#r#.#e#s
#/#~#l#c#v#/#D#o#c#e#n#c#i#a#/#i#t#m#i#a#/#C#l#a#s#e#s#/#P#r#a#c#t#i#c#a#s#/#B#U#S#
Q#U#E#D#A#_#S#I#N#.#H#T#M### #b##### ########### # ###E#j#e#m#p#l#o# #d#e#
#m#o#v#i#m#i#e#n#t#o# #d#e# #c#a#b#a#l#l#o# #d#i#r#i#g#i#d#o# #c#o#n#
#b# #s#q#u#e#d#a# #e#n#
#a#m#p#l#i#t#u#d### # ###h#t#t#p#:#/#/#w#w#w#.#o#l#i#m#p#i#a#d#a#d#e#i#n#f#o#r#m#
a#t#i#c#a#.#o#r#g#.#m#x#/#m#a#t#e#r#i#a#l# #d#e#
#e#s#t#u#d#i#o#/#P#r#e#s#e#n#t#a#c#i#o#n#e#s#/#B#u#s#q#u#e#d#a#A#m#p#l#i#t#u#d#1#.#
s#w#f### # ##### ########### #l###U#n# #e#j#e#m#p#l#o# #d#e# #u#s#o# #d#e#
#d#i#s#t#i#n#t#o#s# #t#i#p#o#s# #d#e# #b# #s#q#u#e#d#a#
#c#i#e#g#a### #j###h#t#t#p#:#/#/#w#w#w#.#c#s#.#u#s#.#e#s#/#c#u#r#s#o#s#/#i#a#1#-
#1#9#9#9#/#t#e#m#a#s#/#t#e#m#a#-#0#3#.#p#d#f### # ##### ########### #Z###U#n#
#a#r#t# #c#u#l#o# #s#o#b#r#e# #l#a# #h#i#s#t#o#r#i#a# #d#e# #e#s#t#a#
#t# #c#n#i#c#a### #h###h#t#t#p#:#/#/#w#w#w#.#d#c#c#.#u#c#h#i#l#e#.#c#l#/#~#j#e#g#
g#e#r#/#m#e#m#o#r#i#a#/#n#o#d#e#4#4#.#h#t#m#l### # ##### #####*##### #r###E#j#e#
m#p#l#o# #d#e# #f#u#n#c#i#o#n#a#m#i#e#n#t#o# #e#n# #p#s#e#u#d#o#c# #d#i#g#o# #d#e#
#G#P#S#
#(#i#n#g#l# #s#)### #n###h#t#t#p#:#/#/#u#i#.#f#p#f#.#s#l#u#.#c#z#/#d#i#p#l#o#m#k#
y#/#u#m#e#l#a#_#i#n#t#e#l#i#g#e#n#c#e#/#G#P#S#.#p#d#f### ####### #####4##### #~#
##h#t#t#p#:#/#/#e#s#.#w#i#k#i#p#e#d#i#a#.#o#r#g#/#w#i#k#i#/#H#e#u#r#%#C#3#
%#A#D#s#t#i#c#a#_#(#c#o#m#p#u#t#a#c#i#%#C#3#
%#B#3#n#)### #~###h#t#t#p#:#/#/#e#s#.#w#i#k#i#p#e#d#i#a#.#o#r#g#/#w#i#k#i#/#H#e#u#
r#%#C#3#%#A#D#s#t#i#c#a#_#(#c#o#m#p#u#t#a#c#i#%#C#3#
%#B#3#n#)### # ##### #####5##### #l###h#t#t#p#:#/#/#w#w#w#.#i#n#f#o#r#.#u#v#a#.#
e#s#/#~#a#r#a#n#c#h#a#/#I#A#/#b#u#s#q#u#e#d#a#/#b#u#s#q#2#.#p#d#f### #l###h#t#t#p#
:#/#/#w#w#w#.#i#n#f#o#r#.#u#v#a#.#e#s#/#~#a#r#a#n#c#h#a#/#I#A#/#b#u#s#q#u#e#d#a#/#b
#u#s#q#2#.#p#d#f### #P##### #####6##### # ###h#t#t#p#:#/#/#w#w#w#.#l#s#i#.#u#p#c
#.#e#s#/#~#b#e#j#a#r#/#i#a#/#m#a#t#e#r#i#a#l#/#t#e#o#r#i#a#/#2#-#B#H#2#-
#B#u#s#q#u#e#d#a#_#h#e#u#r#i#s#t#i#c#a#.#p#d#f### # ###h#t#t#p#:#/#/#w#w#w#.#l#s#
i#.#u#p#c#.#e#s#/#~#b#e#j#a#r#/#i#a#/#m#a#t#e#r#i#a#l#/#t#e#o#r#i#a#/#2#-#B#H#2#-
#B#u#s#q#u#e#d#a#_#h#e#u#r#i#s#t#i#c#a#.#p#d#f### ####### #####7##### # ###h#t#t
#p#:#/#/#w#w#w#.#s#e#c#y#t#.#f#r#b#a#.#u#t#n#.#e#d#u#.#a#r#/#g#i#a#/#I#I#A#-
#m#o#d#2#-
#P#r#o#c#e#d#i#m#i#e#n#t#o#s#.#p#d#f### # ###h#t#t#p#:#/#/#w#w#w#.#s#e#c#y#t#.#f#
r#b#a#.#u#t#n#.#e#d#u#.#a#r#/#g#i#a#/#I#I#A#-#m#o#d#2#-
#P#r#o#c#e#d#i#m#i#e#n#t#o#s#.#p#d#f### # ###/# #
###0# ########### # ##### #D###T#i#m#e#s# #N#e#w# #R#o#m#a#n###T ##T ##`# #
0 ######## ####### #D###W#i#n#g#d#i#n#g#s###R#o#m#a#n###T ##T ##`# # ###
0 ######## ##### # #D###A#r#i#a#l###n#g#s###R#o#m#a#n###T ##T ##`# # ###
######## ####### ##### #@### # # # 0
#######.######### #
#########
##@# #n##### ? ###"
##d#######d#########@######### # #### # # # ######### #
#########@#@#########`#`######### # #########0###### (###### # ### ##9### ###'
###################################################################
###################
###############################
###########################0###################################
###############################################################################
#######!
###############################################$###############&#######'###########
####################+#######,#######-
###############.#######/#######0####### ## 0### ##### ##### A#### ##### #####
A#### ###########@## ################ ##### ####### #################### ####
## ####################### ## ;2N # ;###### #g##### ########## #4###K###d###
K###d########( # ###
0######## # # # #p# #########p###p# #########@#######<##### #4###!
###d###!###d### ## w
0T ##<# #########################<##### #4###d###d###d###d### ## w
0T ##<# ####################### #########
################# # ##### #0##### #####_#_#_#P#P#T#1#0### #######
#####p ##p #### # # #### #####_#_#_#P#P#T#9### # ##### ####### ##############
######### ####### ####################### ####### ####################### #####
## ####################### ####### ####################### ####### ############
########### ####### ####################### ####### #####*################# ###
#### #####4################# ####### #####5################# ####### #####6####
############# ####### #####7###############?# #
##### #######
%### #r##### ########################### ########################### ###########
################ ########################### ########################### #####
##################### ########################### #####
##################### ########################### ########################### ##
###$###########!######### ########################### ########### #####B SQUEDA
CIEGA (TIPOS)## ########### #
############### #####
%###########"######### ########################### ########### #####B SQUEDA
CIEGA (TIPOS)## ########### #
############### #####&##################### ########################### ########
### #####B SQUEDA CIEGA (TIPOS)## ########### #
############### #####'###########$######### ########################### ########
### #####Sistemas de reducci n## #############
############# #####.###########+######### ########### #####B squeda
heur stica## #############
############# #####/###########,######### ########### # ###Funci n de
evaluaci n heur stica## ##### #######
############# #####0###########-######### ########### #"###Estrategias de
b squeda heur stica## #####"#######
############# ########################### ########### #"###Estrategias de
b squeda heur stica## #####"#######
############# ########################### ########### #"###Estrategias de
b squeda heur stica## #####"#######
############# ########################### ########### #"###Estrategias de
b squeda heur stica## #####"#######
############# ##### ##################### ########### #"###Estrategias de
b squeda heur stica## #####"#######
############# ########################### ################
######### #################
######### #################
######### ########################### ########################### ##############
############# ########################### #####!
##################### #####(###########
%######### #####*###########(######### #####+###########)######### #####,#######
####*######### ####### #( #### ############ ##############
0`# # ##### # # # ### # # # # # # # # # # ` # #
### # #### # # ### ## #33 # # # ` # #
### # ####333##### # # M MM# # ` # #
### # ####ff3# # #3 3# ####3 # f # `# #
### # #### # # ### f ### # # # # ` # #
### # #### # # ### # # f # # ### ##`# #
### # #### # # ###3 # # # # # # # # >##### ? ###"
##d#######d#########@######### # #### , # # ####### #|##### ? ###"
########### # #########@#@#########`#`######### # #####P# #R########
############### ###### ######## ######@######## ######`########
###### #####`# #
###############p# #>##############################################################
### # #>###################################################################
#T###### L###### ############### # ##### (##### ######################
############### #####
#########
## ## 6######## # ~ # # #### ##### ##### ##### ##### ###
########## #### # # # P#### ###### ########### ###
k##### ########### #7###Haga clic para modificar el estilo de t tulo del
patr n## #####8####### #
###8############ /#####
#########
## ## 0######## # # # # ### ##### ##### ##### ###
########## #### # # # ##### ###### ########### ###
##### ########### #k###Haga clic para modificar el estilo de texto del patr n
Segundo nivelTercer nivelCuarto nivelQuinto nivel## #####7#####################
###l############ # ####
#########
## ## 0######## # # # # ### ##### ##### ##### ###
########## ####`# #`# #### ###### ########### ###
X##### ########### #####*### ########################### ########### ########
################## # ####
#########
## ## 0######## # # ##### ##### ##### ##### ###
########## ####`# # # # ### ###### ######### # ###
Z##### ########### #####*### ############################# ########### ######
#################### # ####
#########
## ## 0######## #, # # #### ##### ##### ##### ### ########## ####`#
# # #### ###### ########### ###
Z##### ########### #####*### ############################# ########### ######
#################### H#####
#########
## ## 0### ##### ##### # # # h# ##### ####### ###?####### #
### # #### # # ### ## #33 # # # # #*###D#i#s#e# #o#
#p#r#e#d#e#t#e#r#m#i#n#a#d#o### # ##### #################### ######
0##
#I###### A###0## ############### # ##### (##### ######################
############### #####
######## ###S## ######### # #-
# ##### ############## #### # # # P#### ###### ##### # - ###
;##### ########### #'###T CNICAS DE B SQUEDA Y SUS APLICACIONES### H#####
#########
## ## 0### ##### ##### # # # h# ##### ####### ###?####### #
### # #### # # ### ## #33 # # # # # # # #### #################### ######
0##
#D###### <###@## #########
##### # ##### (##### ######################
#####
######### #####
#####
## ###S## ######### #$*-
# ##### ############## #### #P#p#0#### ###### ##### # - ###
###Introducci n## ########################## ###
 #####
###
## ## 0### #X.-
# ##### ##### ##### ##### ##### ############## #### #P#p# ###
################ P###
 #####
###
## ## 0### #<1- # ##### ##### ##### ##### ##### ############## #### #F#i####
# #### ########### #8### Qu son las t cnicas de b squeda y cu les son sus
elementos? Tipos de solucionadores - B squeda ciega - B squeda heur stica
B squeda sin informaci n del dominio o ciega - B squeda en amplitud - B squeda
en profundidad - B squeda en profundidad progresiva - B squeda
bidireccional Sistemas de
reducci n## #h###X##### ##### #######)#####0#########.##### ##### #######s####
# ##### ############# ##### #######9######### #,###I################# ########
#################### H#####
#####
###
## ## 0### ##### ##### # # # h# ##### ####### ###?####### #
### # #### # # ### ## #33 # # # # # # :##### #################### ######
0##
# ###### # ##P## ############### z###### (##### ######################
############### #####
######## ###S## ######### ##B-
# ##### ############## #### # # # P#### ###### ##### # - ###
###Introducci n## ########################## ###
 #########
## ## <### # F -
# ##### ##### ##### ##### ##### ##### ##### ############## ####P# #d#p###
###### ########### #
################ ####
 #########
## ## <### ##I-
# ##### ##### ##### ##### ##### ##### ##### ############## ####j##### ##
##### ########### # ### B squeda heur stica - Definiciones -
Funci n de evaluaci n heur stica - Estrategias - B squeda con adversos
- Algoritmo MINIMAX - Poda Alfa-Beta Aplicaciones - GPS (General
Problem Solver) Enlaces de
inter s## # ######### ##### #################3##### ##### #######B############
### ##### #######
##### ##### ############# ##### ####### ######### ##### ######################
###### H#####
#########
## ## 0### ##### ##### # # # h# ##### ####### ###?####### #
### # #### # # ### ## #33 # # # # # # +##### #################### ######
0##
# ###### # ##`## ############### k###### (##### ######################
############### #####
######## ###S## ######### #`3-
# ##### ############## #### # # # P#### ###### ##### # - ###
q##### ########### #=### Qu son las t cnicas de b squeda y cu les son sus
elementos?## #####>#########>####### ######## T###
 #########
## ## 0### #8]- # ##### ##### ##### ##### ##### ############## #### # # #
## ##### ########### # ###Las t cnicas de b squeda son una serie de
esquemas de representaci n del conocimiento, que mediante diversos algoritmos nos
permite resolver ciertos problemas desde el punto de vista de la I.A.
## ##### ######(####2# ########## H#####
#########
## ## 0### ##### ##### # # # h# ##### ####### ###?####### #
### # #### # # ### ## #33 # # # # # # # #### #################### ######
0##
#D###### <###p## #########(##### # ##### (##### ######################
#####(######### #####
#####(##
###c## $######## #@# # ##### ########### ######## #### # # # P#### ######
##### # - ### q##### ########### #=### Qu son las t cnicas de b squeda y
cu les son sus elementos?## #####>#########>####### ######## ###
 #####(###
## ## 0### #Xp- # ##### ##### ##### ##### ##### ############## #### # # # 0
## W##### ########### #%###Los elementos que integran las t cnicas de b squeda
son: - Conjunto de estados: todas las configuraciones posibles en el dominio.
- Estados iniciales: estados desde los que partimos. - Estados finales: las
soluciones del problema. - Operadores: se aplican para pasar de un estado a
otro.## #####&######(####2#&########## H#####
#####(###
## ## 0### ##### ##### # # # h# ##### ####### ###?####### #
### # #### # # ### ## #33 # # # # # # ###### #################### ######
0##
# ###### # ## ## #########,##### [###### (##### ######################
#####,######### #####
#####,## ###c## $######## #L}-
# ##### ########### ######## #### # # # P#### ###### ##### # - ###
q##### ########### #=### Qu son las t cnicas de b squeda y cu les son sus
elementos?## #####>#########>####### ######## ###
 #####,###
## ## 0### # -
# ##### ##### ##### ##### ##### ############## #### # # # M###
################ ~###
 #####,###
## ## 0### # -
# ##### ##### ##### ##### ##### ############## ####@#P# #`###
################ ####
 #####,###
## ## 0### # -
# ##### ##### ##### ##### ##### ############## #### # #p# ###
##### ########### #`### - Solucionador: mecanismo que nos permite
evolucionar de un estado a otro mediante un algoritmo aplicando los
siguientes pasos: 1. Elegir el estado a explorar 2. Establecer un operador que
trabaje sobre el estado elegido en el paso 1 3. Comprobar si el resultado
obtenido es un estado final (es una soluci n del problema). Sino ir al paso 1.
#########R########## H#####
#####,###
## ## 0### ##### ##### # # # h# ##### ####### ###?####### #
### # #### # # ### ## #33 # # # # # # x##### #################### ######
0##
#(###### ### ## #########$##### ###### (##### ######################
#####$######### #####
#####$## ###S## ######### # -
# ##### ############## #### # ### #### ###### ##### # - ###
q##### ########### #=### Qu son las t cnicas de b squeda y cu les son sus
elementos?## #####>#########>####### ######## ###
 #####$###
## ## 0### ## -
# ##### ##### ##### ##### ##### ############## #### # #p#K###
A##### ########### #####Ejemplo con 8-puzzle: este juego consiste en, dada una
matriz de 3x3 elementos, tenemos 8 n meros que deben de ser ordenados dejando la
casilla central vac a. Para resolverlo usaremos t cnicas de b squeda: - El
conjunto de estados son todas las combinaciones posibles de ordenaci n de las 9
piezas. - El estado inicial es el estado en el que nos dan el puzzle, en
desorden. - El estado final es el puzzle ordenado. - Los operadores son mover
una ficha en cualquier direcci n: arriba, abajo, izquierda o derecha.## #
#####$###
## ## 0### ##### ##### # # # h# ##### ####### ###?####### #
### # #### # # ### ## #33 # # # # # # 3##### #################### ######
0##
# ###### # ## ## #########8##### s###### (##### ######################
#####8######### #####
#####8## ###c## $######## # -
# ##### ########### ######## ###### ### #### ###### ##### # - ###
m##### ########### #####Tipos de solucionadores## #######################
####### ##### ############################ Z###
 #####8###
## ## 0### #h -
# ##### ##### ##### ##### ##### ############## #### #P# #T###
# #### ########### # ###Para decidir como contestar a las preguntas del
solucionador podemos usar dos tipos de b squeda: - B squeda ciega: - Se
hace crecer el rbol de forma sistem tica - No se realiza an lisis
entre el estado obtenido y la soluci n - B squeda heur stica:
- El crecimiento del rbol se hace inyectando conocimiento.
- Este conocimiento permite calcular la distancia entre el
estado obtenido y el estado
#####8###
## ## 0### ##### ##### # # # h# ##### ####### ###?####### #
### # #### # # ### ## #33 # # # # # # ###### #################### ######
0##
# ###### # ## ## #########<##### Z###### (##### ######################
#####<######### #####
#####<## ###c## $######## # -
# ##### ########### ######## ###### ### #### ###### ##### # - ###
m##### ########### #####Tipos de solucionadores## #######################
####### ##### ############################ A###
 #####<###
## ## 0### # -
# ##### ##### ##### ##### ##### ############## #### #P# #c###
# #### ########### #{###Un buen solucionador ser aquel que realice su
funci n a bajo coste seg n los siguientes par metros: - Complejidad temporal:
tiempo empleado en obtener la soluci n - Complejidad espacial: cantidad de
recursos necesarios para obtener la soluci n. Por ejemplo: memoria.La
explosi n combinatoria es un fen meno que hace que el problema no se pueda
abordar computacionalmente.## #####|######(####2#|######### #,###########
#####<###
## ## 0### ##### ##### # # # h# ##### ####### ###?####### #
### # #### # # ### ## #33 # # # # # # # #### #################### ######
0##
#Z###### R### ## #########h##### ###### (##### ######################
#####h######### #####
#####h## ###c## $######## # -
# ##### ########### ######## #### # # # `#### ###### ##### # - ###
"##### ########### #####B SQUEDA CIEGA### ####
 #####h###
## ## 0### # -
# ##### ##### ##### ##### ##### ############## ####`# # # # ##
##### ########### # ### S lo utiliza informaci n acerca de si un estado es o
no objetivo para guiar su proceso de b squeda.Antes de explicar los tipos de
b squeda ciega, convendr a dar una serie de definiciones:Expandir un nodo:
obtener los posibles hijos de un nodo a partir de la aplicaci n de los distintos
operadores sobre l.Nodo cerrado: Se han aplicado todos los posibles operadores
sobre l, obteni ndose todos sus posibles hijos.
## # ###e##### ##### #######[##### ##### #######x##### ##### ############# #
#### #######m##### ##### ############# ##### ############# ##### #############
#########a############################################ H#####
#####h###
## ## 0### ##### ##### # # # h# ##### ####### ###?####### #
### # #### # # ### ## #33 # # # # # # # #### #################### ######
0##
#6###### .###p## ######### ##### # ##### (##### ######################
##### ######### #####
##### ## ###S## ######### #$ -
# ##### ############## #### # # # # ### ###### ##### # - ###
"##### ########### #####B SQUEDA CIEGA### ###
 ##### ###
## ## 0### ## -
# ##### ##### ##### ##### ##### ############## #### #v### ###
##### ########### # ###Nodo abierto: No han actuado todos los posibles
operadores, con lo que podr an obtenerse nuevos hijos aplicando los operadores
restantes.TIPOS DE B SQUEDA CIEGA: B squeda en amplitud. B squeda en
profundidad. B squeda en profundidad progresiva. B squeda bidireccional.
http://decsai.ugr.es/~lcv/Docencia/itmia/Clases/Practicas/BUSQUEDA_SIN.HTM
Resumen de los tipos de b sq.
ciega## # ### ##### ##### ############# ##### ############# ##### #######o##
##########################o#########r########### #<###########
#################J################################### ####### ##################
0## #########^###### H#####
##### ###
## ## 0### ##### ##### # # # h# ##### ####### ###?####### #
### # #### # # ### ## #33 # # # # # #
##### ################### ######
0##
# ###### ###`## #########l##### J###### (##### ######################
#####l######### x#####
#####l##
###c## $######## #x /# ##### ########### ######## #### # # # # ### ######
##########/###
##### ############ ###
 #####l###
## ## 0### # / # # #### ##### ##### ##### ##### ############## ####
# #z# ### 2##### ########### #z###B squeda en amplitud: - Procedimientos
de b squeda nivel a nivel. - Para cada uno de los nodos de un nivel se aplican
todos los posibles operadores. - No se expande ning n nodo de un nivel antes
de haber expandido todos los del nivel anterior. - Se implementa con una
estructura FIFO.Ejemplo de movimiento de caballo dirigido con b squeda en amplitud
( Archivo flash )## #l######### #### ###############
#### #########Y################### #######
######### #################[######### ####### ##################
#####l###
## ## 0### ##### ##### # # # h# ##### ####### ###?####### #
### # #### # # ### ## #33 # # # # # # # #### #################### ######
0##
#2###### *###0## ######### ##### # ##### (##### ######################
##### ######### #####
##### ##
###S## ######### #0#.# ##### ############## #### # # # P#### ###### #####
# - ### *##### ########### #####B SQUEDA CIEGA (TIPOS)### ###
 ##### ###
## ## 0### #
#.# ##### ##### ##### ##### ##### ############## ####j#F# # ###
##### ########### # ###- # #V#e#n#t#a#j#a#s#:## #-# #S#i# #e#x#i#s#t#e# #l#a#
#s#o#l#u#c#i# #n#,# #l#a# #e#n#c#u#e#n#t#r#a# #e#n# #l#a# #m#e#n#o#r# #
#p#r#o#f#u#n#d#i#d#a#d# #p#o#s#i#b#l#e#.##-# #D#e#s#v#e#n#t#a#j#a#s#:##
#-# #E#x#p#l#o#s#i# #n# #c#o#m#b#i#n#a#t#o#r#i#a# #a#p#a#r#e#c#e#
#f#r#e#c#u#e#n#t#e#m#e#n#t#e# # #d#e#b#i#d#o# #a# #l#a# #a#l#t#a#
#c#o#m#p#l#e#j#i#d#a#d# #e#s#p#a#c#i#a#l# #y# #t#e#m#p#o#r#a#l# #d#e# #e#s#t#a# #
#t# #c#n#i#c#a#.###R#e#f#e#r#e#n#c#i#a# #a# # #s#t#a# #y# #o#t#r#a#s#
#t# #c#n#i#c#a#s# #d#e# #b# #s#q#u#e#d#a# #c#i#e#g#a#:##[#F#e#r#n# #n#d#e#z#,#
#G#o#n#z# #l#e#z# #y# #M#i#r#a#,# #1#9#9#8#]# #C#a#p#.# #1# ## B# #s#q#u#e#d#a#
#s#i#n# #i#n#f#o#r#m#a#c#i# #n# #d#e#l# #d#o#m#i#n#i#o## #
### # ######### (#### ###########Q#####
#### ############### (#### #######################9#############################
##### ###
## ## 0### ##### ##### # # # h# ##### ####### ###?####### #
### # #### # # ### ## #33 # # # # # # # #### ################### ######
0##
#S###### K### ## #########p##### ###### (##### ######################
#####p######### x#####
#####p## ###c## $######## #
/# ##### ########### ######## #### # # # P#### ###### ##########/###
##### ############ +###
 #####p###
## ## 0### #l /# ##### ##### ##### ##### ##### ############## ####|
# #`##### # #### ########### # ###B squeda en profundidad: - La
b squeda se realiza por una sola rama del rbol hasta encontrar una soluci n
o hasta que se tome la decisi n de terminar la b squeda por esa direcci n. -
Terminar la b squeda por una direcci n se debe a no haber posibles
operadores que aplicar sobre el nodo hoja o por haber alcanzado un nivel de
profundidad muy grande. - Si esto ocurre se produce una vuelta atr s
(backtracking) y se sigue por otra rama hasta visitar todas las ramas
del rbol si es necesario.
## # ######### 0#### #######Z######### 0#### #######Z### ##### 8#### #######
#########Z######### ##### #######
#########Z########## H#####
#####p###
## ## 0### ##### ##### # # # h# ##### ####### ###?####### #
### # #### # # ### ## #33 # # # # # # # #### #################### ######
0##
#F###### >###@## ######### ##### # ##### (##### ######################
##### ######### #####
##### ##
###S## ######### # #.# ##### ############## #### # # # P#### ###### #####
# .### *##### ########### #####B SQUEDA CIEGA (TIPOS)### ####
 ##### ###
## ## 0### # # .# ##### ##### ##### ##### ##### ############## ###### # ##
### ##### ########### #2###- Ventajas: - Tiene menor complejidad espacial que
b squeda en amplitud.- Desventajas: - Se pueden encontrar soluciones que
est n mas alejadas de la ra z que otras. - Existe el riesgo de presencia de
bucles infinitos.Un ejemplo de uso de distintos tipos de b squeda ciega ( Problema
de las jarras )## #(### #####
#### #########R#########3######### ####### ##################
0## ##### ########## H#####
##### ###
## ## 0### ##### ##### # # # h# ##### ####### ###?####### #
### # #### # # ### ## #33 # # # # # # z##### ################### ######
0##
#*###### "### ## #########t##### ###### (##### ######################
#####t######### x#####
#####t##
###c## $######## # / # # #### ########### ######## #### # # # P#### ######
##########/###
##### ############ ####
 #####t###
## ## 0### #P /# ##### ##### ##### ##### ##### ############## #### #####Z#
## ##### ########### # ###B# #s#q#u#e#d#a# #e#n# #p#r#o#f#u#n#d#i#d#a#d#
#p#r#o#g#r#e#s#i#v#a#:## #-# #S#e# #d#e#f#i#n#e# #u#n#a#
#p#r#o#f#u#n#d#i#d#a#d# #p#r#e#d#e#f#i#n#i#d#a#.### #-# #S#e#
#d#e#s#a#r#r#o#l#l#a# #e#l# # #r#b#o#l# #r#e#a#l#i#z#a#n#d#o# #u#n#a#
#b# #s#q#u#e#d#a# #e#n# # #p#r#o#f#u#n#d#i#d#a#d# #h#a#s#t#a# #e#l#
#l# #m#i#t#e# #d#e#f#i#n#i#d#o# #e#n# #e#l# #p#u#n#t#o# # #a#n#t#e#r#i#o#r#.## # #
# # # # # #-# #S#i# #s#e# #e#n#c#u#e#n#t#r#a# #l#a# #s#o#l#u#c#i# #n# #
#F#I#N## #-# #E#n# #c#a#s#o# #c#o#n#t#r#a#r#i#o#,# #s#e# #e#s#t#a#b#l#e#c#e#
#u#n# #n#u#e#v#o# #l# #m#i#t#e# #y# # #v#o#l#v#e#m#o#s# #a#l# #s#e#g#u#n#d#o#
#p#a#s#o#.###U#n# #a#r#t# #c#u#l#o# #s#o#b#r#e# #l#a# #h#i#s#t#o#r#i#a# #d#e#
#e#s#t#a# #t# #c#n#i#c#a### # ###$##### #### ###############
#### #########/#########$######### ############# ######### #####O##### ########
#############.######### ####### ################## 0## #####=###j###### H#####
#####t###
## ## 0### ##### ##### # # # h# ##### ####### ###?####### #
### # #### # # ### ## #33 # # # # # # # #### #################### ######
0##
#L###### D###`## ######### ##### # ##### (##### ######################
##### ######### #####
##### ## ###S## ######### #
'.# ##### ############## #### # # # P#### ###### ##### # .###
*##### ########### #####B SQUEDA CIEGA (TIPOS)###
###
 ##### ###
## ## 0### #H).# ##### ##### ##### ##### ##### ############## #### #6#`# #
## ##### ########### #"###B squeda bidireccional: - Se llevan a la vez dos
b squedas: una descendente desde el nodo inicial y otra ascendente desde el nodo
meta. - Al menos una de estas dos b squedas debe ser en anchura para que
el recorrido ascendente y descendente puedan encontrarse en alg n momento.
- Cuando se llegue a un nodo que ya hab a sido explorado con el otro
tipo de b squeda, el algoritmo acaba. - El camino soluci n es la suma de
los caminos hallados por cada b squeda desde el nodo mencionado hasta el
nodo inicial y hasta el nodo meta.## #L######### 0#### #######Z###
##### 0#### #######Z################################# #######################
########## H#####
##### ###
## ## 0### ##### ##### # # # h# ##### ####### ###?####### #
### # #### # # ### ## #33 # # # # # # # #### ################### ######
0##
# ###### # ## ## #########x##### ###### (##### ######################
#####x######### x#####
#####x##
###c## $######## #< /# ##### ########### ######## #### #'#g# #### ###### #
#########/###
##### ############ ###
 #####x###
## ## 0### # # # # #### ##### ##### ##### ##### ############## #### # #9#;
### v##### ########### # ### Objetivo: reducir un problema en subproblemas m s
sencillos que el problema original. Ejemplo: integrales por partes. Grafos: en un
grafo de reducci n, cada uno de los nodos representan un subproblema del problema
original.## #&### #####1####################### ######### #H###"#######
###
#########
### #######
#############
###########
############## H#####
#####x###
## ## 0### ##### ##### # # # h# ##### ####### ###?####### #
### # #### # # ### # 3 3 # # # # # ## #8##### #0##### #####_#_#_#P#P#T#
1#0### ####### .#### j #P" l## #V##### ################### ######
0##
#m###### e### ## ######### ##### # ##### (##### ######################
##### ######### x#####
##### ##
###c## $######## ## # # #### ########### ######## ######'#g# #### ###### #
######### ###
##### ############ E###
 ##### ###
## ## 0### #L # # #### ##### ##### ##### ##### ############## #### # #9#K
### # #### ########### # ### Las t cnicas de b squeda heur stica usan el
conocimiento del dominio para adaptar el solucionador y, de esta manera, ste sea
m s potente y consiga llegar a la soluci n con mayor rapidez. Por tanto, estas
t cnicas utilizan el conocimiento para avanzar buscando la soluci n al problema.
Definiciones:- Costo del camino: coste necesario para ir del nodo ra z al nodo
meta por dicho camino.- Costo para hallar la soluci n: coste necesario para
encontrar el camino anteriormente definido.Potencia heur stica: capacidad de un
m todo de exploraci n para obtener la soluci n con un coste lo m s bajo posible.
http://es.wikipedia.org/wiki/Heur%C3%ADstica_(computaci
%C3%B3n)## #f###.#####1########### #####0#########v##### #####-
############# ###- #######@##################### ######### # ###`#######
###########
#############
###########
#############
###########
#############
###########
#############
###########
###########
##### ####### #########4######## 0## #####`### ###### H#####
##### ###
## ## 0### ##### ##### # # # h# ##### ####### ###?####### #
### # #### # # ### # 3 3 # # # # # ## # # #### # # #### #####_#_#_#P#P#
T#1#0### #i##### .#### j #P" l###+##########D =#####'
######################### # # # ####= ###@#B #####
0##
######## #### ## ######### ##### ###### (##### ######################
##### ######### x#####
##### ##
###c## $######## #p # # #### ########### ######## ####w#'#g#G#### ###### #
######### ###
##### ############ ###
 ##### ###
## ## 0### #P 9###############################################e###
##### ########### #`### Definici n: es una aplicaci n del espacio de estados
con el espacio de los n meros realesF(estado) => n n representa lo cercano que
esta el estado con el que se ha aplicado la funci n de evaluaci n de la soluci n
final. Es muy importante mantener un equilibrio entre la eficiencia de la funci n
y su complejidad. No debemos tener una funci n de evaluaci n demasiado
complicada, ni tampoco una demasiado sencilla pero que no avance pr cticamente
nada en el problema. En caso de no mantener este equilibrio se podr a producir
explosi n combinatoria.
http://www.infor.uva.es/~arancha/IA/busqueda/busq2.pdf## #Z###[#####1#############
####0########### #####1###########8#####0#####################`######### # ###*#
######
#############
#############
###########
#############
###########
#############
###########
#############
###########
##### ####### #########5######## 0## #####*###`###### H#####
##### ###
## ## 0### ##### ##### # # # h# ##### ####### ###?####### #
### # #### # # ### # 3 3 # # # # # ## # # #### # # #### #####_#_#_#P#P#
T#1#0### #i##### .#### j #P" l###+##########D =#####'
######################### # # # ####= ###@#B #####
0##
#;###### 3###### ######### ##### # ##### (##### ######################
##### ######### x#####
##### ##
###c## $######## ## # # #### ########### ######## ######'#g# #### ###### #
######### ###
##### ############ ####
 ##### ###
## ## 0### ## # # #### ##### ##### ##### ##### ############## #### # ###K
### ##### ########### # ### Tipos: Estrategias tentativas: aquellas en las que
se puede abandonar la exploraci n de una rama y pasar a explorar otra en cualquier
momento del problema. Estrategias irrevocables: aquellas en las que no se puede
abandonar la exploraci n de la rama por la que se comenz .M todos: Gradiente
Primero el mejor B squeda en haz Algoritmo A
http://www.lsi.upc.es/~bejar/ia/material/teoria/2-BH2-Busqueda_heuristica.pdf
http://www.secyt.frba.utn.edu.ar/gia/IIA-mod2-Procedimientos.pdf## #R###

#####1###########R#####1########### #####0############################# #########

## # ###[#######
###########
#############
###########
#############
###########
#############
###
#######
#############
###########
#############
###########
###########
#############
###########
#############
###
#######
#############
###########
##### ####### #########6########
0## #####[### ##### ####### #########7######## 0## ##### ### ###### H#####
##### ###
## ## 0### ##### ##### # # # h# ##### ####### ###?####### #
### # #### # # ### # 3 3 # # # # # ## # # #### # # #### #####_#_#_#P#P#
T#1#0### #i##### .#### j #P" l###+##########D =#####'
######################### # # # ####= ###@#B #####
0##
#@###### 8### ## ######### ##### # ##### (##### ######################
##### ######### x#####
##### ##
###c## $######## ##> # ##### ########### ######## #### #'#g# #### ###### #
######### ###
##### ############ ####
 ##### ###
## ## 0### #P? # # #### ##### ##### ##### ##### ############## #### # #9##
## ##### ########### #D### Gradiente: Metodolog a: elegir el camino de m xima
pendiente, usando para ello la funci n de evaluaci n. Tipo: irrevocable.
Ventajas: se llega a la soluci n con poco coste computacional. Inconvenientes:
puede ser que el problema no sea compatible con este m todo, y, por lo tanto, no
conseguiremos obtener la soluci n.## #D###
##### #####v#######9#####1###############################9########### #
###E#######
###### H#####
##### ###
## ## 0### ##### ##### # # # h# ##### ####### ###?####### #
### # #### # # ### # 3 3 # # # # # ## #8##### #0##### #####_#_#_#P#P#T#
1#0### ####### .#### j #P" l## # # #### ################### ######
0##
#,###### $### ## ######### ##### ###### (##### ######################
##### ######### x#####
##### ##
###c## $######## #TK # ##### ########### ######## #### #'#g# #### ###### #
######### ###
##### ############ ####
 ##### ###
## ## 0### # L # # #### ##### ##### ##### ##### ############## #### # #9#
### ##### ########### ##### Primero el mejor: Metodolog a: elegir como
siguiente nodo aquel con mayor funci n de evaluaci n. Tipo: tentativo. Ventajas:
no depende en exceso de la funci n de evaluaci n. Inconvenientes: excesiva
complejidad espacial, pues se deben guardar todos los nodos
abiertos.## #^######### #####v#############0###############1#####################
################################ #
###########
###### H#####
##### ###
## ## 0### ##### ##### # # # h# ##### ####### ###?####### #
### # #### # # ### # 3 3 # # # # # ## #8##### #0##### #####_#_#_#P#P#T#
1#0### ####### .#### j #P" l## # # #### ################### ######
0##
#.###### &###### ######### ##### ###### (##### ######################
##### ######### x#####
##### ##
###c## $######## # [ # # #### ########### ######## #### #'#g# #### ######
########## ###
##### ############ ####
 ##### ###
## ## 0### # N # # #### ##### ##### ##### ##### ############## #### # #9#
### ##### ########### ##### B squeda en haz: Metodolog a: elegir un conjunto
de nodos como los siguientes a expandir, y hacerlo de forma irrevocable. Tipo:
irrevocable/tentativo. Ventajas: m s permisible. Inconvenientes: en caso de que el
sistema sea irrevocable, este m todo no act a con
eficacia.## #^######### #####v#############0###############1#####################
################################ #
###########
###### H#####
##### ###
## ## 0### ##### ##### # # # h# ##### ####### ###?####### #
### # #### # # ### # 3 3 # # # # # ## #8##### #0##### #####_#_#_#P#P#T#
1#0### ####### .#### j #P" l## # # #### ################### ######
0##
######## ####### ######### ##### ###### (##### ######################
##### ######### x#####
##### ##
###c## $######## # j # # #### ########### ######## #### #'#g# #### ######
########## ###
##### ############ ###
 ##### ###
## ## 0### ##l # # #### ##### ##### ##### ##### ############## #### # #9#
## ##### ########### # ### Algoritmo A: Metodolog a: Ponderar a la vez lo cerca
que estamos del nodo meta y lo lejos que estamos del nodo inicial. Tipo:
tentativo. Ventajas: soluciones m s cercanas a la ra z. Inconvenientes: la
funci n de evaluaci n se
complica.## #^######### #####v#############0######### #####1####################
#################### ########### #
### #######
###### H#####
##### ###
## ## 0### ##### ##### # # # h# ##### ####### ###?####### #
### # #### # # ### # 3 3 # # # # # ## #8##### #0##### #####_#_#_#P#P#T#
1#0### ####### .#### j #P" l## #@##### #################### ######
0##
# ###### # ## ## #########H##### ###### (##### ######################
#####H######### #####
#####H## ###S## ######### #|
=.# ##### ############## #### # # # P#### ###### ##### # .###
)##### ########### #####B squeda con adversos### ###
 #####H###
## ## 0### # @ .# ##### ##### ##### ##### ##### ############## #### #6#`#J
## Q##### ########### #=###La b squeda con adversos (juego contra un oponente)
analizalos problemas en los que existe mas de un adversario modificando el estado
del sistema.Hay dos operadores: - el que lleva el problema a la mejor
situaci n (jugada nuestra) - el que lleva el problema a la peor situaci n
(jugada de nuestro adversario)### H#####
#####H###
## ## 0### ##### ##### # # # h# ##### ####### ###?####### #
### # #### # # ### ## #33 # # # # # # w##### #################### ######
0##
#'###### #### ## #########D##### ###### (##### ######################
#####D######### #####
#####D##
###S## ######### # K.# ##### ############## #### # # # P#### ###### #####
# .### <##### ########### #(###B squeda con adversos: Algoritmo
 #####D###
## ## <### ##0.# ##### ##### ##### ##### ##### ##### ##### ##############
#### # ####### ###### ########### #
################ C###
 #####D###
## ## 0### # P .# ##### ##### ##### ##### ##### ############## #### # #0#
## # #### ########### #9### Minimax es un m todo de decisi n para minimizar la
p rdida m xima esperada en juegos con adversario y con informaci n perfecta.
Minimax es un algoritmo recursivo. El funcionamiento de Minimax puede resumirse
como elegir mejor movimiento para ti mismo suponiendo que tu contrincante escoger
el peor para ti. ## #P### ##### #####-######### ###-#$##### #####-####### ###-
### ##### #####-
###:######### #6#############{#################2#################v########## H###
#####D###
## ## 0### ##### ##### # # # h# ##### ####### ###?####### #
### # #### # # ### ## #33 # # # # # # # #### #################### ######
0##
#B###### :### ## #########L##### ###### (##### ######################
#####L######### #####
#####L##
###S## ######### # b.# ##### ############## #### # # # P#### ###### #####
# .### Q##### ########### #####Pasos del algoritmo
Minimax## ################################## ###
 #####L###
## ## 0### # e .# ##### ##### ##### ##### ##### ############## ####j# # #
### V##### #N##### #F##### #####_#_#_#P#P#T#9### #(##### #
##################################### ###### ########### # ###Generaci n del
rbol de juego. Se generar n todos los nodos hasta llegar a un estado terminal.
C lculo de los valores de la funci n de evaluaci n para cada nodo terminal.
Calcular el valor de los nodos superiores a partir del valor de los inferiores.
Desde los nodos de nivel n, buscar la mejor situaci n para mi y la peor para mi
rival. Elegir la jugada valorando los valores que han llegado al nivel superior, es
decir, obtengo la mejor rama.
## #.###_#############_#############_#######_########### ##### ###
#####L###
## ## 0### ##### ##### # # # h# ##### ####### ###?####### #
### # #### # # ### ## #33 # # # # # # # #### #################### ######
0##
# ###### ###### #########P##### 4###### (##### ######################
#####P######### #####
#####P##
###S## ######### # y.# ##### ############## #### # # # P#### ###### #####
# .### <##### ########### #(###B squeda con adversos: Algoritmo
 #####P###
## ## 0### #X|.# ##### ##### ##### ##### ##### ############## ####*# ###z##
# #### ########### # ###El algoritmo explorar los nodos del rbol
asign ndoles un valor num rico mediante una funci n de evaluaci n, empezando por
los nodos terminales y subiendo hacia la ra z.La funci n de evaluaci n definir
lo buena que es la posici n para un jugador cuando la alcanza. Ejemplo: en el
ajedrez los posibles valores son (+1,0,-1) que se corresponden con ganar, empatar y
perder respectivamente. Esto ser diferente para cada
juego.## #*### ################################# ########## H#####
#####P###
## ## 0### ##### ##### # # # h# ##### ####### ###?####### #
### # #### # # ### ## #33 # # # # # # u##### #################### ######
0##
#%###### ####### ####$###/T##### ###### (##### ######################
#####T######### #####
#####T## ###S## ######### #
.# ##### ############## #### # # # P#### ###### ##### # .###
###### ########### #####Ejemplo MINIMAX### #####
#####T###
## ## 0### # . # # #### ##### ##### ##### ##### ############## #### #
p### 1##### ########### #####A## ############################ #####
#####T###
## ## 0### # . # # #### ##### ##### ##### ##### ############## #### #`# ##
## 1##### ########### #####B## ############################ #####
#####T###
## ## 6######## # . # # #### ##### ##### ##### ##### ############## ####
### 1##### ########### #####C## ############################ #####
#####T###
## ## 0### #L .# ##### ##### ##### ##### ##### ############## #### # # #
### 1##### ########### #####D## ############################ #####
#####T###
## ## 6######## #8 .# ##### ##### ##### ##### ##### ############## ####@##
##1##### ########### #####E## ############################ #####
#####T###
####6#########.############################################@#
#0#
##1#####################F###################################
#### T###
####6#########$.############################################@#@#

##1#####################G###################################
####
T###
####6#########.############################################@#
##`

##1#####################H###################################
#####T###
####6#########.############################################@#
p##
##1#####################I###################################
####
T###
####0####.############################################@#p##
##1#####################J##############################L###B#
####T##@
##c##$###D######################################p##
####L###B#
#####T###
##c##$###D######################################p#

####L###B#
#####T###
##c##$###D######################################p#
#####L###B#
#####T##@
##c##$###D####################################### ##@####L###B#
#####T###
##c##$###D####################################### #p#@####L###B#
#####T##@
##c##$###D########################################
@####L###B#
#####T###
##c##$###D#######################################
#@####L###B#
#####T##@
##c##$###D######################################### #@####L###B#
#####T###
##c##$###D####################################### ###@#######
####!T###
####<####
.######################################################
@###########################7######
####"T###
####<####.##################################################
####
@###########################8######
#####T###
####<####p.##################################################
####
p#D ########################0######
####$T###
####<#####.##################################################
####
@##
########################6######
####%T###
####<####l.##################################################
####
#t#########################5######
####&T###
####<#####.##################################################
####
#t#########################9######
####'T###
####<#####.##################################################
#######`####R#####################Min(7,8)####### #########
########################################
####(T###
####0####.#############################################
##[################# ###Min(0,6)#######
######### ################################################
####)T###
####0####.################################################
##[################# ###Min(5,9)#######
######### ################################################
####*T###
####<#####.##################################################
#####6#
## ########################7######
####+T###
####<####.##################################################
######j #########################0######
####,T###
####<####d.##################################################
######t## ########################5######
####-T###
####<#####.##################################################
####P###S#J###\#################
###Max(7,0,5)#################
################################################
####.T###
####<####.##################################################
####P##t p#########################7###d###B#
####/T##
####<###D#####################8c################################
####p#p#
###H#####
#####T###
####0################h############# ###?########
################33######I###############################
0##
########## ###########X###########(##### ######################
#####X##############
#####X##
###S############.###########################P###############
#.###D#################0###Bsqueda con adversos: Poda
Alfa-Beta######
#####X###
####0####4#/############################################Z###0###
#?####################Se aplica en tcnicas con adversos y se usa para
reducir el coste computacional de MINIMAX podando las ramas que nos llevan a una
solucin peor que las ya encontradas.Llamaremos valores alfa a los valores
calculados hacia atrs de los nodos max. Los valores alfa de los nodos max nunca
pueden decrecer.Llamaremos valores beta a los valores calculados hacia atrs en
los nodos min. Los valores min nunca pueden crecer.###8#####################
#########}#######
#########]##########>######################################s###################
#########H#####
#####X###
####0################h############# ###?########
################33#####################################
0##
#a######Y###0###########`###########(##### ######################
#####`##############
#####`##
###S############.###########################P###############
#/###B#################.###Funcionamiento de la Poda Alfa-
Beta######
#####`###
####<####.##################################################
#######z######################
################w###
#####`###
####0#####/##############################################@#:#F##
###################y###Puede suspenderse la exploracin por debajo de un nodo
en cualquiera de los casos siguientes: A. Por debajo de cualquier nodo min que
tenga valores beta menores o iguales a los valores de
cualquier nodo max ascendiente suyo. B. Por debajo de un nodo max que tenga un
valor alfa mayor o igual al valor beta de cualquier nodo min
ascendiente.###*###^#################################z##########P############
########]#################.#################L#######
###################H#####
#####`###
####0################h############# ###?########
################33######################################
0##
##########@###########d#####X######(##### ######################
#####d##############
#####d##
###S#############!/###########################P###############
#/###B#################.###Funcionamiento de la Poda Alfa-
Beta###p###
#####d###
####0####$#/##############################################0#\
#######################Como ha podido verse, la poda alfa-beta es
aplicar minimax, solo que decidimos que algunas ramas no sern exploradas,
consiguiendo con esto ahorrar algo de espacio y de tiempo
computacional.################################3###########################
H#####
#####d###
####0################h############# ###?########
################33######?###############################
0##
##########P######################(##### ######################
###################
#######
###S############t.###########################P###############
#/###r#################*###Aplicaciones: GPS (General Problem
Solver)###,##################################################g###
########
####0####0/################################################
#####################m###Alan Newell y Herbert Simon, trabajando la
demostracin de teoremas y el ajedrez por ordenador logran crear un programa
llamado GPS (Solucionador General de Problemas) en los aos 60.Se trataba de un
programa que por medio de una serie de algoritmos basados en anlisis, ms o
menos exhaustivos, fuera capaz de resolver toda clase de problemas relativos a
juegos de estrategias y demostraciones automticas. Se le podan ofrecer
pequeos problemas (como el tpico del mono que debe coger un pltano que se
encuentra colgado del techo), y ste deber describir todos los pasos que realiza
hasta conseguir su objetivo.
###8###m#####0###########P#############m#####`##################>###########
############################j#######
###################H#####
########
####0################h############# ###?########
################33#####################################
0##
#t######l###p#######################(##### ######################
###################
#######
###S############A/###########################P###############
#/###r#################*###Aplicaciones: GPS (General Problem
Solver)###,#####################################################
########
####0####D/############################################
###########################El usuario defina un entorno en funcin de
una serie de objetos y los operadores que se podan aplicar sobre ellos.Se basaba
en el anlisis medios-fines que consiste en detectar las diferencias entre un
objetivo deseado y la situacin actual y reducir despus esas diferencias.Se
aplic por primera vez el Backtracking (vuelta atrs) (probar si funciona y si
no, volver atrs y probar otra cosa) que se convirti desde aquel momento en una
herramienta bsica de la I.A. De forma similar a las tcnicas explicadas
anteriormente.
###8#########0###########P###################`######################6#######
###################H#####
########
####0################h############# ###?########
################33######D###############################
0##
################################(##### ######################
###################
#######
###S############\U/###########################P###############
#/###r#################*###Aplicaciones: GPS (General Problem
Solver)###,##################################################l###
########
####0####X/###############################################Z
###
#################r###El GPS manejaba reglas heursticas (aprender a partir de
sus propios descubrimientos) que la conducan hasta el destino deseado mediante el
mtodo del ensayo y el error.La ambicin era grande, as como lo fue la
decepcin que tuvieron al ver que a pesar de los progresos tericos y de algunos
programas espectaculares, no obtuvieron los resultados que se esperaban.
###~########0###########P#########0###########P########
###################0###########P#############r#####`##################H#####
########
####0################h############# ###?########
################33#####################################
0##
##########################S######(##### ######################
###################
#######
###S############\j/###########################P###############
#/###r#################*###Aplicaciones: GPS (General Problem
Solver)###,#####################################################
########
####<####o/##################################################
#####f########################
###################
########
####0####}/############################################7#6##
%###I#################S###Fue entonces cuando algunos investigadores
decidieron cambiar por completo el enfoque del problema: restringieron sus
ambiciones a un dominio especifico e intentaron reproducir la forma en que los
expertos efectuaban su razonamiento.As fue como nacieron los sistemas expertos.
Ejemplo de funcionamiento en pseudocdigo de GPS (ingls)###x########
################### #############-##### #############;#####
#######################S#####`##################*###################
###########################################*########
0###########R######H#####
########
####0################h############# ###?########
################33############y##########_#_#_#P#P#T#1#0
####Y######+##########D=#####' ################################=
###@#B##### ######+#######,###############################
0##
#S######K#########################(##### ######################
###################
#######
###S#######################################P###############
####&#####################Enlaces de inters######
########
####<######################################################
####P##$#p#####################
###################
########
####0##################################################@#h#
##%####################Tcnicas de bsqueda heurstica (informacin
detallada sobre tcnicas de bsqueda heurstica)General Problem Solver (programa
que representa una version simplificada del General Problem Solver)Tcnicas
heursticas de resolucin de problemas (descripcin de tcnicas de bsqueda y
aplicaciones tradicionales)Estudio de tcnicas de bsqueda (Estudio de tcnicas
de bsqueda por vecindad a muy gran escala)
##############@################################################################
#########################################/#######D###############
### #######
###A#######
######################################
0##########################################
0#######_###u##############################
0########################################0#######9###Y######H#####
########
####0################h############# ###?########
################33############y##########_#_#_#P#P#T#1#0
####Y######+##########D=#####' ################################=
###@#B##### ######+######r##############
%##'##4,##v0##3##h<##E7##@###E##
#####################EI##R##!\##jd##n####P#####U
#######$#P#M##V##`##i## ##*#0###!
####.#0#&r##x##~##########################0##########q######(###
################
##################### #>#####
#####E######R#################>###T##c#n#i#c#a#s# #d#e# #b##s#q#u#e#d#a#
#h#e#u#r##s#t#i#c#a####@#################,###G#e#n#e#r#a#l# #P#r#o#b#l#e#m#
#S#o#l#v#e#r####r#################^###T##c#n#i#c#a#s# #h#e#u#r##########
##################### #&#####
#####G######R#################>###T##c#n#i#c#a#s# #d#e# #b##s#q#u#e#d#a#
#h#e#u#r##s#t#i#c#a####@#################,###G#e#n#e#r#a#l# #P#r#o#b#l#e#m#
#S#o#l#v#e#r####r#################^###T##c#n#i#c#a#s#
#h#e#u#r##s#t#i#c#a#s# #d#e# #r#e#s#o#l#u#c#i##n# #d#e#
#p#r#o#b#l#e#m#a#s####T#################@###E#s#t#u#d#i#o# #d#e#
#t##c#n#i#c#a#s# #d#e# #b##s#q#u#e#d#a#
########################h#t#t#p#:#/#/#d#e#c#s#a#i#.#u#g#r#.#e#s#/#~#l#c#v#
/#D#o#c#e#n#c#i#a#/#i#t#m#i#a#/#C#l#a#s#e#s#/#P#r#a#c#t#i#c#a#s#/#B#U#S#Q#U#E#D#A#_
#S#I#N#.#H#T#M########################E#j#e#m#p#l#o# #d#e#
#m#o#v#i#m#i#e#n#t#o# #d#e# #c#a#b#a#l#l#o# #d#i#r#i#g#i#d#o# #c#o#n#
#b##s#q#u#e#d#a# #e#n# #a#m#p#l#i#t#u#d#####################l###U#n#
#e#j#e#m#p#l#o# #d#e# #u#s#o# #d#e# #d#i#s#t#i#n#t#o#s# #t#i#p#o#s# #d#e#
#b##s#q#u#e#d#a# #c#i#e#g#a####n#################Z###U#n# #a#r#t##c#u#l#o#
#s#o#b#r#e# #l#a# #h#i#s#t#o#r#i#a# #d#e# #e#s#t#a#
#t##c#n#i#c#a##############*######r###E#j#e#m#p#l#o# #d#e#
#f#u#n#c#i#o#n#a#m#i#e#n#t#o# #e#n# #p#s#e#u#d#o#c##d#i#g#o# #d#e# #G#P#S#
#(#i#n#g#l##s#)##############4######~###h#t#t#p#:#/#/#e#s#.#w#i#k#i#p#e#d#
i#a#.#o#r#g#/#w#i#k#i#/#H#e#u#r#%#C#3#%#A#D#s#t#i#c#a#_#(#c#o#m#p#u#t#a#c#i#%#C#3#
%#B#3#n#)##############5######l###h#t#t#p#:#/#/#w#w#w#.#i#n#f#o#r#.#u#v#a#.#
e#s#/#~#a#r#a#n#c#h#a#/#I#A#/#b#u#s#q#u#e#d#a#/#b#u#s#q#2#.#p#d#f############
##6#########h#t#t#p#:#/#/#w#w#w#.#l#s#i#.#u#p#c#.#e#s#/#~#b#e#j#a#r#/#i#a#/#m#a
#t#e#r#i#a#l#/#t#e#o#r#i#a#/#2#-#B#H#2#-
#B#u#s#q#u#e#d#a#_#h#e#u#r#i#s#t#i#c#a#.#p#d#f##############7#########h#t#
t#p#:#/#/#w#w#w#.#s#e#c#y#t#.#f#r#b#a#.#u#t#n#.#e#d#u#.#a#r#/#g#i#a#/#I#I#A#-
#m#o#d#2#-
#P#r#o#c#e#d#i#m#i#e#n#t#o#s#.#p#d#f####b##########E######N###M##s#
#i#n#f#o#r#m#a#c#i##n# #s#o#b#r#e# #M#I#N#I#M#A#X# #y#
#e#j#e#m#p#l#o####x##########F######d###E#j#e#m#p#l#o# #d#e# ##r#b#o#l#
#M#I#N#I#M#A#X# #p#a#r#a# #e#l# #j#u#e#g#o# #d#e#l#
#a#j#e#d#r#e#z####`##########G######L###E#j#e#m#p#l#o# #p#a#r#a# #e#l#
#j#u#e#g#o# #d#e# #l#a#s# #3# #e#n# #r#a#y#a#######/##
###0###################D###T#i#m#e#s# #N#e#w# #R#o#m#a#n###b#|
##d##v#0########|##(0#######D###W#i#n#g#d#i#n#g#s###R#o#m#a#n###b#|
##d##v#0########|##(0#### ##D###A#r#i#a#l###n#g#s###R#o#m#a#n###b#|
##d##v#0########|##(0#######
####`######
#######.##########
#########
##@##n#####?###"
##d#######d#########@########################## #
#########@#@#########`#`###################0######(############9######'
###################################################################
###################
###################
###########################################################1#######################
############
####################### #######!###############################
%#######&###############'###############################
###################################################################################
####################"###############$#########0#############A##########
####A###############@##################################################
#######}#######################;2N#;#######g################4###3###
d###3###d###v#0########p##############p##########p###p########
##@#######<######4###!###d###!###d###`
0,######c#########################<######4###d###d###d###d###`
0,######c################################
##################>######0##########_#_#_#P#P#T#1#0##########
#####p##p###############_#_#_#P#P#T#9##############################
##########################################################################
##########################################################################
#####################################################*####################
#########4#############################5#############################6####
#########################7#############################E##################
###########F#############################G###############?##
############
%####r##############################.####+,D####.####+,###`
######################################################## ######
###################################################
#####################Presentacin en
pantalla##8##########res####A\######"#######&###############################
#####################################*#######Times New Roman#
###Wingdings#####Arial#####Diseo predeterminado#(###TCNICAS DE BSQUEDA Y SUS
APLICACIONES####Introduccin####Introduccin#>###Qu son las tcnicas de
bsqueda y cules son sus elementos?#>###Qu son las tcnicas de bsqueda y
cules son sus elementos?#>###Qu son las tcnicas de bsqueda y cules son
sus elementos?#>###Qu son las tcnicas de bsqueda y cules son sus
elementos?#####Tipos de solucionadores#####Tipos de solucionadores#####BSQUEDA
CIEGA#####BSQUEDA CIEGA#####BSQUEDA CIEGA (TIPOS)#####BSQUEDA CIEGA
(TIPOS)#####BSQUEDA CIEGA (TIPOS)#####BSQUEDA CIEGA (TIPOS)#####BSQUEDA CIEGA
(TIPOS)#####BSQUEDA CIEGA (TIPOS)#####Sistemas de reduccin#####Bsqueda
heurstica#!###Funcin de evaluacin heurstica#####Estrategias de bsqueda
heurstica#####Estrategias de bsqueda heurstica#####Estrategias de bsqueda
heurstica#####Estrategias de bsqueda heurstica#####Estrategias de bsqueda
heurstica#####Bsqueda con adversos#)###Bsqueda con adversos: Algoritmo
MINIMAX#####Pasos del algoritmo Minimax#)###Bsqueda con adversos: Algoritmo
MINIMAX#####Ejemplo MINIMAX#1###Bsqueda con adversos: Poda Alfa-
Beta#/###Funcionamiento de la Poda Alfa-Beta#/###Funcionamiento de la
Poda Alfa-Beta#+###Aplicaciones: GPS (General Problem Solver)#+###Aplicaciones: GPS
(General Problem Solver)#+###Aplicaciones: GPS (General Problem
Solver)#+###Aplicaciones: GPS (General Problem Solver)#####Enlaces de inters#
###############Fuentes usadas#################Plantilla de
diseo#################Ttulos de diapositiva#####&#####x
########## #######8#######@###########
###_PID_HLINKS########A###0
##l#######################################C###h#t#t#p#:#/#/#d#e#c#s#a#i#.#u#g#r#.#e
#s#/#~#l#c#v#/#D#o#c#e#n#c#i#a#/#i#t#m#i#a#/#C#l#a#s#e#s#/#C#a#p#3#/#t#r#a#n#s#c#a#
p#3#.#p#d#f#####################################################@###h#t#t#p#:#/#/#w
#w#w#.#m#a#t#h#.#g#r#i#n#.#e#d#u#/#~#s#t#o#n#e#/#e#v#e#n#t#s#/#s#c#h#e#m#e#-
#w#o#r#k#s#h#o#p#/#g#p#s#.#h#t#m#l#################################################
##9###h#t#t#p#:#/#/#g#e#n#e#u#r#a#.#u#g#r#.#e#s#/#~#j#m#e#r#e#l#o#/#t#u#t#o#r#i#a#l
#e#s#/#h#e#u#r#i#s#t#i#c#s#1#0#1#/#################################################
####;###h#t#t#p#:#/#/#m#i#t#.#o#c#w#.#u#n#i#v#e#r#s#i#a#.#n#e#t#/#1#5#.#0#5#3#/#s#0
#2#/#p#d#f#/#s#0#2#-
#l#e#c#2#3#b#.#p#d#f#####################################################K###h#t#t#
p#:#/#/#d#e#c#s#a#i#.#u#g#r#.#e#s#/#~#l#c#v#/#D#o#c#e#n#c#i#a#/#i#t#m#i#a#/#C#l#a#s
#e#s#/#P#r#a#c#t#i#c#a#s#/#B#U#S#Q#U#E#D#A#_#S#I#N#.#H#T#M#########################
############################b###h#t#t#p#:#/#/#w#w#w#.#o#l#i#m#p#i#a#d#a#d#e#i#n#f#o
#r#m#a#t#i#c#a#.#o#r#g#.#m#x#/#m#a#t#e#r#i#a#l# #d#e#
#e#s#t#u#d#i#o#/#P#r#e#s#e#n#t#a#c#i#o#n#e#s#/#B#u#s#q#u#e#d#a#A#m#p#l#i#t#u#d#1#.#
s#w#f###################################################6###h#t#t#p#:#/#/#w#w#w#.#c
#s#.#u#s#.#e#s#/#c#u#r#s#o#s#/#i#a#1#-#1#9#9#9#/#t#e#m#a#s#/#t#e#m#a#-
#0#3#.#p#d#f###################################################5###h#t#t#p#:#/#/#w#
w#w#.#d#c#c#.#u#c#h#i#l#e#.#c#l#/#~#j#e#g#g#e#r#/#m#e#m#o#r#i#a#/#n#o#d#e#4#4#.#h#t
#m#l#####################################################8###h#t#t#p#:#/#/#u#i#.#f#
p#f#.#s#l#u#.#c#z#/#d#i#p#l#o#m#k#y#/#u#m#e#l#a#_#i#n#t#e#l#i#g#e#n#c#e#/#G#P#S#.#p
#d#f###################################################@###h#t#t#p#:#/#/#e#s#.#w#i#
k#i#p#e#d#i#a#.#o#r#g#/#w#i#k#i#/#H#e#u#r#%#C#3#
%#A#D#s#t#i#c#a#_#(#c#o#m#p#u#t#a#c#i#%#C#3#
%#B#3#n#)###################################################7###h#t#t#p#:#/#/#w#w#w
#.#i#n#f#o#r#.#u#v#a#.#e#s#/#~#a#r#a#n#c#h#a#/#I#A#/#b#u#s#q#u#e#d#a#/#b#u#s#q#2#.#
p#d#f#####################################################N###h#t#t#p#:#/#/#w#w#w#.
#l#s#i#.#u#p#c#.#e#s#/#~#b#e#j#a#r#/#i#a#/#m#a#t#e#r#i#a#l#/#t#e#o#r#i#a#/#2#-
#B#H#2#-
#B#u#s#q#u#e#d#a#_#h#e#u#r#i#s#t#i#c#a#.#p#d#f#####################################
##############A###h#t#t#p#:#/#/#w#w#w#.#s#e#c#y#t#.#f#r#b#a#.#u#t#n#.#e#d#u#.#a#r#/
#g#i#a#/#I#I#A#-#m#o#d#2#-
#P#r#o#c#e#d#i#m#i#e#n#t#o#s#.#p#d#f###############################################
######
%###h#t#t#p#:#/#/#e#s#.#w#i#k#i#p#e#d#i#a#.#o#r#g#/#w#i#k#i#/#M#i#n#i#m#a#x########
#############################################5###h#t#t#p#:#/#/#w#w#w#.#d#c#c###s#
t#i#c#a#s# #d#e# #r#e#s#o#l#u#c#i##n# #d#e#
#p#r#o#b#l#e#m#a#s####T#################@###E#s#t#u#d#i#o# #d#e#
#t##c#n#i#c#a#s# #d#e# #b##s#q#u#e#d#a#
########################h#t#t#p#:#/#/#d#e#c#s#a#i#.#u#g#r#.#e#s#/#~#l#c#v#
/#D#o#c#e#n#c#i#a#/#i#t#m#i#a#/#C#l#a#s#e#s#/#P#r#a#c#t#i#c#a#s#/#B#U#S#Q#U#E#D#A#_
#S#I#N#.#H#T#M########################E#j#e#m#p#l#o# #d#e#
#m#o#v#i#m#i#e#n#t#o# #d#e# #c#a#b#a#l#l#o# #d#i#r#i#g#i#d#o# #c#o#n#
#b##s#q#u#e#d#a# #e#n# #a#m#p#l#i#t#u#d#####################l###U#n#
#e#j#e#m#p#l#o# #d#e# #u#s#o# #d#e# #d#i#s#t#i#n#t#o#s# #t#i#p#o#s# #d#e#
#b##s#q#u#e#d#a# #c#i#e#g#a####n#################Z###U#n# #a#r#t##c#u#l#o#
#s#o#b#r#e# #l#a# #h#i#s#t#o#r#i#a# #d#e# #e#s#t#a#
#t##c#n#i#c#a##############*######r###E#j#e#m#p#l#o# #d#e#
#f#u#n#c#i#o#n#a#m#i#e#n#t#o# #e#n# #p#s#e#u#d#o#c##d#i#g#o# #d#e# #G#P#S#
#(#i#n#g#l##s#)##############4######~###h#t#t#p#:#/#/#e#s#.#w#i#k#i#p#e#d#
i#a#.#o#r#g#/#w#i#k#i#/#H#e#u#r#%#C#3#%#A#D#s#t#i#c#a#_#(#c#o#m#p#u#t#a#c#i#%#C#3#
%#B#3#n#)##############5######l###h#t#t#p#:#/#/#w#w#w#.#i#n#f#o#r#.#u#v#a#.#
e#s#/#~#a#r#a#n#c#h#a#/#I#A#/#b#u#s#q#u#e#d#a#/#b#u#s#q#2#.#p#d#f############
##6#########h#t#t#p#:#/#/#w#w#w#.#l#s#i#.#u#p#c#.#e#s#/#~#b#e#j#a#r#/#i#a#/#m#a
#t#e#r#i#a#l#/#t#e#o#r#i#a#/#2#-#B#H#2#-
#B#u#s#q#u#e#d#a#_#h#e#u#r#i#s#t#i#c#a#.#p#d#f##############7#########h#t#
t#p#:#/#/#w#w#w#.#s#e#c#y#t#.#f#r#b#a#.#u#t#n#.#e#d#u#.#a#r#/#g#i#a#/#I#I#A#-
#m#o#d#2#-
#P#r#o#c#e#d#i#m#i#e#n#t#o#s#.#p#d#f####b##########E######N###M##s#
#i#n#f#o#r#m#a#c#i##n# #s#o#b#r#e# #M#I#N#I#M#A#X# #y#
#e#j#e#m#p#l#o#######/##
###0###################D###T#i#m#e#s# #N#e#w# #R#o#m#a#n###b#|
##d##v#0########|##(0#######D###W#i#n#g#d#i#n#g#s###R#o#m#a#n###b#|
##d##v#0########|##(0#### ##D###A#r#i#a#l###n#g#s###R#o#m#a#n###b#|
##d##v#0########|##(0#######
####`######
#######.##########
#########
##@##n#####?###"
##d#######d#########@########################## #
#########@#@#########`#`###################0######(############9#######
###################################################################
###################
###################
###########################################################0#######################
############
###################################################################################
####!###############################
###################################################################################
####################.#######/#######0#########0#############A##########
####A###############@##################################################
#######=#######################;2N#;#######g################4###3###
d###3###d###v#0########p##############p##########p###p########
##@#######<######4###!###d###!###d###`
0,######c#########################<######4###d###d###d###d###`
0,######c################################
########################0##########_#_#_#P#P#T#1#0##########
#####p##p###############_#_#_#P#P#T#9##############################
##########################################################################
##########################################################################
#####################################################*####################
#########4#############################5#############################6####
#########################7#############################E###############?##
############
%#########################################################################
############################################################################
#####################################################
#############################################################################
###$###########!####################################################BSQUEDA
CIEGA (TIPOS)##############
####################
%###########"####################################################BSQUEDA
CIEGA (TIPOS)##############
####################&################################################# ###
#######
############################################################################## ###!
###"#######$###%###&###'###(###)###*###+###,###-
###.###/###0###1###2###3###4###5###6###7###8###9###:###;###<###=###>###?
###@###A###B###C###D###E###F###G###H###I###J###K###L###M###N###O###P###Q###R###S###
T###U###V###W###X###Y###Z###[###\###]###^###_###`###a###b###c###d###e###f###g###h##
#i###j###k###l###m###n###o######q###r###s###t###u###v###w######y###z###{###|
###}###~########################################################BSQUEDA
CIEGA (TIPOS)##############
####################'###########$############################################
########Sistemas de reduccin#################
##################.###########+#########################Bsqueda
heurstica#################
##################/###########,##################### ###Funcin de
evaluacin heurstica####### #########
##################0###########-#####################"###Estrategias de
bsqueda heurstica#######"#########
####################################################"###Estrategias de
bsqueda heurstica#######"#########
####################################################"###Estrategias de
bsqueda heurstica#######"#########
####################################################"###Estrategias