It might just be luck: the randomized search just explore a small subspace of the complete grid-searched space.