Ярик
Вторая половинка часто используется в казуальном смысле, просто по словоупотреблению. Соулмейт же - нет.
Да, но может быть перебор с эвристикой, скажем, когда некоторые ветви отсекаются без того, чтобы рассмотреться полностью.