Inteligencia Artificial - heuristicos en el 8-puzzle

Hola:

Soy un alumno de Telecomunicaciones que necesita ayudaaaaaaaa. Tengo que hacer un trabajo sobre heuristicos admisibles.

Una de las preguntas es acerca de qué tipos de heurísticos admisibles conocemos para el problema del 8 puzzle, a parte del numero de piezas mal colocadas y de la distancia Manhattan.

Alguien podria orientarme respecto a esto

La mejor forma de resolver un puzzle a 8 es con el algoritmo A*, y una de las mejores heuristicas h(x) sería:

f(x) = h(x) + g(x)

h(x) = numero de piezas mal colocadas
g(x) = numero de cambios a realizar para llegar a la solucion

El fin es minimizar la suma de ambas, si cojes h(x) como el numero de piezas bien colocadas, estas maximizando h(x) y minimizando g(x) por lo que sería un poco más complejo.

suerte!

porfavor necesito resolver el arbol del puzzle de inteligencia artificial lo mas antes posible gracias.

hola, que tal..si estas ineteresado puedo proporcionarte el desarrollo a este problema y la implementación completa hecho en java.

Ami tambien me podrias enviar lo del 8-puzzle

Hola como estan, me podran ayudar enviando la solucion del puzzle de 8 en java.

Saludos...
Necesito implementar el 8 puzzle A* en cualquier plataforma... Si alguien me pudiera ayudar... se los agradecería bastante... mi correo [email protected] para mejor contacto. GRACIAS!

n-puzzle

que tal porfa talvez me puedes enviar el codigo del 8 puzzle resuelto porfavor para saber como funciona muchas graciasd e antemano

que tal si me pueden ayudar con el codigo del 8 puzzle en java les estare eternemente agradecido porfavor acoliten

en este link puedes descargar una solucion
http://programacionenc.net/modules.php?name=Downloads&d_op=viewdownloaddetails&lid=334

espero te funcione xD

Hola! Estaba buscando información sobre este mismo problema y llegué a esta página. Quería ver si alguien me puede pasar la implementación de este problema en java. Gracias!