No nos resulta sorprendente pues que muchos puzles resulten ser NP-completos y muchos juegos de tablero sean PSPACE-completos.