Программа для составления турнирных таблиц. Соревнование состоит из трёх туров. В каждом из туров участники расставляются в случайном порядке. Среднее место всех участников в таблице примерно одинаково, так чтобы участники не могли получить преимущество попадая в начало (или конец) списка во всех турах.
$ python fisher_table.py 10
Используйте '--seed 561571' чтобы воспроизвести результаты.
-----------------------------
1 2 3 4 5 6 7 8 9 10
-----------------------------
9 5 3 4 6 1 10 2 8 7
10 8 3 6 7 5 2 1 4 9
7 2 1 4 8 9 6 10 5 3
-----------------------------
Ожидаемое среднее место 5.5. Диапазон средних мест в таблице от 5.333 до 5.667.
1: 6 8 3 : 5.667
2: 8 7 2 : 5.667
3: 3 3 10 : 5.333
4: 4 9 4 : 5.667
5: 2 6 9 : 5.667
6: 5 4 7 : 5.333
7: 10 5 1 : 5.333
8: 9 2 5 : 5.333
9: 1 10 6 : 5.667
10: 7 1 8 : 5.333
Первая строка напоминает что используется генератор случайных чисел. Зафиксировать результат можно с помощью --seed.
Вторая строка выводит ожидаемое среднее место в таблице. Реальные средние места могут отличаться от ожидаемого. Для оценки качества результата выводится диапазон средних мест участников в этой конкретной таблице.
Последней напечатана сама таблица. В заголовке - номер места, в теле - номера участников в каждом из трёх туров.
В некоторых ситуациях удаётся построить полностью сбалансированную таблицу.
$ python fisher_table.py 11
Используйте '--seed 14330' чтобы воспроизвести результаты.
--------------------------------
1 2 3 4 5 6 7 8 9 10 11
--------------------------------
1 11 4 3 6 9 7 8 10 5 2
7 8 9 2 11 5 3 10 6 4 1
10 5 2 6 4 1 3 8 9 7 11
--------------------------------
Ожидаемое среднее место 6. Расписание сбалансировано.
1: 1 11 6 : 6
2: 11 4 3 : 6
3: 4 7 7 : 6
4: 3 10 5 : 6
5: 10 6 2 : 6
6: 5 9 4 : 6
7: 7 1 10 : 6
8: 8 2 8 : 6
9: 6 3 9 : 6
10: 9 8 1 : 6
11: 2 5 11 : 6
-h, --help показывает помощь по команде.
--seed N фиксирует состояние генератора случайных чисел. Без него программа выдаёт каждый раз новую случайную таблицу.
--small N управляет составлением таблиц. Чем больше таблица, тем дольше она строится. Поэтому большие таблицы строятся из частей. Это ускоряет построение и ухудшает баланс. Если размер таблицы больше N, она составляется из частей. Иначе таблица строится целиком и будет получен наилучший возможный баланс.