Documentos de Académico
Documentos de Profesional
Documentos de Cultura
2
5
7
1
4
7
3
6
8
2
5
8
3
6
X
Estado final
Cual es la funcin heurstica para llegar del estado inical al estado fnal?
f(n)=?
f(n)=g(n)+h(n)
f1(n)= # Movimientos
para llegar al
estado actual
ej
1 2
4 5
X 7
# Piezas en su
lugar (su lugar correcto)
3
6
8
f 1 (n)=1+6=7
1 2 3 4 5 6 7 8 X
1+1+1+1+1+1+0+0+0
(maximizacin)
h(n)
f2(n)= # Movimientos
para llegar al
estado actual
f 2 (n)=1+2=3
1 2 3 4 5 6 7 8 X
0+0+0+0+0+0+1+1+0
(minimizacin)
(maximizacin)
Solucin heurstica usando
f1(n)=g(n)+h(n)
f1(n)=0+5=5
f1(n)=1+4=5
X 2 3
1 5 6
4 7 8
arriba
f1(n)=1+6=7
1 2 3
4 5 6
x 7 8
abajo
f1(n)=1+4=5
1 2 3
5 X 6
4 7 8
derecha
Tomamos el 7
NIVEL 2
f1(n)=2+7=9
1 2 3
4 5 6
7 X 8
derecha
NIVEL 3
f1(n)=3+6=9 arriba
1 2 3
4 X 6
7 5 8
f1(n)=3+8=11 derecha
1 2 3
4 5 6
7 8 X
Bsquedas informadas
Bsqueda Manhattan
Estado inicial
1
4
7
2
5
8
3
6
X
Estado final
1
X
4
2
5
7
3
6
8
F2(n)= # Movimientos
para llegar al
estado actual
f2(n)=g(h)+h(n)
f2(n)=0+3=3
f2(n)=1+2=3
1 2 3
4 5 6
x 7 8
abajo
f2(n)=1+4=5
1 2 3
5 X 6
4 7 8
derecha
f2(n)=1+4=5
X 2 3
1 5 6
4 7 8
arriba
SEGUNDO NIVEL
Se toma el de 3
f2(n)=2+1=3
1 2 3
4 5 6
7 x 8
TERCER NIVEL
f2(n)=3+2=5
1 2 3
4 X 6
7 5 8
derecha
arriba
f2(n)=3+0=3
1 2 3
4 5 6
7 8 x
derech