JUEGO CUBO NUMERICO Inteligencia Artificial y Robótica – 46J

Presentación del tema: "JUEGO CUBO NUMERICO Inteligencia Artificial y Robótica – 46J"— Transcripción de la presentación:

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

2 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.

3 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.

4 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.

5 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

6 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.

7 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))

8 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))

9 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)))))