Start exhaustive search from scratch