Por el contrario, juegos generalizados que pueden durar una serie de movimientos que son polinómicos en el tamaño del tablero son a menudo PSPACE-completo.