Algoritmos: El cubo de Rubik

Un cubo de Rubik estándar mide 5.7 cm en cada lado, aunque existen variaciones. El rompecabezas consta de 26 piezas o cubos pequeños. Cada una incluye una extensión interna oculta que se entrelaza con los otros cubos, mientras les permite moverse a diferentes posiciones. Sin embargo, las piezas centrales de cada una de las seis caras son simplemente un cuadrado fijado al mecanismo principal. Esto provee la estructura para que las otras piezas quepan y giren alrededor. De este modo hay 21 piezas: una pieza central consistente de tres ejes que sostienen los seis centros cuadrados en su lugar pero dejando que giren y 20 piezas de plástico que caben en él para formar el rompecabezas montado. Cada uno de los seis centros gira en un tornillo (sujetador) asidos por la pieza central. Un resorte entre cada cabeza de tornillo y su correspondiente pieza tensiona la pieza hacia el interior, por lo que el conjunto se mantiene compacto, pero todavía se puede manipular fácilmente. El tornillo se puede apretar o aflojar para cambiar la tensión del cubo. Los cubos de marca oficiales más recientes tienen remaches en lugar de tornillos, por lo que es imposible ajustarlos.