f(n)=0 f(n)=5 f: número de piezas descolocadas en cada estado f(n)=6 f(n)=0 f(n)=3 f(n)=4 f(n)=0 f(n)=5 f(n)=6 l r u f: sumar todas las distancias de las piezas para alcanzar la posición correcta; uno por cuadro a recorrer f: 2 * número de inversiones 2 1 X X X
f(a)= h(a)=4 a bcd e f g f(b)=6 h(b)=5 f(c)=4f(d)=6 h(c)=3h(d)=5 g(n)=0 g(n)=1 f(e)=5 h(e)=3 f(f)=5 h(f)=3 f(g)=6 h(g)=4 g(n)=2 h f(h)=6 h(h)=3 i f(i)=7 h(i)=4 j f(j)=5 h(j)=2 j f(k)=7 h(k)=4 g(n)=3 l f(l)=5 h(l)=1 g(n)=4 m f(m)=5 h(m)=0 n f(n)=7 h(n)=2 g(n)=5 h(n)=número de piezas fuera de sitio f(n)=g(n)+h(n)
XOPENCLOSED [a4][ ] a4[c4,b6,d6][a4] c4[e5,f5,g6,b6,d6][c4,a4] e5[f5,h6,g6,b6,d6,i7][e5,c4,a4] f5[j5,h6,g6,b6,d6,k7,i7][f5,e5,c4,a4] j5[l5,h6,g6,b6,d6,k7,i7][j5,f5,e5,c4,a4] l5[m5,h6,g6,b6,d6,n7,k7,i7][l5,j5,f5,e5,c4,a4] m5 META