Dado un tablero con casilleros descubiertos, es posible determinar en tiempo polinómico si es válido.