La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

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

Presentaciones similares


Presentación del tema: "JUEGO CUBO NUMERICO Inteligencia Artificial y Robótica – 46J Fernandez Peñaloza, David 99104909 Huaipar Rodriguez, Luis 93136027 Pacheco Vargas, Oscar,"— 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 JUEGO CUBO NUMERICO EL PROBLEMA 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 JUEGO CUBO NUMERICO OBJETIVO 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 JUEGO CUBO NUMERICO ESTADO 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 JUEGO CUBO NUMERICO OPERADOR 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 JUEGO CUBO NUMERICO CONCLUSIONES 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 JUEGO CUBO NUMERICO Rotación de la cara frontal 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 ) (list (list (nth 1 frontal) (nth 2 frontal) ( nth 3 frontal ) (nth 4 frontal) (nth 5 frontal) ( nth 6 frontal) (nth 4 frontal) (nth 5 frontal) ( nth 6 frontal) (nth 7 frontal ) (nth 8 frontal) (nth 9 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) (list ( nth 1 arriba) ( nth 2 arriba ) (nth 3 arriba) (nth 4 arriba) ( nth 5 arriba) (nth 6 arriba) (nth 4 arriba) ( nth 5 arriba) (nth 6 arriba) (nth 7 arriba) (nth 8 arriba) ( nth 9 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) (list ( nth 1 abajo) ( nth 2 abajo) ( nth 3 abajo) ( nth 4 abajo) ( nth 5 abajo) ( nth 6 abajo) ( nth 4 abajo) ( nth 5 abajo) ( nth 6 abajo) ( nth 7 abajo) (nth 8 abajo) ( nth 9 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) (list ( nth 1 izquierda) ( nth 2 izquierda ) ( nth 3 izquierda) ( nth 4 izquierda ) ( nth 5 izquierda ) ( nth 6 izquierda ) ( nth 4 izquierda ) ( nth 5 izquierda ) ( nth 6 izquierda ) ( nth 7 izquierda ) ( nth 8 izquierda ) ( nth 9 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) (list ( nth 1 derecha) (nth 2 derecha) ( nth 3 derecha) ( nth 4 derecha) ( nth 5 derecha) ( nth 6 derecha) ( nth 4 derecha) ( nth 5 derecha) ( nth 6 derecha) ( nth 7 derecha) (nth 8 derecha) ( nth 9 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)))))


Descargar ppt "JUEGO CUBO NUMERICO Inteligencia Artificial y Robótica – 46J Fernandez Peñaloza, David 99104909 Huaipar Rodriguez, Luis 93136027 Pacheco Vargas, Oscar,"

Presentaciones similares


Anuncios Google