根据喜好将学生划分为不统一的小组

Question

每年，我的妈妈（他是一名教师）都会在课堂上上课，并且必须将学生分配到房间。现在她只是通过反复尝试手动完成，我想写一个算法来做到这一点。

她有以下限制：

• 每个学生都有3个他们想要的学生，也可以选择1个
，他们不想和学生在一起
• 每个学生必须与其他3个他们喜欢的学生中的至少一个
• 每个学生都不能与他们不喜欢的学生在一起
• 并非所有房间都有相同数量的床
• 假设性别不是一个因素（它们被分成不同的建筑物，因此每个都是一个独立的问题）

要么是特定的解决方案，要么指向我的问题的一般化版本（例如背包）都没问题。我也意识到有可能有一个没有解决方案的场景，如果发生这种情况，只需要她弄清楚她想做什么。我也不一定需要找到最佳解决方案，只需要有效的安排。

我已经看到了几个类似的问题，但没有一个解决了一个或多个首选和非均匀数量的床限制。