Algorithm to solve constraint satisfaction problems
-
05-11-2019 - |
Frage
I have group of people. Each person can be described by few characteristics:
age, occupation, city, favorite_color
I would like to generate 60 random people and combine them into pairs. With a constrain that no person in a pair can share any characteristic, for example I can't have two people in a pair whose favorite_color is green.
I was thinking about using Backtracking algorithm to solve it.
What other algorithms I could use to solve this particular problem? I would like to research and implement some.
Keine korrekte Lösung
Lizenziert unter: CC-BY-SA mit Zuschreibung
Nicht verbunden mit cs.stackexchange