如何实现一个欧冠 16 强抽签模拟器?

今年欧冠小组赛结束了,自己想做一个抽签模拟器,发现水平不够做不出来,有没有大佬帮忙提供一个实现思路

需求是这样的:

• 先抽小组第二,然后抽小组第一的对手
• 同小组回避
• 同联赛回避
• 不能让抽剩下的队伍无法比赛

前三个都好办,写个 filter 就行,但是第四个条件要用回溯算法来判断抽签剩下的队伍是否能比赛,举个例子:

最后还剩 4 支队伍
1 支 西甲 小组第二  
1 支 英超 小组第二 
1 支 德甲 小组第一 
1 支 英超 小组第一

抽出西甲小组第二后,就只能抽英超小组第一
因为如果抽德甲小组第一会造成剩下两只队伍都是英超球队

附今年欧冠小组赛战绩

A 
1 巴黎 法甲
2 皇马 西甲

B
1 拜仁 德甲
2 热刺 英超

C
1 曼城 英超
2 亚特兰大 意甲

D
1 尤文 意甲
2 马竞 西甲

E
1 利物浦 英超
2 那不勒斯 意甲

F
1 巴萨 西甲
2 多特 德甲

G
1 莱比锡 德甲
2 里昂 法甲

H
1 瓦伦西亚 西甲
2 切尔西 英超