El cubo de Rubik es un rompecabezas tridimensional inventado en 1974 por Ernő Rubik. Consiste en 26 piezas de colores que pueden girar independientemente. Aunque hay muchas posibles permutaciones, se han desarrollado métodos para resolverlo en menos de 100 movimientos. El método más popular involucra resolver cada capa por separado. Se ha demostrado que cualquier cubo 3x3x3 puede resolverse en un máximo de 20 movimientos.