UNA ESTRATEGIA ESTOCÁSTICA DE BÚSQUEDA LOCAL PARA EL CUBO DE RUBIK
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...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | Spanish |
| Published: |
Universidad Nacional de Colombia, sede Medellín
2013-01-01
|
| Series: | Revista de la Facultad de Ciencias |
| Subjects: | |
| Online Access: | https://revistas.unal.edu.co/index.php/rfc/article/view/49208 |
| _version_ | 1818262414460715008 |
|---|---|
| author | JUAN DIEGO VÉLEZ JULIO C. MORALES |
| author_facet | JUAN DIEGO VÉLEZ JULIO C. MORALES |
| author_sort | JUAN DIEGO VÉLEZ |
| collection | DOAJ |
| description | 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". |
| first_indexed | 2024-12-12T19:02:45Z |
| format | Article |
| id | doaj.art-6bed637adb004920a19b6b7c64a72fa7 |
| institution | Directory Open Access Journal |
| issn | 0121-747X 2357-5549 |
| language | Spanish |
| last_indexed | 2024-12-12T19:02:45Z |
| publishDate | 2013-01-01 |
| publisher | Universidad Nacional de Colombia, sede Medellín |
| record_format | Article |
| series | Revista de la Facultad de Ciencias |
| spelling | doaj.art-6bed637adb004920a19b6b7c64a72fa72022-12-22T00:15:02ZspaUniversidad Nacional de Colombia, sede MedellínRevista de la Facultad de Ciencias0121-747X2357-55492013-01-01217910139477UNA ESTRATEGIA ESTOCÁSTICA DE BÚSQUEDA LOCAL PARA EL CUBO DE RUBIKJUAN DIEGO VÉLEZ0JULIO C. MORALES1Universidad Nacional de Colombia. Sede MedellínUNIVERSIDAD NACIONAL DE COLOMBIAEn 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".https://revistas.unal.edu.co/index.php/rfc/article/view/49208Cubo de RubikGrupo de permutacionesAlgoritmo estocástico de búsqueda |
| spellingShingle | JUAN DIEGO VÉLEZ JULIO C. MORALES UNA ESTRATEGIA ESTOCÁSTICA DE BÚSQUEDA LOCAL PARA EL CUBO DE RUBIK Revista de la Facultad de Ciencias Cubo de Rubik Grupo de permutaciones Algoritmo estocástico de búsqueda |
| title | UNA ESTRATEGIA ESTOCÁSTICA DE BÚSQUEDA LOCAL PARA EL CUBO DE RUBIK |
| title_full | UNA ESTRATEGIA ESTOCÁSTICA DE BÚSQUEDA LOCAL PARA EL CUBO DE RUBIK |
| title_fullStr | UNA ESTRATEGIA ESTOCÁSTICA DE BÚSQUEDA LOCAL PARA EL CUBO DE RUBIK |
| title_full_unstemmed | UNA ESTRATEGIA ESTOCÁSTICA DE BÚSQUEDA LOCAL PARA EL CUBO DE RUBIK |
| title_short | UNA ESTRATEGIA ESTOCÁSTICA DE BÚSQUEDA LOCAL PARA EL CUBO DE RUBIK |
| title_sort | una estrategia estocastica de busqueda local para el cubo de rubik |
| topic | Cubo de Rubik Grupo de permutaciones Algoritmo estocástico de búsqueda |
| url | https://revistas.unal.edu.co/index.php/rfc/article/view/49208 |
| work_keys_str_mv | AT juandiegovelez unaestrategiaestocasticadebusquedalocalparaelcuboderubik AT juliocmorales unaestrategiaestocasticadebusquedalocalparaelcuboderubik |