У меня есть объект, который выглядит так:
a - ['A', 'B', 'C']
b - ['A', 'B', 'C']
c - ['A', 'B', 'C', 'D']
d - ['A', 'B', 'C', 'D']
каждая из клавиш имеет несколько доступных опций, как указано в списке (например, a может выбирать между A, B, C и т. Д.). Я хочу найти комбинацию пар, которая удовлетворит каждого. Это может быть:
# Chosen Remaining Available Options
------------------------------------------
a - B - ['A', 'B', 'C'] - ['A', 'B', 'C']
b - A - ['A', 'C'] - ['A', 'B', 'C']
c - D - ['C', 'D'] - ['A', 'B', 'C', 'D']
d - C - ['C'] - ['A', 'B', 'C', 'D']
Таким образом, в приведенном выше примере a выбрал элемент B, уменьшив пул доступных опций для оставшихся участников. b затем выберите пункт A и т. Д.
Я делаю это, перебирая всех участников в зависимости от того, насколько велик пул их доступных вариантов. Идея состоит в том, что если у меня есть участник, которому нужен только один элемент, то у меня нет выбора, кроме как дать ему этот элемент, удаляя его из бассейна.
import random
team_choices = {'a': ['A', 'B', 'C'],
'b': ['A', 'B', 'C'],
'c': ['A', 'B', 'C', 'D'],
'd': ['A', 'B', 'C', 'D']}
teams_already_created = []
for team_b in sorted(team_choices, key=team_choices.__getitem__, reverse=False):
available_opponents = [opponent for opponent in team_choices[team_b] if opponent not in teams_already_created]
chosen_opponent = random.choice(available_opponents)
teams_already_created.append(chosen_opponent)
Однако способ, которым я это делаю, не всегда будет работать хорошо, поскольку нет гарантии, что в какой-то момент он сделает выбор, который на более позднем этапе задушит другого игрока, и у него не останется доступных вариантов. И если chosen_opponent пусто, то, очевидно, это не удастся.
Есть ли лучший способ сделать это, который будет работать каждый раз?