Documente Academic
Documente Profesional
Documente Cultură
N
T
E
L
I
G
E
N
C
I
A
A
R
T
I
F
I
C
I
A
L
INTEGRANTES:
LARA URBINA JOSEPH ALBERTO
SARAO CADENA LETICIA
CRUZ MENDOZA MARIO
MATEOS CRUZ JOSE SANTIAGO
ROMERO MONTERO RODOLFO
REINA
Bsqueda Heurstica
George Polya: Estudio de mtodos y reglas
para descubrimiento e invencin.
Las heursticas son formalizadas como reglas para elegir (buscar) las
ramas en el espacio de estados que son ms probables de llegar a una
solucin aceptable del problema.
Las Heursticas
Atacan la complejidad guiando la bsqueda por los caminos ms
prometedores en el espacio de bsqueda.
Eliminan estados no prometedores y sus descendientes
8
7
META
Heursticas
(2) Suma de
distancias fuera de
lugar
(3) 2 x n. Regresos
directos
EJEMPLO
g(n) = 0
g(n) = 0
Valores de h(n)
5
6
4
1
3
4
META
h(n) = 6 4 6
7
2
h(n) = 5 3 5
2
3
4
h(n) = 6 2 3
h(n) = 1 2 2
8
6
8
7
3
4
Admisible
Se denomina a la funcin heurstica que encuentra el camino ms corto a una meta
siempre que exista.