JUEGO CUBO NUMERICO Inteligencia Artificial y Robótica – 46J Fernandez Peñaloza, David 99104909 Huaipar Rodriguez, Luis 93136027 Pacheco Vargas, Oscar, 92135684 Posadas Gurbillón Antonio, 2000145965

EL PROBLEMA JUEGO CUBO NUMERICO El problema del Cubo de Numérico se basa en que es demasiado complejo llegar a la solución final. si tenemos una situación inicial aleatoria debemos hallar la manera mas corta de llegar a la situación final, en el presente proyecto se toma como base un Cubo Numérico de 3*3*3 totalmente desordenado, se debe implementar un algoritmo para poder llegar a ordenarlo en el menor tiempo posible.

OBJETIVO JUEGO CUBO NUMERICO El objetivo básico del juego es restaurar el cubo a su condición original. Se deben utilizar las diferentes rotaciones que el cubo permite, en cada uno de sus lados, para ir llevando cada pieza de éste a su correcta ubicación, logrando así que cada cara presente el mismo patrón numérico.

ESTADO JUEGO CUBO NUMERICO Representación completa de la situación del mundo/problema en un momento dado Contiene toda la información relevante. Es la combinación establecida en nuestro cubo numérico en un tiempo determinado, ej: estado inicial.

OPERADOR JUEGO CUBO NUMERICO Es la rotación pertimitida por el cubo numérico para establecer una modificación en el estado actual del cubo, con la finalidad de llegar a un estado final ordenado

CONCLUSIONES JUEGO CUBO NUMERICO A través de la heurística se establecen los métodos o algoritmos durante la solución de problemas, en los cuales las soluciones se descubren por el grado de avance alcanzado en la búsqueda del estado meta (cubo numérico ordenado). Podemos reducir el número de operandos y el numero de movimientos analizando los diversos giros a realizarse en el cubo numérico.

Rotación de la cara frontal JUEGO CUBO NUMERICO Rotación de la cara frontal (defun Rotacionfrontal1 (cara) (let ((frontal (copy-list (primera cara))) (arriba (copy-list (segunda cara))) (detras (copy-list (tercera cara))) (izquierda (copy-list (cuarta cara))) (derecha (copy-list (quinta cara))) (abajo (copy-list (sexta cara)))) (list (list (nth 1 frontal) (nth 2 frontal) ( nth 3 frontal ) (nth 4 frontal) (nth 5 frontal) ( nth 6 frontal) (nth 7 frontal ) (nth 8 frontal) (nth 9 frontal))

JUEGO CUBO NUMERICO Actualizando la cara arriba del cubo (list ( nth 1 arriba) ( nth 2 arriba ) (nth 3 arriba) (nth 4 arriba) ( nth 5 arriba) (nth 6 arriba) (nth 7 arriba) (nth 8 arriba) ( nth 9 arriba )) Actualizando la cara abajo del cubo (list ( nth 1 abajo) ( nth 2 abajo) ( nth 3 abajo) ( nth 4 abajo) ( nth 5 abajo) ( nth 6 abajo) ( nth 7 abajo) (nth 8 abajo) ( nth 9 abajo))

JUEGO CUBO NUMERICO Actualizando la cara izquierda del cubo (list ( nth 1 izquierda) ( nth 2 izquierda ) ( nth 3 izquierda) ( nth 4 izquierda ) ( nth 5 izquierda ) ( nth 6 izquierda ) ( nth 7 izquierda ) ( nth 8 izquierda ) ( nth 9 izquierda )) Actualizando la cara derecha del cubo (list ( nth 1 derecha) (nth 2 derecha) ( nth 3 derecha) ( nth 4 derecha) ( nth 5 derecha) ( nth 6 derecha) ( nth 7 derecha) (nth 8 derecha) ( nth 9 derecha )) (defun rotacionfrontal2 ( cara s) ( cond (( equal s 2 ) cara) ( t (rotacionfrontal2 (rotacionfrontal1 cara ) (+ s 1))))) (defun rotacionfrontal3 ( cara s) ( cond (( equal s 3 ) cara) ( t (rotacionfrontal3 (rotacionfrontal1 cara ) (+ s 1)))))