具有约束的座位算法

时间:2018-04-29 21:13:22

标签: algorithm math graph graph-algorithm

我正在尝试制作一个节目,在这个节目中,每天都会制作一个新的座位安排。必须遵循一个约束:

  • 人们坐在4人一组,在5天的时间内不能与另一个人在同一组中。总共大约有30-35人。

我已经做了一些研究,似乎这是一个Constraint Satisfaction Problem,但我想知道这类问题是否有更具体的名称或特定的算法与它一起使用。< / p>

此外,是否可以确定是否能够满足给定样本量的约束?我是图论领域的新手,并且不知道哪种算法在这种情况下是可行的。

1 个答案:

答案 0 :(得分:0)

下面的链接是Social Golpher问题的一个很好的起点。它包含了更简单案例的解决方案(包括一些包含4个表格的案例),并指出了一些更高级的论文:http://www.mathpuzzle.com/MAA/54-Golf%20Tournaments/mathgames_08_14_07.html