有约束的座位算法
Seating Algorithm with Constraints
我正在尝试制作一个程序，在 5 天的时间里，每天都会产生新的座位安排。有一个约束必须遵守：
- 人们以 4 人为一组就座，并且在 5 天的过程中不能与另一个人在同一组中超过一次。一共大概30-35人
我已经做了一些研究，这似乎是一个Constraint Satisfaction Problem，但我想知道这种问题是否有更具体的名称，或者与之一起使用的特定算法.
此外，是否可以确定给定的样本量是否能够满足此限制条件？我是图论领域的新手，不知道在这种情况下哪些算法可行。
下面的 link 是 Social Golpher Problem 的一个很好的起点。它包含针对更简单案例（包括一些 4 表）的解决方案，并提供指向一些更高级论文的指针：http://www.mathpuzzle.com/MAA/54-Golf%20Tournaments/mathgames_08_14_07.html
我正在尝试制作一个程序，在 5 天的时间里，每天都会产生新的座位安排。有一个约束必须遵守：
- 人们以 4 人为一组就座，并且在 5 天的过程中不能与另一个人在同一组中超过一次。一共大概30-35人
我已经做了一些研究，这似乎是一个Constraint Satisfaction Problem，但我想知道这种问题是否有更具体的名称，或者与之一起使用的特定算法.
此外，是否可以确定给定的样本量是否能够满足此限制条件？我是图论领域的新手，不知道在这种情况下哪些算法可行。
下面的 link 是 Social Golpher Problem 的一个很好的起点。它包含针对更简单案例（包括一些 4 表）的解决方案，并提供指向一些更高级论文的指针：http://www.mathpuzzle.com/MAA/54-Golf%20Tournaments/mathgames_08_14_07.html