Алгоритм одиночного элиминационного турнира

Question

Я новичок в этом поле, и мне захотелось сделать Java-приложение, реализующее технику турнира Single Elimination Tournament, в котором я буду импортировать имена игроков и их клубы и позволить приложению (через алгоритм) создавать для я один турнир для исключения турнира с именами игроков по определенным критериям, например: Два игрока из одного клуба не могут играть друг против друга или два игрока, которые выиграли предыдущие чемпионаты, НЕ МОЖЕТ играть друг против друга .... и т.д.

Во всяком случае, как я могу начать такой алгоритм?

Answer 1

Игнорирование вопроса о двух игроках, которые выиграли предыдущие чемпионаты и просто думают о клубах, это то, что я предлагаю. Во-первых, добавьте еще один клуб под названием BYE с достаточным количеством игроков {bye0, bye1, ...}, чтобы общее количество игроков было 2^n для некоторого n. (2 дает n = 1, 4 дает n = 2, 8 дает n = 3, 16 дает n = 4, ...).

Мы строим турнирный кронштейн, работая из корня дерева, вниз по n уровням. В корне мы имеем всех наших игроков. Чтобы спуститься вниз, половина игроков должна идти влево, половина должна идти вправо. Попробуйте разбить каждый клуб пополам на этом этапе, так что половина игроков в клубе 0 идет влево, другая половина игроков в клубе 0 идет вправо. Единственное осложнение, с которым вам придется иметь дело, - это нечетные числа, но поскольку должно быть четное количество клубов нечетного размера, странный человек может поочередно перемещаться влево и вправо.

Продолжайте рекурсивно вниз по дереву таким образом. В конце концов, вы должны иметь распределение игроков и байтов на самом нижнем уровне скобки, которая является как можно более однородной.