8 Puzzle

JUEGO 8-PUZZLE
Contenido
Estudio de la resolución de diferentes configuraciones del 8-puzzle con diferentes heurísticas .................. 2 8-Puzzle de 6 movimientos..................................................................................................................... 2 8-Puzzle de 12 movimientos................................................................................................................... 3 8-Puzzle de 18 movimientos ................................................................................................................... 4 Conclusiones de laspruebas de 8-puzzle .................................................................................................... 5 ALGORITMO DE PUZZLE EN JAVA............................................................................................................... 6 CODIGO DEL 8-PUZZLE EN LISP................................................................................................................. 12

JUEGO DEL 8-PUZZLE
Estudio de la resolución de diferentes configuraciones del 8-puzzle con diferentes heurísticas
En la implementación del 8-Puzzle hemos creado 4 archivos diferentesen cada uno de los cuales se ha utilizado una heurística diferente: ¾ H1 ó Suma total de fichas descolocadas: heurística minorante fácil de calcular pero con resultados que distan mucho de ser óptimos.¾ H2 ó Suma de distancias de Manhatan: heurística minorante bastante efectiva. En problemas cortos es la que mejores resultados ha obtenido. ¾ H3 ó Suma de secuencias: heurística no minorante, que ennuestras pruebas no ha demostrado ser excesivamente eficaz. ¾ H=H2+2*H3: heurística no minorante que ha demostrado ser la más eficaz de la cuatro utilizadas, puesto que aunque en tableros de 8-puzzlecon una configuración más simple (con menor número de movimientos) se ha visto superada por la H2, en tableros con una complejidad elevada (18 movimientos) ha sido capaz de resolver los problemas...