Para pensar el cubo
Ingeniería técnica en informática de gestión
Proyecto fin de carrera Resolución rápida del cubo de rubik
Autor: Miguel Abreu García Tutor: Carlos Linares López Noviembre 2011
Resolución rápida del cubo de rubik 2011
Índice
Agradecimientos......................................................................................................................... 10 1. 2. Introducción ........................................................................................................................ 11 Estado del arte .................................................................................................................... 12 2.1. Otrospuzles................................................................................................................. 12 Stomachion.......................................................................................................... 12 Torres de Hanoi ................................................................................................... 13 Puzle 15............................................................................................................... 14 Tortitas (pancakes) .............................................................................................. 15 Topspin ................................................................................................................ 16 Sokoban ............................................................................................................... 17 Rushhour ............................................................................................................ 18 M12 ..................................................................................................................... 19
2.1.1. 2.1.2. 2.1.3. 2.1.4. 2.1.5. 2.1.6. 2.1.7. 2.1.8. 2.2. 2.3.
Puzles y videojuegos................................................................................................... 20 La inteligencia artificial y los puzles ............................................................................ 21 Representación ................................................................................................... 21 Búsqueda no informada ...................................................................................... 21 Búsquedainformada ........................................................................................... 22
2.3.1. 2.3.2. 2.3.3. 3.
El cubo de rubik y su entorno.............................................................................................. 25 3.1. 3.2. 3.3. Representación y operaciones .................................................................................... 25Simetrías ...................................................................................................................... 27 Otros puzles................................................................................................................. 29 Cubo de rubik de 2x2x2 ....................................................................................... 29 Cubo de rubik de 4x4x4....................................................................................... 33 Cubo de rubik de 5x5x5 ....................................................................................... 40 Cubos regulares de dimensiones superiores ...................................................... 43 Combinaciones en cubos regulares..................................................................... 44 Cuboku ................................................................................................................ 45 Cubo puzle ........................................................................................................... 46 Void cube............................................................................................................. 47 Mirror cube...
Regístrate para leer el documento completo.