Os traigo otro ejemplo de aplicación que usa el algoritmo A estrella. Se trata de usarlo para resolver puzzles deslizantes tanto de 8 piezas (tablero de 3x3) como de 15 piezas (tablero de 4x4).
Los puzzle de 8 piezas, mi ordenador los resuelve rápidamente (menos de 1 minuto) aproximadamente 30 movimientos, pero los de 15 piezas tarda bastante (mas de 30 minutos), aproximadamente 70 movimientos...
El numero de cada pieza se indica por el usuario pulsando sobre el boton correspondiente al tablero, en el de 8 piezas, la pieza "vacia" es el numero 9. y en el de 15 piezas, la pieza vacia es el 16. Esto lo indica el programa haciendo que el boton que las contenga se vuelva rojo.
Una vez definido pulsar el boton "resolver".... y esperar.....
Al "poco" tiempo, (dependiendo el tipo y numero de movimientos), se rellena el listbox, con los movimientos a realizar.... podemos "navegar" (pulsando click o las teclas de flecha arriba o flecha abajo) y ver como se resuelve el puzzle...
Enlace articulo en mi blog: Enlace
Espero que os guste. Saludos
Nota:
Me gustaria mejorarlo usando la funcion "Fast", (que esta puesta en el código fuente), pero se necesita tener instalado en el ordenador el LLVM 3.1 (algo que todavia no se como hacerlo...) lo he preguntado en el foro, seguramente mejorara el rendimiento y el "rato" que hay que esperar para resolver sobre todo los puzzles de 15 (4x4).
Resolucion De Puzzle Deslizantes De 8 Y 15
Subject: Resolucion De Puzzle Deslizantes De 8 Y 15
Last edited by jsbsan on Thursday, 20 September 2012, 21:25; edited 1 time in total
Last edited by jsbsan on Thursday, 20 September 2012, 21:25; edited 1 time in total
Subject: Re: Resolucion De Puzzle Deslizantes De 8 Y 15
Hola jsbsan, he estado probando tu aplicación pero me surge una duda: ¿No se puede jugar verdad? (solo lo resuelve).
También quería decirte que he encontrado un bug, si le das a resolver sin haber asignado ningún número (o te dejas alguno) casca la aplicación.
PD: Mi netbook no resuelve ni el fácil
También quería decirte que he encontrado un bug, si le das a resolver sin haber asignado ningún número (o te dejas alguno) casca la aplicación.
PD: Mi netbook no resuelve ni el fácil
Subject: Re: Resolucion De Puzzle Deslizantes De 8 Y 15
BrunoIV:
Solo lo resuelve, que es lo mas interesante a la hora de programar....
Hacer que pueda jugar un "jugador" humano, no me deberia costar mucho... lo preparo para la proxima version.
Vale lo miro...
Ten encuenta que algunos puzzle no tienen solucion (por eso doy el enlace a una página web donde se pueden ver puzzle).. lo suyo es que probaras uno sencillo (de varios movimientos, 2 o 3), y vieras si lo resuelve tu ordenador...
Saludos
Citar:
Solo lo resuelve, que es lo mas interesante a la hora de programar....
Hacer que pueda jugar un "jugador" humano, no me deberia costar mucho... lo preparo para la proxima version.
Citar:
Vale lo miro...
Citar:
Ten encuenta que algunos puzzle no tienen solucion (por eso doy el enlace a una página web donde se pueden ver puzzle).. lo suyo es que probaras uno sencillo (de varios movimientos, 2 o 3), y vieras si lo resuelve tu ordenador...
Saludos
Page 1 of 1
You cannot post new topicsYou cannot reply to topics
You cannot edit your posts
You cannot delete your posts
You cannot vote in polls
You cannot attach files
You can download files
You cannot post calendar events
This is a "Lo-Fi" version of our main content. To view the full version with more information, formatting and images, please click here.
Powered by Icy Phoenix based on phpBB
Design by DiDiDaDo
Generation Time: 0.1146s (PHP: -41% SQL: 141%)
SQL queries: 24 - Debug Off - GZIP Enabled