Imperfectly exploring the perfect unexplored