Las b.s/uedas no in0or1adas ta1bi-n sondeno1inadas b.s/ueda a
"ie!as3 & esto espor/ue no tienen in0or1a"in su4"ientea"er"a de
los estados5
El 7uzzle 8 es un e9e1plo &a /ue no se tienein0or1a"in
a"er"a de los estados posibles5
7/24/2019 Busqueda No Informada
3/8
TI7*S DE '(S)(EDA
Los tipos de b.s/ueda no in0or1ada /ueeisten se 1uestran en el
si!uiente !r;4"o:
7/24/2019 Busqueda No Informada
4/8
'(S)(EDA 7RI+ER* EN ANC
7/24/2019 Busqueda No Informada
5/8
CARACTERISTICAS
Grfco 2. E9e1plo deb.s/ueda pri1ero enan"#ura
7/24/2019 Busqueda No Informada
6/8
La b.s/ueda pri1ero en pro0undidad "onsisteen bus"ar
%erti"al1ente es de"ir3 el nodo ra=zse epande 3 lue!o el #i9o es
epandido3 a lossi!uientes de 1anera %erti"al & por la
iz/uierda3
en "aso de /ue el nodo este repetido se pasa alsi!uiente nodo de
la dere"#a3 esto se realiza#asta ter1inar en el .lti1o nodo de
esara1a5 Se puede de"ir /ue tiene una estru"turade "ola LIF*5
'(S)(EDA 7RI+ER* EN 7R*F(NDIDAD
Grf
co 3. E9e1plo de b.s/ueda por pro0undidad
7/24/2019 Busqueda No Informada
7/8
CARACTERISTICAS VARIANTES
7/24/2019 Busqueda No Informada
8/8
Las estrate!ias de b.s/ueda no in0or1ada sonutilizadas "uando no
se sabe del proble1a 1;s /uesu estado ini"ial & su estado
ob9eti%o3 estasestrate!ias sir%en para en"ontrar una solu"in a
unproble1a5
Eisten distintas estrate!ias3 "ada una tiene una%aria"in en
"uanto a los > 0a"tores 1;si1portantes en la resolu"in de un
proble1a3 los
"uales son la opti1iza"in3 "o1pletitud3 la"o1ple9idad de espa"io
& la "o1ple9idad de tie1po5
