Estoy desarrollando un juego simple usando Java swing. Quiero saber si este juego en particular tiene una solución en el siguiente escenario. Si estoy convencido de que teóricamente no se puede llegar a una solución en este punto, enviaré una notificación al usuario.Tiene este juego una solución
3x3
http://img814.imageshack.us/img814/7449/screenshot20100924at206.png
4x4
http://img39.imageshack.us/img39/1851/screenshot20100924at241.png
El objetivo de este juego es llenar los números del 1 al 8 (o de 1 a 15) utilizando el espacio disponible para empuje los números a ese espacio vacío. Cada vez que termino con la combinación que se muestra arriba. Solo quiero convencerme a mí mismo de que no hay forma de obtener la solución adecuada del escenario anterior. Por favor ayuda.
EDIT: solución ha sido publicado en here y here
No sólo has contestado mi pregunta, que también me dio a entender cómo desarrollar el rompecabezas que tiene una solución. ¡¡Gracias un montón!! – bragboy