Rozvrhování turnajů s více soupeři v jedné hře
Scheduling of tournaments with several opponents in one game
Typ dokumentu
diplomová prácemaster thesis
Autor
Csaba Filip
Vedoucí práce
Hanzálek Zdeněk
Oponent práce
Smejkal Jan
Studijní obor
Softwarové inženýrstvíStudijní program
Otevřená informatikaInstituce přidělující hodnost
katedra počítačůPráva
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmlVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html
Metadata
Zobrazit celý záznamAbstrakt
Tato práce se zabývá rozvrhováním turnajů s více soupeři v jedné hře. Hlavním zaměřením jsou turnaje pro tříhráčové hry a pro čtyřhry. K plánování vyvážených turnajů jsou využívány kombinatorické struktury z oblasti kombinatorického designu. K plánování obecnějších turnajů s libovolným počtem hráčů a kol je navržen přístup využívající programování s omezujícími podmínkami. Součástí práce je i návrh a implementace webové aplikace, která umožňuje konstrukci kombinatorických struktur a plánování turnajů. The aim of the thesis is scheduling of tournaments with several opponents in a single game. The main focus are tournaments with three player games and whist tournaments. For the scheduling of balanced tournaments, combinatorial designs from the field of combinatorial design theory are used. To schedule more general tournaments with arbitrary number of players and rounds, a constraint programming approach is proposed. As part of this thesis, a web application that enables the construction of designs and the scheduling of tournaments is designed and implemented.
Kolekce
- Diplomové práce - 13136 [833]