LKJHGFD
Páginas: 3 (542 palabras)
Publicado: 10 de mayo de 2014
Enunciado PDF Imprimir Correo electrónico
Enunciado
El juego 8-puzzle es una versión reducida del 15-puzzle , un juego conocido en muchas partes del mundo, aunque no siempre se conoce por esenombre. El juego está formado por una caja cuadrada con 8 piezas móviles, también cuadradas, numeradas entre 1 y 8. El objetivo del juego es ordenar las piezas de 1 a 8 realizando el desplazamientode una pieza a la vez, utilizando el único espacio libre disponible. Las piezas no pueden sacarse de la caja así que no es posible ordenarlas de cualquier forma.
Se quiere hacer una aplicación deljuego 8-puzzle en la cual el usuario pueda jugar y además consultar al computador para que le sugiera una jugada.
La aplicación debe permitir al usuario jugar en dos modos: manual e inteligente. Enel modo manual el usuario debe poder: (1) mover las piezas del 8-puzzle según las reglas del juego, (2) crear un nuevo juego (dejando los números de forma que sea posible llegar a la solución), (3)pedir la sugerencia del siguiente movimiento al computador. En modo inteligente el usuario debe poder: (4) regenerar el árbol de solución del juego y (5) visualizar la ejecución paso a paso de lasolución del juego, en caso de que con el árbol actual se tenga una.
Para realizar un movimiento el usuario debe hacer clic sobre una de las piezas y, si ésta se encuentra al lado del espacio disponiblese mueve a dicha posición. Para sugerir una jugada se utilizará un algoritmo muy sencillo: a partir del estado actual del juego se genera un árbol con los estados alcanzables. La complejidad del juegohace que el número de nodos en el árbol sea exponencial y cada nivel adicional en el árbol multiplica el número total de nodos por casi 2 (en un árbol de altura 20 puede haber cerca de 900.000 nodos).Es por esto que la altura del árbol que se quiere generar debe ser controlada por el usuario. Luego de tener construido el árbol se busca el nodo alcanzable que está más cerca de la solución y la...
Enunciado
El juego 8-puzzle es una versión reducida del 15-puzzle , un juego conocido en muchas partes del mundo, aunque no siempre se conoce por esenombre. El juego está formado por una caja cuadrada con 8 piezas móviles, también cuadradas, numeradas entre 1 y 8. El objetivo del juego es ordenar las piezas de 1 a 8 realizando el desplazamientode una pieza a la vez, utilizando el único espacio libre disponible. Las piezas no pueden sacarse de la caja así que no es posible ordenarlas de cualquier forma.
Se quiere hacer una aplicación deljuego 8-puzzle en la cual el usuario pueda jugar y además consultar al computador para que le sugiera una jugada.
La aplicación debe permitir al usuario jugar en dos modos: manual e inteligente. Enel modo manual el usuario debe poder: (1) mover las piezas del 8-puzzle según las reglas del juego, (2) crear un nuevo juego (dejando los números de forma que sea posible llegar a la solución), (3)pedir la sugerencia del siguiente movimiento al computador. En modo inteligente el usuario debe poder: (4) regenerar el árbol de solución del juego y (5) visualizar la ejecución paso a paso de lasolución del juego, en caso de que con el árbol actual se tenga una.
Para realizar un movimiento el usuario debe hacer clic sobre una de las piezas y, si ésta se encuentra al lado del espacio disponiblese mueve a dicha posición. Para sugerir una jugada se utilizará un algoritmo muy sencillo: a partir del estado actual del juego se genera un árbol con los estados alcanzables. La complejidad del juegohace que el número de nodos en el árbol sea exponencial y cada nivel adicional en el árbol multiplica el número total de nodos por casi 2 (en un árbol de altura 20 puede haber cerca de 900.000 nodos).Es por esto que la altura del árbol que se quiere generar debe ser controlada por el usuario. Luego de tener construido el árbol se busca el nodo alcanzable que está más cerca de la solución y la...
Leer documento completo
Regístrate para leer el documento completo.