Brute forcing my way through gift exchanges

gift_giving_list_creation.py

import pandas as pd
import random

random.seed(0)

# giver, family, recipient_year1, ... ,recipient_yearN
df = pd.read_csv("list.csv")


def in_same_family(pair):
    return (
        df[df["giver"] == pair[0]]["family"].iloc[0]
        == df[df["giver"] == pair[1]]["family"].iloc[0]
    )


def has_given_to_before(pair):
    given_to = df[df["giver"] == pair[0]].iloc[:, 2:].values
    return pair[1] in given_to


def is_same_person(pair):
    return pair[0] == pair[1]


def pair_does_not_work(pair):
    return is_same_person(pair) or in_same_family(pair) or has_given_to_before(pair)


def main():
    conditions_met = False
    givers = df["giver"].values.copy()
    recipients = df["giver"].values.copy()

    while not conditions_met:
        random.shuffle(recipients)
        for pair in zip(givers, recipients):
            if pair_does_not_work(pair):
                break
        else:
            print("Conditions met!")
            conditions_met = True
            for i in zip(givers, recipients):
                print(f"{i[0]} gives to {i[1]}")

    df["recipient_2023"] = recipients


if __name__ == "__main__":
    main()