问角色选择算法

EN

我正在为多人游戏中的婚介系统编写一个算法，但目前除了蛮力法(有一些小的优化)之外，我对如何在组中分配角色没有任何想法。

以下是一项任务：

1. 我们有一组1到6名球员
2. 每个玩家可以选择角色坦克(T)，DamageDealer(DD)或治疗者(H)或，这些角色的组合。也就是说，paladin_of_light可以治疗盟友(是治疗者)或对敌人造成伤害(成为DamageDealer)，但不能同时进行。
3. 每组需要1个坦克，1个治疗者和4个DamageDealers。如果少于6名玩家，那么组可以是所需组合的任意子集(即3人组可以拥有3 DamageDealers，这是非常好的)
4. 算法必须为每个玩家分配一个角色，或者声明这样的组是不可能的。