Turnaj každý proti každému
Turnaj každý, proti-každý je forma turnaje , ve kterém každý turnaj účastník soutěží stejný počet, kolikrát proti všem ostatním účastníkům turnaje. V některých sportech se používá anglický výraz round robin nebo v šachu výraz kulatý turnaj .
Tento systém je mj. používá se ve většině sportovních lig . Podle pevného rozpisu hraje každý tým proti sobě jedenkrát doma a jednou venku. Tato forma turnaje každý s každým bude nazýván turnaj dvojího kola každý s každým ( anglicky Double Round Robin ) , protože každý tým se setkává každý s každým dvakrát.
Označení
Jednokolové
V jednom kole každý tým soutěží přesně jednou proti každému soupeři . Nehrají se žádné zpáteční zápasy.
Různé druhy sportů, založené na formulaci jednoduché kolo s návratovou hrou, také označují soutěžní režim skládající se z návratové hry jako jedno kolo.
Aby měl každý účastník stejný počet domácích práv, je počet účastníků v jednom kole často nerovnoměrný. V jednokolové skupinové fázi Poháru UEFA do roku 2009 měla tedy každá skupina pět účastníků. Pokud je počet účastníků sudý, polovina má domácí práva ještě jednou, zatímco druhá polovina hraje venku ještě jednou. Výjimkou jsou akce jako fotbalové mistrovství Evropy , kde je obvykle pouze jeden hostitel a počet účastníků ve skupině je tedy pro domácí právo irelevantní.
Dvojité kolo
Dvoukolo se skládá ze dvou jednotlivých kol . Aby se člověk nemusel pozastavovat v každém kole, je počet účastníků dvoukolového turnaje obvykle sudý.
V některých sportech (např. Ledním hokeji ) tento termín označuje dvě jednotlivá kola s návratovou hrou. Poté každý tým soutěží čtyřikrát proti každému soupeři ve dvoukolech , ve dvou domácích a dvou venkovních zápasech. To lze použít k výpočtu počtu her na tým ve dvoukolech vynásobením počtu soupeřů 4.
Ostatní jména
Analogicky k dvojitým kolům jsou možné i další násobky jednotlivých kol . Definice jednoho kola se může lišit, analogicky k výše uvedenému. Maďarský fotbalová liga hraje trojí kolo s dvanácti týmů: každý hraje třikrát proti každému soupeři (33 hry). V ledním hokeji je tento systém známý jako jedenapůlnásobné kolo , takže Regionalliga Ost 2019/20 s devíti týmy hraje třikrát proti sobě (24 zápasů). Trojitá kola naopak odkazují na tři kola s první a druhou nohou, viz z. B. 1993/94 sezóna v 2. ledního hokeje Bundesligy .
ocenění
Turnaj každý s každým, zvláště dvoukolový, je obecně považován za nejférovější systém; ve skutečnosti teoreticky poskytuje správné průběžné pořadí od prvního do posledního.
V čistě každý s každým se dva nejlépe umístěné týmy v posledním kole obvykle nesetkají. Proto se o zisku titulu velmi často rozhoduje před posledním herním kolem, aby poslední hra již nevzbuzovala zájem, což je z pohledu pořadatele nežádoucí. Pokud se o titulu skutečně rozhoduje až v posledním kole hry, rozhodujícím faktorem je takzvaný „vzdálený souboj“, nikoli přímé srovnání. Vznikají tak souhvězdí krále, ale také možnost podvodných dohod (tzv. Tajná dohoda , viz bundesligový skandál ).
Algoritmy
Posuvný systém
Takzvaný prokluzový systém ( metoda anglického kruhu ) bude očíslován účastníky a uspořádán do dvou řad. V každém kole se účastníci v horní řadě setkají s odpovídajícími účastníky ve spodní řadě. Účastníci se pohybují o jedno místo ve směru hodinových ručiček z kola na kolo . Účastník 1 si během celého turnaje udržuje své místo na začátku první řady a při změně místa je vynechán. Na druhém konci řady je další místo ve směru hodinových ručiček, tj. Přepnuto na opačnou stranu.
Při 14 účastnících je postup následující:
1. kolo
Účastníci 1 proti 14, 2 proti 13, 3 proti 12 ...
1 | 2 | 3 | 4. místo | 5 | 6. místo | 7. místo |
14. místo | 13 | 12. místo | 11 | 10 | 9 | 8. místo |
kolo 2
Účastníci 1 proti 13, 14 proti 12, 2 proti 11 ...
1 | 14. místo | 2 | 3 | 4. místo | 5 | 6. místo |
13 | 12. místo | 11 | 10 | 9 | 8. místo | 7. místo |
3. kolo
Účastníci 1 proti 12, 13 proti 11, 14 proti 10 ...
1 | 13 | 14. místo | 2 | 3 | 4. místo | 5 |
12. místo | 11 | 10 | 9 | 8. místo | 7. místo | 6. místo |
Poté, co se účastníci 2 až 13 přepnuli ve směru hodinových ručiček, nakonec došlo k následujícím setkáním:
13. kolo
Účastníci 1 proti 2, 3 proti 14, 4 proti 13 ...
1 | 3 | 4. místo | 5 | 6. místo | 7. místo | 8. místo |
2 | 14. místo | 13 | 12. místo | 11 | 10 | 9 |
Pokud je lichý počet účastníků, lze přidat figurínu účastníka, jehož soupeř nehraje v jednom kole.
Pokud je počet účastníků lichý, pohybují se všichni účastníci o jedno místo ve směru hodinových ručiček z kola na kolo. Neexistuje žádný hráč, který by držel své místo. Na pravém konci řádků se místo změní, jak je popsáno výše. Na levém konci je virtuální sedadlo pro účastníka, který nehraje.
Při 5 účastnících je postup následující:
1. kolo
1 | 2 | |
5 | 4. místo | 3 |
kolo 2
5 | 1 | |
4. místo | 3 | 2 |
3. kolo
4. místo | 5 | |
3 | 2 | 1 |
4. kolo
3 | 4. místo | |
2 | 1 | 5 |
5. kolo
2 | 3 | |
1 | 5 | 4. místo |
Pářící stoly
(Také v takzvaných párovacích panelech anglické Bergerovy tabulky ), očíslovaní předplatitelé a uspořádaní ve dvou řadách, přičemž v každém kole se setkají s účastníky horní řady s odpovídajícím účastníkem dolní řady. Účastníci se pohybují z kola na kolo, po jednom místě , proti směru hodinových ručiček . Účastník n si po celou dobu turnaje zachovává své místo na začátku první řady a při změně místa je vynechán.
Při 10 účastnících je postup následující:
1. kolo
1 | 2 | 3 | 4. místo | 5 |
10 | 9 | 8. místo | 7. místo | 6. místo |
kolo 2
6. místo | 7. místo | 8. místo | 9 | 1 |
10 | 5 | 4. místo | 3 | 2 |
atd.
9. kolo
5 | 6. místo | 7. místo | 8. místo | 9 |
10 | 4. místo | 3 | 2 | 1 |
Tento herní plán lze také zobrazit jako tabulku 10x10. Všechny hry v kole tvoří v tabulce úhlopříčku . Protože účastníci nehrají proti sobě, pole na hlavní úhlopříčce zůstávají prázdná. Dotyčný účastník místo toho v tomto kole hraje proti účastníkovi 10. Každé číslo od 1 do 9 v tabulce označuje kolo, ve kterém proti sobě hrají účastníci v odpovídajícím řádku a sloupci.
× | 1 | 2 | 3 | 4. místo | 5 | 6. místo | 7. místo | 8. místo | 9 | 10 |
---|---|---|---|---|---|---|---|---|---|---|
1 | 2 | 3 | 4. místo | 5 | 6. místo | 7. místo | 8. místo | 9 | 1 | |
2 | 2 | 4. místo | 5 | 6. místo | 7. místo | 8. místo | 9 | 1 | 3 | |
3 | 3 | 4. místo | 6. místo | 7. místo | 8. místo | 9 | 1 | 2 | 5 | |
4. místo | 4. místo | 5 | 6. místo | 8. místo | 9 | 1 | 2 | 3 | 7. místo | |
5 | 5 | 6. místo | 7. místo | 8. místo | 1 | 2 | 3 | 4. místo | 9 | |
6. místo | 6. místo | 7. místo | 8. místo | 9 | 1 | 3 | 4. místo | 5 | 2 | |
7. místo | 7. místo | 8. místo | 9 | 1 | 2 | 3 | 5 | 6. místo | 4. místo | |
8. místo | 8. místo | 9 | 1 | 2 | 3 | 4. místo | 5 | 7. místo | 6. místo | |
9 | 9 | 1 | 2 | 3 | 4. místo | 5 | 6. místo | 7. místo | 8. místo | |
10 | 1 | 3 | 5 | 7. místo | 9 | 2 | 4. místo | 6. místo | 8. místo |
Podrobné programování a popis takových algoritmů ( implementace ) pomocí objektově orientovaných programovacích jazyků najdete v části Sistema de todos contra todos - Algoritmos de programación .
Matematické vztahy
Pokud je číslo stejné, budou se hrát hry ve dvoukolovém turnaji . Jednoduchý turnaj každý s každým vyžaduje hry. Když je, lze hrát hry současně v kterýkoli den zápasu za předpokladu, že je k dispozici dostatek hřišť. Pokud je to zvláštní, existují herní dny s hrami každý a jeden soupeř bez hry v daný hrací den.
To vyplývá z Baranyai své věty, že to je vlastně možné vytvořit takový herní plán s jakýmkoliv počtem účastníků .
Když se podíváte na každý zápas, bez ohledu na ostatní dny zápasu, počet možností, které týmy budou hrát proti sobě v hrací den, jen pro postup a pro liché. Lze to vidět takto: Pro první z týmů existují možní soupeři. Pak jsou tu protivníci pro další tým atd. Toto číslo je dvojí schopnost
Pro Bundesligu s 18 týmy existují možnosti pro herní den.
Počet možných herních plánů - aniž by byl brán v úvahu pořadí herních dnů (barev) - je roven počtu možných 1-factorizations do úplného grafu s uzly, tedy roven počtu možných rozkladů kompletního grafu do dokonalých shod (viz obrázek vpravo).
Toto číslo se zvyšuje rychleji než exponenciálně s počtem týmů (uzlů):
Počet možných herních plánů pro jednoduchý turnaj každý s každým s n týmy | ||
---|---|---|
n | žádné pořadí zápasových dnů | s pořadím herních dnů |
2 | 1 | 1 |
4. místo | 1 | 6. místo |
6. místo | 6. místo | 720 |
8. místo | 6240 | 31449600 |
10 | 1225566720 | 444733651353600 |
Obvyklým přístupem pro každý s každým je přiřazení čísla každému účastníkovi a poté zápasy každého kola takzvaných párovacích panelů ( lze vidět anglické Bergerovy tabulky ).
U deskových her, ve kterých účastníci sedí proti sobě u řady stolů, je slide systém jednoduše fungující procedurou pro pořádání turnaje každý s každým.
Jiné formy turnajů
Individuální důkazy
- ^ Arunachalam Y., University of Cambridge: Plánování turnaje
- ↑ Jeffrey H. Dinitz, University of Vermont: Navrhování plánů pro ligy a turnaje
- ^ English Chess Federation: Blank Crosstables a Berger all-play-all tables
- ↑ Sledujte A000438 v OEIS