Добрый день, есть модели: Team, Competition, Week. Модель Team имеет

Question

Добрый день, есть модели: Team, Competition, Week. Модель Team имеет

отношение Belongs To Many с моделью Competition по таблице competition_team. (То есть у одного соревнования есть множество команд, так и наоборот). Также модель Competition принадлежит модели Week (за одну неделю множество соревнований). Теперь мне нужно вывести массив с группой команд, которые еще не играли с друг другом за все недели, типа: $groupedTeams = [[$team1, $team2], [$team3, $team4]]. Условно: Есть 4 команды, каждая команда может играть один раз за неделю. В первую неделю команда1 сыграла с командой2, также команда3 сыграла с командой4. На следующей неделе, зная, что команда1 уже играла с командой2 (в одной из предыдущих недель), команда1 будет играть с командой3 (так как они ни разу не встречались за все предыдущие недели). Соответственно, команда 2 будет играть с командой 4 и так до конца. Пока каждая из команд не переиграла с друг другом. В нашем случае, команд было 4, из них 12 соревнований на 6 недель (в каждой недели по 2 соревнования, так как команды не могут играть более одного раза за неделю и число команд всегда четное). Как такой алгоритм можно реализовать? Где-то уже его видел, название вспомнить не могу :/

#backend #php #programming #russian

0

14.02.2022