Problema Puzle 8

En el problema del puzle 8 con:

Estado Inicial Estado Meta

Operadores:
Mover blanco arriba
Mover blanco abajo
Mover blanco izquierda
Mover blanco derecha
Heurstica=la suma de las distancias de las piezas hacia su posicin meta (distancia
Manhattan).
Costo = 1 por cada movimiento
Resolver con:
1) Bsqueda primero el mejor (con heurstica) 2) A*