A Search Strategy Using a Hamming-Distance Oracle