Algoritmo per risolvere i problemi di soddisfazione dei vincoli

Question

Ho un gruppo di persone. Ogni persona può essere descritta da poche caratteristiche:

age, occupation, city, favorite_color

Vorrei generare 60 persone a caso e combinarle in coppie. Con un vincolo che nessuna persona in una coppia può condividere qualsiasi caratteristica, ad esempio non posso avere due persone in una coppia di cui colore preferito è verde.

Stavo pensando di usare l'algoritmo di backtracking per risolverlo.

Quali altri algoritmi potrei usare per risolvere questo particolare problema? Vorrei ricercare e attuare alcuni.