turnajový pavouk

Dá se to udělat třeba takto: Každému hráči přiřadíš na začátku číslo (id v turnaji) od 1 do N. V prvním kole spolu hrají hráči kteří mají stejné ceil(id/2). V druhém kole spolu hrají hráči kteří vyhráli v prvním kole a zároveň mají stejné ceil(id/4). Obecně, v K-tém kole spolu hrají hráči kteří vyhráli v kole K - 1 a zaroveň mají stejné ceil(id/2*K). Kol celkem je log(2, N).
Pokud bys hráče čísloval od nuly, pak stačí funkci ceil vyměnit za floor.

A pokud je problémem až html tabulka, tak mrkněte např. na
PHP Single Elimination Tournament Table

Keeehi:
„log(2, N)“
spíše pow ne?

Kcko:
N je počet hráčů, log(2, 128) = 7 kol.

albert111
1) Problém není lichý počet uživatelů, ale počet uživatelů, který není mocninou 2. Jednoduché řešení je doplnit hráče fiktivními hráči do nejbližší vyšší mocniny, kteří v prvním kole vždy prohrajou.

2) Pokud bude mít turnaj 128 účastníků, bude dohromady 127 zápasů (64 v prvním kole, 32 ve druhém, …, 1 v posledním). Jednodušší je číslovat to sestupně, tak, že zápas č. 1 je finále, [2…3] semifinále, [4…7] čtvrtfinále, …, [log(K') … log(K'+1) - 1], kde K' je číslo kola počítané od finále (tj. K' = počet kol — K). Pak se z čísla zápasu dá dopočítat, ve kterém kole se hrál, zápas N se hrál v kole (počet kol) – floor(log(2, N)). Můžu tam mít nějaké ± 1 chyby, ale v principu to takhle půjde.

albert111:
„Jak vyřešit lichý počet uživatelů? První a nejlehčí možnost je vyhodit toho jednoho posledního, ale to nevím, jestli bude dobrý nápad.“
Pavouk má spoustu nedostatků. Například pokud budeš mít 17 hračů (obecně 2^x + 1), tak ten poslední jde přímo do finále. Nejjednodušší řešení je prostě zajistit aby počet hráčů byl přesně mocnina dvou. Ono by asi šlo udělat to tak, aby ty vynechané zápasy nevycházely stále na toho jednoho a toho samého hráče ale jak to provést algoritmicky pro jakýkoliv počet hráčů nevím. Další možností je opustit pavouka kde předem víš, s kým se kdy asi utkáš a udělat prostě že vítězové hrají s výtězi. Tedy na začátku hráče zamícháš, vytcoriš dvojice a ty budou hrát. Vítěze hodíš do jednoho pytle, zamícháš a vytvoříš nové dvojice. A takto to opakueš, dokud nebudeš mít vítěze. Pokud je ve skupině lichý počet hráčů, ten poslední automaticky postoupí. Jelikož se to ale náhodně míchá, tak každé kolo to může být někdo jiný. Pokročilá varianta je, že pokud je ve skupině míchy počet hráčů, tak nejdříve z ní vybereš takového hráče, který má reálně odehraných nejvíce kol a toho pošleš do dalšího kola. Tím se zajistí, že ten co kolo přeskakoval minule ho teď nepřekročí ani jen kvůli náhodě.
I tento systém má své nedostatky. Například to, že vyžaduje aby se nejdříve dohrálo celé kolo než se začne další. Tím ten deterministický přístup netrpí.

No a nebo ještě jinak. Turnajových schémat existuje velké množství. My tedy nevíme nic o tom co to pořádáš, ale zkus si o těch dalších něco přečíst a zamyslet se, zda by v tvém případě nebyl jiný systém lepší. Oproti pavouku mohou být například férovější.

Při 17 hráčích bude mít v prvním kole 15 z nich volný postup. V druhém už bude 16 hráčů - tedy mocnina dvojky.