Los rompecabezas de permutación son rompecabezas que consisten en muchos elementos móviles que pueden ocupar ciertos lugares en el rompecabezas y transferirse de un lugar a otro de acuerdo con ciertas reglas. Los elementos móviles pueden ser bolas multicolores, cubos, fichas con letras o números, discos, etc. [1]
Los acertijos de permutación también se denominan acertijos de combinación [ 2] o acertijos de movimiento secuencial [ 3 ] .
El componente principal de un rompecabezas de permutación es un conjunto de elementos móviles que pueden ocupar ciertos lugares en la estructura del rompecabezas y moverse de un lugar a otro según ciertas reglas. Los elementos móviles pueden ser fichas o fichas con letras o números, bolas multicolores, cubos, discos, etc. El dispositivo de rompecabezas establece los "lugares" (nidos, celdas, agujeros): puede ser una caja , un conjunto de varillas , un ingenioso mecanismo de bisagra .
El diseño del rompecabezas le permite rotar o mover algunos grupos de elementos, cada uno de esos movimientos se llama movimiento . Por lo general , se establece la disposición correcta de los elementos ( ubicación de destino ). La tarea es regresar de una ubicación arbitraria y confusa a la ubicación correcta [1] .
En cualquier configuración del rompecabezas, la información sobre los posibles movimientos y sus resultados debe estar disponible sin prueba y error [4] [5] . El rompecabezas no debe contener elementos de azar (lanzamiento de un dado ); la posibilidad de realizar un movimiento en particular debería depender solo de la configuración actual del rompecabezas, pero no del fondo (a diferencia, por ejemplo, del ajedrez , donde el enroque no se puede realizar si el rey hizo movimientos) [4] .
La implementación mecánica del rompecabezas no es un requisito. Muchos acertijos de permutación mecánica también se implementaron en una versión para computadora. Incluso hay acertijos que solo se pueden realizar en el espacio virtual, por ejemplo, los análogos cuadridimensionales y multidimensionales del cubo de Rubik (inglés) .