Hemos de destacar que los problemas NP-completos se parecen al típico puzle: ¿Existe alguna forma de insertar los valores que resuelve el problema? El problema PSPACE-completo, sin embargo se parece a un juego: ¿Hay algún movimiento que pueda yo hacer de manera que todos los movimientos posibles de mi oponente pudiera hacer me llevasen a poder hacer algún otro movimiento mío en el cual yo gane? La pregunta alterna cuantificadores existenciales con cuantificadores universales.