investigativo

SISTEMA INTELIGENTE PARA LA RESOLUCIÓN DEL JUEGO DE CUBO DE RUBIK 2X2X2 EN 3D
El objetivo principal fue desarrollar un programa haciendo uso del lenguaje Java, herramienta de programación NetBeansVersión 7.4, que permitiera resolver el problema del Cubo de Rubik 2x2x2, que es una variante del clásico Cubo de Rubik. Para la solución del problema planteado se ha utilizado búsquedas heurísticasy algoritmos.
Cubo de rubik 2x2x2
Se pueden identificar 2 elementos en este problema: los estados y los posibles movimientos, dentro de los estados se distinguen el estado inicial y el estado final(estado objetivo). El conjunto de todas las combinaciones posibles de estados, es el espacio de estados intermedios. La forma en que se representará en la máquina, guardará semejanza con el problemafísico. Como antecedentes a este trabajo se encuentran los diferentes tipos y soluciones del Cubo de Rubik
Antecedentes: En su diseño original, más conocido por “Cubo de Rubik” 3x3x3, sus 6 caras seencuentran divididas en 9 cuadrados de un mismo color que se pueden cambiar de posición mediante rotación de sus secciones. Está formado por un total de 27 piezas o pequeños cubos que se articulan entresí a través de un mecanismo central oculto en su interior. El cubo de Rubik 2x2x2 es una simplificación del cubo de rubik 3x3x3 y está compuesto por 8 esquinas. Tiene un total de 4’723.920 deestados, muchos menos que el cubo tradicional, pero no por ello es fácil de resolver. El número de estados o posiciones iniciales desde los que se puede partir es: 43’252.003’274.489’856.000 permutacionesposibles (más de 43 trillones de posiciones).
Estado Objetivo
Es el cubo ordenado. El estado final es el resultado final que debe proyectar el software.
Desarrollo
Se ha definido el cubo de Rubik enel lenguaje JAVA (NetBeans) como una matriz de 6 dimensiones, 2 filas y 3 columnas de la siguiente forma:
Generación de Estados Iniciales: Mediante la siguiente línea de código se ha generado un...