Resolver Puzzles deslizantes de 8 y 15 piezas

Usando el algoritmo de A* podemos resolver este tipo de puzzle, que tienen fichas deslizantes, las cuales podemos mover segun donde este el hueco .

El programa es capaz de:
-Generar las jugadas válidas y sus correspondientes tableros
-Valorar a cuanto esta de la solución final (F=H+G)
-Elegir el movimiento que nos lleva antes a la solución
-Crea la "ruta" de la solución
-Mostrar la solución y poder movernos por los movimientos para ver como llegar a la solución o al estado inicial.

Enlace:
http://jsbsan.blogspot.com.es/2012/09/resolver-puzzles-deslizantes-de-8-y-15.html