Existen puzzles de distintos niveles de dificultad, aunque este es un concepto muy relativo en función de la experiencia y habilidad de los jugadores.
Se pueden clasificar en distintos niveles, por lo que propongo 5 categorías.
Es importante destacar que hay puzzles sin restricciones de giro, como es el Cubo de Rubik, en el que todas las piezas pueden girar libremente con la capa correspondiente, pero también hay otros con restricciones (piezas unidas o bandaged, giros direccionados o latch, puzzles dislocados o jumbling,etc.). Estos puzzles es díficil categorizarlos, porque en algunos casos es tan dificil mezclarlos como solucionarlos.