Algorithm to solve constraint satisfaction problems
-
05-11-2019 - |
Pregunta
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.
No hay solución correcta
Licenciado bajo: CC-BY-SA con atribución
No afiliado a cs.stackexchange