UNA ESTRATEGIA ESTOCÁSTICA DE BÚSQUEDA LOCAL PARA EL CUBO DE RUBIK
| Autor: | JUAN DIEGO VÉLEZ, JULIO C. MORALES |
|---|---|
| Jazyk: | Spanish; Castilian |
| Rok vydání: | 2013 |
| Předmět: | |
| Zdroj: | Revista de la Facultad de Ciencias, Vol 2, Iss 1, Pp 79-101 (2013) |
| Druh dokumentu: | article |
| ISSN: | 0121-747X 2357-5549 |
| Popis: | En este artículo se estudia a fondo la estructura del grupo de permutaciones G asociado al cubo de Rubik, con el propósito de diseñar un algoritmo estocástico de búsqueda 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 búsqueda y seleccióon del algoritmo en cuatro pasos que corresponderán a cada uno de los subgrupos Gi y que converge en el último paso al elemento identidad de G, que corresponde a la posicion en la que el rompecabezas queda "resuelto". |
| Databáze: | Directory of Open Access Journals |
| Externí odkaz: |
|