Portal de Periódicos da CAPES

UNA ESTRATEGIA ESTOCÁSTICA DE BÚSQUEDA LOCAL PARA EL CUBO DE RUBIK

2013; National University of Colombia at Medellín; Volume: 2; Issue: 1 Linguagem: Espanhol

2357-5549

Juan D. Vélez, Julio César Gutiérrez Morales,

Coding theory and cryptography

En este articulo se estudia a fondo la estructura del grupo de permutaciones G asociado al cubo de Rubik, con el proposito de disenar un algoritmo estocastico de busqueda local que, partiendo de cualquier posicion, lleve el cubo a su posicion inicial. Para ello se encuentra una ltracion apropiada de subgrupos de G (Id) C G_3 C G_2 C G_1 C G; que permiten fraccionar el proceso de busqueda y seleccioon del algoritmo en cuatro pasos que corresponderan a cada uno de los subgrupos Gi y que converge en el ultimo paso al elemento identidad de G, que corresponde a la posicion en la que el rompecabezas queda resuelto.