Algorithm to solve constraint satisfaction problems
-
05-11-2019 - |
質問
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.
正しい解決策はありません
所属していません cs.stackexchange