Fix a bug in informed searches that affected expansion order.