Esto quiere decir que un juego como las damas (que se juega en un tablero de 8 x 8) nunca podrá ser PSPACE-completo (de hecho, puede ser resuelto en un tiempo constante utilizando una enorme Lookup table).