Это просто описание разновидностей формул турниров. Полезно для тех, кто не знает, что такое швейцарка.
Общая информация. Для данной темы не нашел ничего полезного.
panbg2 пишет:Мне очень нравится сайт DrawBoss - бесплатен, понятен, удобен в управлении, ход турнира виден всем желающим через интернет.
Зарегистрировался, посмотрел. Наверное кому-то пригодится. Наверное - удобно.
Но на вопрос темы не отвечает.
С позицией, что надо отказаться от стремления избегать повторы - лично я согласен полностью. И, если бы я решал, что делать - то на этом бы и закрыл вопрос.
Тем не менее, вопрос об алгоритме - как избежать повторы - остался нераскрытым.
Кроме всего прочего есть к нему и академический интерес.
Далее только для тех, кто хорошо знаком с дискретной математикой.
По идее, мы должны найти в полном графе Гамильтонов цикл (или путь).
Доказано, что это NP полная задача. Реализовать в программе - нереально. Понадобится суперкомпьютер.
В таких случаях применяют эвристику. А это нераспаханная целина.
Возможно, стоило бы поискать Эйлеров цикл (или путь). Алгоритм его поиска на порядки быстрее. Но тогда нужны дополнительные процедуры отсеивания не подходящих нам вариантов.
Так что с точки зрения дискретной математики - задача исключения повторов в швейцарке тянет на серьезное научное исследование.
Возможно, кто-то уже это сделал. Я не нашел.
Если кто видел, слышал, читал - дайте ссылку, буду благодарен.
С уважением, Назим Ахундов.