Apúntate...


Consultas, desarrollo de programas y petición de presupuestos:

domingo, 23 de septiembre de 2012

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

No hay comentarios:

Publicar un comentario en la entrada

A falta de donativos... un poco de publicidad